STL

知识点

1.map和multimap
（利用元素的键值自动排序，map的所有元素都是pair，pair的第一个元素被视为键值，第二个元素为实值。map不允许两个元素有相同的键值，但multimap可以。）
头文件: #include < map >
定义：map <data_type1, data_type2> map_name;
如：map <string, int> m;//默认按string升序
操作：
m.size() 返回容器大小
m.empty() 返回容器是否为空
m.count(key) 返回键值等于key的元素的个数
m.lower_bound(key) 返回键值等于key的元素的第一个可安插的位置
m.upper_bound(key) 返回键值等于key的元素的最后一个可安插的位置
m.begin() 返回一个双向迭代器，指向第一个元素。
m.end() 返回一个双向迭代器，指向最后一个元素的下一个 位置。
m.clear() 讲整个容器清空。
m.erase(elem) 移除键值为elem的所有元素，返回个数，对 于map来说非0即1。
m.erase(pos) 移除迭代器pos所指位置上的元素。
直接元素存取：
m[key] = value；
查找的时候如果没有键值为key的元素，则安插一个键值为key的新元素，实值为默认(一般0)。
m.insert(elem) 插入一个元素elem
2.优先队列
头文件: #include < queue >
定义：priority_queue <data_type> priority_queue_name;

priority_queue q;
1
操作：
q.push(elem) 将元素elem置入优先队列
q.top() 返回优先队列的下一个元素
q.pop() 移除一个元素
q.size() 返回队列中元素的个数
q.empty() 返回优先队列是否为空
3 vector
1.vector
头文件: #include < vector >
定义：vector <data_type> vector_name;
vector < int > v;
操作：
empty() 返回bool型，表示vector是否为空 (v.empty() )
size() 返回vector内元素个数 (v.size() )
push_back(data_type a) 将元素a插入最尾端
pop_back() 将最尾端元素删除
v[i] 类似数组取第i个位置的元素(v[0] )

个人感想：

这部分知识没有题目做，只能通过知识点来理解，通过例题也能看出他们的运用，以后肯定会学到的，现在是提前预习吧，
多掌握点知识还是很重要的。