很久以前对STL就学的不明不白,现在正好有空,也该收拾一下了。
一、vector的使用
1、vector叫动态数组,初始化时由于不知道自己的元素个数,所以不能用赋值法直接赋值,而只能用push_back()。当已经赋值后再修改元素时,可以用赋值法直接修改。除此之外还可以用insert(起始位置,元素数量,元素本身)的类型插入,不过因为一开始容器的没有大小,不能从0开始插入,只能从begin()开始插入。
2、定义二维向量的方法:一个是vector<int> myvector[MAXN],另一个是vector<vector<int> > myvector(注意中间有空格)。
二、string的使用
1、赋值有直接赋值和插入式赋值两种方式。
三、map的使用
1、遍历map的时候,不能用类似vector的序号输出,只能用迭代器输出。
2、mymap.begin()表示第一个元素的迭代器,mymap.end()表示最后一个元素的下一个元素的迭代器;
mymap.rbegin()表示最后一个元素的迭代器,mymap.rend()表示第一个元素的前一个元素的迭代器。
四、priority_queue的使用
1、结构体中重载了小于号后后面如果再声明小根堆,即使逻辑上正确编译也通不过,正确做法是在结构体中一次重载好,不要声明小根堆。
五、不要对STL使用memset,会导致内存泄漏。