acm的STL容器之杂乱篇

2018-07-13

1.利用memset(数组名称，0/1，sizeof(数组））

在比赛中，遇到动态数组问题一般不用申请动态数组（为了兼容c）。

比如用深、广搜的时候储存邻接矩阵，利用memset，

第二个参数填0代表清理，

填1代表用-1充填（因为以补码的形式储存）

2.大量增删用list而不用vector

3.使用getline(cin,line）来读取一行，然后用stringstream将句子中的内容单独给string

#include<iostream>
#include<string>
#include<sstream>
//在输入的只有小写字母和空格的句子中,首字母大写。
using namespace std;
int main(){
    string line, a;
    while(getline(cin, line)){
        stringstream ss(line);
        int first = 0;
        while(ss >> a){
            if(!first) first = 1;
            else cout << " ";
            if(a[0]>='a'&&a[0]<='z'){
                a[0]-=32;
            }
            cout << a;
        }
        cout << endl;
    }
    return 0;
}

4.队列有queue，也有dequeue（双增队列）

5.利用itoa(int val, char*, int ind)函数转化任意进制，strtor(char *,char *, int ind)

(待完善)