C++ – 第3页 – 柳婼の blog

c++ string 末尾追加char字符

如果想在string s末尾追加abc

s = s + 'a' + 'b' + 'c'; //这样写是可以的
s += 'a' + 'b' + 'c'; //这样写是不对的

1 2	s = s + 'a' + 'b' + 'c'; //这样写是可以的 s += 'a' + 'b' + 'c'; //这样写是不对的

所以追加单个字符可以一个个加也可以用第一种方式一次性加。但不可以像第二种一样= =

#论char数组结尾’\0’的必要性#

只想讲个故事。
今天刷题的时候。
发生了一件很坑的事。 Snip20160318_86
啊啊啊 char a明明只有####，怎么多出来后面一串数字。。
百思不得其解。
后来才知道。
忘记了结尾符。
所以输出a的时候。
它找啊找找，找’\0’。
找到了萌萌的string s后面的结尾符。
于是愉快的输出了如图所示的内容。
啊，编译器你真可爱。
心塞啊。。。。
【手动再见-_-||

“memset是计算机中C/C++语言函数。将s所指向的某一块内存中的前n个字节的内容全部设置为ch指定的ASCII值，第一个值为指定的内存地址，块的大小由第三个参数指定，这个函数通常为新申请的内存做初始化工作，其返回值为指向s的指针。”

所以说是我乱用memset函数了呢。。
嗯。。
所以那句话应该这么写：
Snip20160318_88

max函数|C++返回数组中的最大值——max_element函数

定义在<algorithm>里面 Snip20160303_409 用法：

int a[5] = {0, 3, 9, 4, 5};

int *b; b = max_element(a, a+5);

cout << *b;

int a[5] = {0, 3, 9, 4, 5};

int *b; b = max_element(a, a+5);

cout << *b;

打印十字图-蓝桥杯历届试题

问题描述
小明为某机构设计了一个十字型的徽标（并非红十字会啊），如下所示：

对方同时也需要在电脑dos窗口中以字符的形式输出该标志，并能任意控制层数。

输入格式
一个正整数 n (n<30) 表示要求打印图形的层数。

输出格式
对应包围层数的该标志。

样例输入1
1

样例输出1

样例输入2
3

样例输出2

提示
请仔细观察样例，尤其要注意句点的数量和输出位置。

