acm周末总结

stl的知识老师已经讲完了，总体来说，stl用起来还是非常方便的，虽然我现在还是没怎么掌握这些知识，也不能很好的将这些知识运用起来，总体来说只能算是纸上谈兵，网站上的作业还没有怎么做，主要还是作用不熟练，想不起来怎么用，思路非常不清晰，还有一个原因就是都是英文，理解起来有点麻烦。基础的题做起来都是很难的，对那些复杂的题我更是抱着畏惧的心理，我会慢慢克服它的。下面是我最近的一些学习总结： 优先队列 一个拥有权值观念的queue，自动依照元素的权值排列，权值最高排在前面。缺省情况下，priority_queue是利用一个max_heap完成的 优先队列的排序不是线性的排序，而是根据规定的优先级进行排序。内部排序是二叉树排序。 头文件: #include 定义：priority_queue <data_type> priority_queue_name; 如：priority_queue q;//默认是大顶堆 操作： q.push(elem) 将元素elem置入优先队列 q.top() 返回优先队列的下一个元素 q.pop() 移除一个元素 q.size() 返回队列中元素的个数 q.empty() 返回优先队列是否为空 优先队列我掌握的并不好，还不能自由的应用在题目里。 map和multimap： 所有元素都会根据元素的键值自动排序，map的所有元素都是pair，pair的第一个元素被视为键值，第二个元素为实值。map不允许两个元素有相同的键值，但multimap可以。 map 头文件: #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 a)运用value_type插入 map<string, float> m; m.insert(map<string, float>:: value_type (“Robin”, 22.3)); b) 运用pair<> m.insert(pair<string, float>(“Robin”, 22.3)); c) 运用make_pair() m.insert(make_pair(“Robin”, 22.3)); 以上的一些知识还是借鉴课件上的，如果让我自己写出来我想还是不可能的，我会努力掌握的。