
STL
桂雏菊
技术宅
展开
-
STL中map用法详解
Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的,后边我们会见识到有转载 2013-04-01 14:10:21 · 802 阅读 · 0 评论 -
STL第三章-pair的使用方法
①pair p 创建一个空的pair ②pair p(first,second)创建一个包含两个元素的pair ③make_pair(first,second) 用first和second来创建pair ④ P ⑤ P == K。两个成员依次相等 ⑥p.first p.second获得两个成员 #include #include #include #include #原创 2014-03-10 17:19:48 · 813 阅读 · 0 评论 -
【STL】根据一段代码总结STL中vector的一些使用方法
#include #include #include #include using namespace std; //输出字符串 void OutputString(string str) { cout<<str<<endl; } //判断字符串是不是world bool IsWorld(string& str) { if(str == "world") { return t原创 2013-03-06 16:54:57 · 899 阅读 · 0 评论 -
STL中transform ,erase,sort,unique的使用
1.transform用来改变集合中所有的元素,按照统原创 2014-08-21 10:52:18 · 885 阅读 · 0 评论 -
STL第一章-string的使用方法
1.一些常用的使用方法,我还是觉得自己用代码打出来更适合自己的记忆。所以再简单的程序我都是要码字,调试的。 在下面的程序中,我列举了几乎所有string的常见用法。 并且自己写了一个判断string是不是一个数字的算法,感觉string很强大,要用好真的会很方便。 #include #include using namespace std; bool IsStringNum(string原创 2014-03-01 21:57:36 · 1005 阅读 · 0 评论 -
STL第二章-vector的使用方法
如果仅仅把vector当作数组来使用那么将会是极大的浪费,以下是effective stl中的一些条款,可以帮我们更高效的使用STL。 ①当使用new动态数组的时候,最好能考虑是不是可以使用 vector或者string来代替。 ②在使用vector之前,最好reserve一下vector的大小。这样可以减少重新分配内存的次数 1.reserve的大小可以根据情况进行估计。 2.或者先re原创 2014-03-03 17:42:24 · 762 阅读 · 0 评论