【STL模板库】
herongweiV
喜爱编程,热爱算法。
展开
-
C++库常用函数一览
分类: C++ c++permutationnulliossearchstring 本文中提到的函数库有: 1. 标准C++库字符串类std::string的用法 begin 得到指向字符串开头的Iterator end 得到指向字符串结尾的Iterator rbegin 得到指向反向字符串开头的Iterator rend转载 2014-04-08 19:44:03 · 2067 阅读 · 0 评论 -
STL--map用法详解
map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的,后边我们会见识到有转载 2014-10-23 21:40:07 · 880 阅读 · 0 评论 -
map 容器常用功能小结
具体功能参考:click here~~ #include using namespace std; int main() { /*map.at:修改元素值 mapmm= { { "abc",0}, { "bcd",0}, }; mm.at("abc")=-7; mm.at("bcd")=20; for(au原创 2015-06-19 13:05:17 · 916 阅读 · 0 评论 -
从一道整数合并问题学习 STL 之make_heap &&priority_queue&&multiset
【题目链接】:click here~~ 【题目大意】: 描述 小明很想吃果子,正好果园果子熟了。在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒,为了省力气,小明开始想点子了: 每一次合并,小明可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下翻译 2015-04-18 16:32:02 · 873 阅读 · 0 评论