文章分类 - STL
1
摘要：####头文件 #include <string> ####初始化 string s1(“abc”); string s2(s1); string s3(4, ‘s’);//初始化为4个’s’ char* p = “hello”; string s(p); s = p; ####倒置 #includ
阅读全文
摘要：原文链接：https://blog.csdn.net/iicy266/java/article/details/11906189 map是用来存放<key, value>键值对的数据结构，可以很方便快速的根据key查到相应的value。假如存储学生和其成绩（假定不存在重名，当然可以对重名加以区分），
阅读全文
摘要：转载：https://www.cnblogs.com/lrj124/p/7254043.html 1、原型 sort 在 STL 库中是排序函数，有时冒泡、选择等 O(n2)O(n2) 算法会超时时，我们可以使用 STL 中的快速排序函数 O(n log n)O(n log n) 完成排序 sort
阅读全文
摘要：一：比较字符串的大小 定义：在C++中定义了几种用于比较字符串的运算符，用于逐一比较string对象中的字符，并且有大小写敏感。并且定义了两字符串比较的规则：两字符串从第一个字符开始比较，如果前n个都相同，则第n+1个大的字符串比较大；也就是说并不是短的字符串就一定小，下面的例子可以很好的说明。 则
阅读全文
摘要：一.find运算 假设有一个int型的vector对象，名为vec，我们想知道其中是否包含某个特定值。 解决这个问题最简单的方法时使用标准库提供的find运算：
阅读全文
摘要：STL中有很多常用的算法，可以方便我们使用容器。 转载：http://blog.csdn.net/hyg0811/article/details/10602283 一.count函数 algorithm头文件定义了一个count的函数，其功能类似于find。这个函数使用一对迭代器和一个值做参数，返回
阅读全文
摘要：这个题暴露出三个问题： * 1.排序 * 2.pair使用 * 3.string::rfind（）函数的使用、find（）函数的使用、erase()使用、substr()使用 开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。 处理:1.记录最多8条错误记录，对相同的错误记录(
阅读全文
摘要：sort的应用； 1、可以传入两个参数； sort(a,a+N) ,其中a是数组，a+N表示对a[0]至a[N-1]的N个数进行排序(默认从小到大排序)； 2、传入三个参数； sort(a,a+N,cmp) cmp第三个参数是一个函数 ； 如果让函数从大到小排序，可以用如下算法实现； 而stable
阅读全文
摘要：转载：http://blog.sina.com.cn/s/blog_a229ad7f01013j80.html std::pair主要的作用是将两个数据组合成一个数据，两个数据可以是同一类型或者不同类型。例如std::pair<int,float> 或者 std：：pair<double,doubl
阅读全文
摘要：举例： 输出：
阅读全文
摘要：vector怎么分配内存的 每次插入新的元素需要重新分配空间，然后把之前的复制到新的空间。新增的空间为原来的 50% 看一段代码： 看输出： 注意： vector容器 值语义 往容器中插入指针，容器拷贝的仅仅只是指针，容器并不负责指针指向的内存空间的释放。 往容器中插入的是类对象，容器拷贝整个对象，
阅读全文
摘要：转载：http://blog.csdn.net/morewindows/article/details/6950881/ 栈（statck）这种数据结构在计算机中是相当出名的。栈中的数据是先进后出的（First In Last Out, FILO）。栈只有一个出口，允许新增元素（只能在栈顶上增加）、
阅读全文
摘要：转载：http://blog.csdn.net/hancunai0017/article/details/7032383 vector(向量): C++中的一种数据结构,确切的说是一个类.它相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的.
阅读全文
摘要：转载：http://blog.csdn.net/morewindows/article/details/6946811 deque双向队列是一种双向开口的连续线性空间，可以高效的在头尾两端插入和删除元素，deque在接口上和vector非常相似，下面列出deque的常用成员函数： 下面给出deque
阅读全文
摘要：map中查找一个key是否存在 有时候，我们需要先查找一下map中是否含有某个key，如果使用 map[key] == 0来检查，这是不行的。 其实，map已经实现了查找 find()函数。 用法如下：
阅读全文
摘要：转载：http://www.cnblogs.com/yc_sunniwell/archive/2010/06/25/1764934.html 首先看一下那些容器不支持迭代器 容器 支持的迭代器类别 容器 支持的迭代器类别 容器 支持的迭代器类别vector 随机访问 deque 随机访问 list
阅读全文
摘要：string s = "";cout<<s.size()<<endl;输出 0 常用技巧： 一个整数怎么变成字符串？？ 取出整数的某一位 n ,那么怎么把它变成字符呢？？ '0'+n 即可!! 然后append到字符串中。 1.substr 产生子串 返回一个新建的初始化为string对象的子串的拷
阅读全文
摘要：转载：http://blog.csdn.net/yangzhizhong945/article/details/8466015 int a[]={1,2,4}; vector<int> vec(a,a+sizeof(a)/sizeof(a[0])；
阅读全文
摘要：set概述 set是STL中一种标准关联容器（vector,list,string,deque都是序列容器，而set，multiset，map，multimap是标准关联容器），它底层使用平衡的搜索树——红黑树实现，插入删除操作时仅仅需要指针操作节点即可完成，不涉及到内存移动和拷贝，所以效率比较高。
阅读全文
摘要：STL中map容器的说明和使用 Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据 处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自
阅读全文
1
浙公网安备 33010602011771号