#include <iostream>
using namespace std;
int main() {
    int n;
    cin >> n;
    int row = 9 + 4 * (n - 1);
    
    //init
    char a[150][150];
    for(int i = 1; i <= row; i++) {
        for (int j = 1; j <= row; j++) {
            a[i][j] = '.';
        }
    }
    int mid = row / 2 + 1;
    //中间十字架
    for (int i = mid - 2; i <= mid + 2; i++) {
        a[i][mid] = '$';
        a[mid][i] = '$';
    }
    
    //边框十字架
    int tn = n;
    while (tn != 0) {
        int trow = 9 + 4 * (tn - 1);
        // 第一行和最后一行，第一列和最后一列
        for (int i = mid - 2 * tn; i <= mid + 2 * tn; i++) {
            a[mid - 2 * (tn + 1)][i] = '$';
            a[mid + 2 * (tn + 1)][i] = '$';
            a[i][mid - 2 * (tn + 1)] = '$';
            a[i][mid + 2 * (tn + 1)] = '$';
        }
        
        //第二行和倒数第二行，第二列和倒数第二列
        a[mid - 2 * tn - 1][mid - 2 * tn] = '$';
        a[mid - 2 * tn - 1][mid + 2 * tn] = '$';
        a[mid - 2 * tn][mid - 2 * tn - 1] = '$';
        a[mid + 2 * tn][mid - 2 * tn - 1] = '$';
        
        a[mid + 2 * tn + 1][mid - 2 * tn] = '$';
        a[mid + 2 * tn + 1][mid + 2 * tn] = '$';
        a[mid - 2 * tn][mid + 2 * tn + 1] = '$';
        a[mid + 2 * tn][mid + 2 * tn + 1] = '$';
        
        //四个拐弯的角
        a[mid - 2 * tn][mid - 2 * tn] = '$';
        a[mid - 2 * tn][mid + 2 * tn] = '$';
        a[mid + 2 * tn][mid - 2 * tn] = '$';
        a[mid + 2 * tn][mid + 2 * tn] = '$';
        
        //上一层
        tn--;
    }
    
    
    //输出
    for (int i = 1; i <= row; i++) {
        for (int j = 1; j <= row; j++) {
            cout << a[i][j];
        }
        cout << endl;
    }
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int n;

cin >> n;

int row = 9 + 4 * (n - 1);

//init

char a[150][150];

for(int i = 1; i <= row; i++) {

for (int j = 1; j <= row; j++) {

a[i][j] = '.';

}

int mid = row / 2 + 1;

//中间十字架

for (int i = mid - 2; i <= mid + 2; i++) {

a[i][mid] = '$';

a[mid][i] = '$';

}

//边框十字架

int tn = n;

while (tn != 0) {

int trow = 9 + 4 * (tn - 1);

// 第一行和最后一行，第一列和最后一列

for (int i = mid - 2 * tn; i <= mid + 2 * tn; i++) {

a[mid - 2 * (tn + 1)][i] = '$';

a[mid + 2 * (tn + 1)][i] = '$';

a[i][mid - 2 * (tn + 1)] = '$';

a[i][mid + 2 * (tn + 1)] = '$';

}

//第二行和倒数第二行，第二列和倒数第二列

a[mid - 2 * tn - 1][mid - 2 * tn] = '$';

a[mid - 2 * tn - 1][mid + 2 * tn] = '$';

a[mid - 2 * tn][mid - 2 * tn - 1] = '$';

a[mid + 2 * tn][mid - 2 * tn - 1] = '$';

a[mid + 2 * tn + 1][mid - 2 * tn] = '$';

a[mid + 2 * tn + 1][mid + 2 * tn] = '$';

a[mid - 2 * tn][mid + 2 * tn + 1] = '$';

a[mid + 2 * tn][mid + 2 * tn + 1] = '$';

//四个拐弯的角

a[mid - 2 * tn][mid - 2 * tn] = '$';

a[mid - 2 * tn][mid + 2 * tn] = '$';

a[mid + 2 * tn][mid - 2 * tn] = '$';

a[mid + 2 * tn][mid + 2 * tn] = '$';

//上一层

tn--;

}

//输出

for (int i = 1; i <= row; i++) {

for (int j = 1; j <= row; j++) {

cout << a[i][j];

}

cout << endl;

}

return 0;

}

排列数（输出0~9的全排列）-蓝桥杯算法提高

问题描述

　　0、1、2三个数字的全排列有六种，按照字母序排列如下：
012、021、102、120、201、210
输入一个数n
求0~9十个数的全排列中的第n个（第1个为0123456789）。

输入格式

　　一行，包含一个整数n

输出格式

　　一行，包含一组10个数字的全排列

样例输入

样例输出

0123456789

数据规模和约定

　　0 < n <= 10!
分析：啊我才发现有一个超好用的库函数……完全不用自己实现全排列。。竟然自己还那么笨的用下面的深度优先搜索的办法……next_permutation函数。。在algorithm里面，代码如下：

#include <iostream>
#include <algorithm>
using namespace std;
int main() {
    string s = "0123456789";
    int n;
    cin >> n;
    int cnt = 1;
    do {
        if(cnt == n) {
            cout << s;
            break;
        }
        cnt++;
    }while(next_permutation(s.begin(), s.end()));
    return 0;
}

#include <iostream>

#include <algorithm>

using namespace std;

int main() {

string s = "0123456789";

int n;

cin >> n;

int cnt = 1;

do {

if(cnt == n) {

cout << s;

break;

}

cnt++;

}while(next_permutation(s.begin(), s.end()));

return 0;

}

下面是那个笨方法。。。
假设有10个位置，需要在10个位置上依次放置0~9这十个数字。
1.先走到第一个位置，此时放置一个当前可以放置的数字当中最小的那个数字。
2.在走到第二个位置，放置一个当前可以放置的数字当中最小的那个数字。
…
3.到第10个位置时候，所有的数字已经放置完毕，属于第一个全排列。
4.收回第10个位置上的数字，此时还是只可以放置9，那么再到第9个位置面前，收回位置上的数字。
5.在第9个位置处，我们此时可以放置的数字有9，那么第10个位置放8.属于第二个全排列。
6.收回第10、9、8位置的数字，此时可以在第8个位置放置8.
…

用一个数组标记当前的数字是否已经被使用过了。
int book[10]; //一开始的时候没有被使用，初始化值为0.使用过了之后标记为1.
int a[10]; // 表示这10个需要放置数字的位置。
深度优先搜索：

void dfs(int step) {
    for (int i = 0; i <= 9; i++) {
        if (book[i] == 0) { //如果当前数字i没有被使用过
            a[step] = i; //就把当前位置放上这个数字i
            book[i] = 1; //同时不要忘记把book[i]标记为1
            dfs(step + 1); //深度优先搜索下一步
            book[i] = 0; //表示收回当前的数字
        }
    }
}


还有一个循环出口没有写。从step = 0开始执行，当当前的步骤已经step == 10的时候，
因为我们需要考虑的是0~9位置的摆放数字情况，当step时候不用执行，可以return作为出口了。
因为题目要求我们输出第n个全排列的组合是什么，那么
int cou = 0;
每当 step == 10 一组全排列完成的时候，
cou++;
直到 cou == n 的时候输出a数组中所有的数字。
所以代码描述为：


if (step == 10) {
    cou++;
    if (cou == n) {
        for (int i = 0; i <= 9; i++) {
            cout << a[i];
        }
    }
    return;
}


该题的解答完整代码如下：


#include <iostream>
using namespace std;
int n;
int book[10];
int a[10];
int cou = 0;
void dfs(int step) {
    if (step == 10) {
        cou++;
        if (cou == n) {
            for (int i = 0; i <= 9; i++) {
                cout << a[i];
            }
        }
        return;
    }
    
    for (int i = 0; i <= 9; i++) {
                if (book[i] == 0) {
                        a[step] = i;
                        book[i] = 1;
                        dfs(step + 1);
                        book[i] = 0;
                    }
            }
}

int main() {
        cin >> n;
        dfs(0);
      return 0;
}

void dfs(int step) {

for (int i = 0; i <= 9; i++) {

if (book[i] == 0) { //如果当前数字i没有被使用过

a[step] = i; //就把当前位置放上这个数字i

book[i] = 1; //同时不要忘记把book[i]标记为1

dfs(step + 1); //深度优先搜索下一步

book[i] = 0; //表示收回当前的数字

}

还有一个循环出口没有写。从step = 0开始执行，当当前的步骤已经step == 10的时候，

因为我们需要考虑的是0~9位置的摆放数字情况，当step时候不用执行，可以return作为出口了。

因为题目要求我们输出第n个全排列的组合是什么，那么

int cou = 0;

每当 step == 10 一组全排列完成的时候，

cou++;

直到 cou == n 的时候输出a数组中所有的数字。

所以代码描述为：

if (step == 10) {

cou++;

if (cou == n) {

for (int i = 0; i <= 9; i++) {

cout << a[i];

}

return;

}

该题的解答完整代码如下：

#include <iostream>

using namespace std;

int n;

int book[10];

int a[10];

int cou = 0;

void dfs(int step) {

if (step == 10) {

cou++;

if (cou == n) {

for (int i = 0; i <= 9; i++) {

cout << a[i];

}

return;

}

for (int i = 0; i <= 9; i++) {

if (book[i] == 0) {

a[step] = i;

book[i] = 1;

dfs(step + 1);

book[i] = 0;

}

int main() {

cin >> n;

dfs(0);

return 0;

}

【C++ 与 STL】双端队列：deque

头文件 #include <deque>

常用方法：
a.push_front(0);//在头部加入数据0
a.push_back(11);//在尾部加入数据11
a.pop_front();//在头部删除数据
a.pop_back();//在尾部删除数据
a.resize(num);//重新指定队列的长度
a.size() //返回容器中实际数据个数
a.max_size() //返回容器中最大数据的数量

测试代码：

#include <iostream>
#include <deque>
#include <algorithm>
using namespace std;

int main() {
    deque<int> a(10); //创建一个有10个元素双端队列a,初始值都为0
    
    //给deque赋值
    for (int i = 0; i < a.size(); i++) {
        a[i] = i + 1;
    }
    
    //输出deque中的数据
    for (int i = 0; i < a.size(); i++) {
        cout << a[i] << " ";
    }
    cout << endl;
    
    //在头尾加入新数据
    cout << "在头部加入数据0：" << endl;
    a.push_front(0);
    for (int i = 0; i < a.size(); i++) {
        cout << a[i] << " ";
    }
    cout << endl;
    
    cout << "在尾部加入数据11：" << endl;
    a.push_back(11);
    for (int i = 0; i < a.size(); i++) {
        cout << a[i] << " ";
    }
    cout << endl;
    
    //在头尾删除数据
    cout << "在头部删除数据: " << endl;
    a.pop_front();
    for (int i = 0; i < a.size(); i++) {
        cout << a[i] << " ";
    }
    cout << endl;
    cout << "在尾部删除数据: " << endl;
    a.pop_back();
    for (int i = 0; i < a.size(); i++) {
        cout << a[i] << " ";
    }
    cout << endl;
    
    //返回容器中实际数据个数
    cout << "a.size() = " << a.size() << endl;
    
    //重新指定队列的长度
    a.resize(11);
    for (int i = 0; i < a.size(); i++) {
        cout << a[i] << " ";
    }
    cout << endl;
    
    //判断队列是否为空
    cout << "a.empty() = " << a.empty() << endl;
    
    //返回容器中最大数据的数量
    cout << "a.max_size() = " << a.max_size() << endl;
    
    return 0;
}

#include <iostream>

#include <deque>

#include <algorithm>

using namespace std;

int main() {

deque<int> a(10); //创建一个有10个元素双端队列a,初始值都为0

//给deque赋值

for (int i = 0; i < a.size(); i++) {

a[i] = i + 1;

}

//输出deque中的数据

for (int i = 0; i < a.size(); i++) {

cout << a[i] << " ";

}

cout << endl;

//在头尾加入新数据

cout << "在头部加入数据0：" << endl;

a.push_front(0);

for (int i = 0; i < a.size(); i++) {

cout << a[i] << " ";

}

cout << endl;

cout << "在尾部加入数据11：" << endl;

a.push_back(11);

for (int i = 0; i < a.size(); i++) {

cout << a[i] << " ";

}

cout << endl;

//在头尾删除数据

cout << "在头部删除数据: " << endl;

a.pop_front();

for (int i = 0; i < a.size(); i++) {

cout << a[i] << " ";

}

cout << endl;

cout << "在尾部删除数据: " << endl;

a.pop_back();

for (int i = 0; i < a.size(); i++) {

cout << a[i] << " ";

}

cout << endl;

//返回容器中实际数据个数

cout << "a.size() = " << a.size() << endl;

//重新指定队列的长度

a.resize(11);

for (int i = 0; i < a.size(); i++) {

cout << a[i] << " ";

}

cout << endl;

//判断队列是否为空

cout << "a.empty() = " << a.empty() << endl;

//返回容器中最大数据的数量

cout << "a.max_size() = " << a.max_size() << endl;

return 0;

}

输入输出：
1 2 3 4 5 6 7 8 9 10
在头部加入数据0：
0 1 2 3 4 5 6 7 8 9 10
在尾部加入数据11：
0 1 2 3 4 5 6 7 8 9 10 11
在头部删除数据:
1 2 3 4 5 6 7 8 9 10 11
在尾部删除数据:
1 2 3 4 5 6 7 8 9 10
a.size() = 10
1 2 3 4 5 6 7 8 9 10 0
a.empty() = 0
a.max_size() = 4611686018427387903