STL使用汇总

很久以前对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，会导致内存泄漏。