STL
duixiaoyan
这个作者很懒,什么都没留下…
展开
-
STL 小案例
案例说明:ABCDEF6名学生考三门试卷,分数随机在70-99之间,最后总分进行排序。#include <iostream>#include <vector>#include <string>#include <map>#include <time.h>#include <functional>#incl...原创 2019-04-11 11:21:49 · 202 阅读 · 1 评论 -
STL-vector小技巧
vectorvector是一个动态数组,是一个单口容器,支持随机访问。动态增长当插入新元素的时候,如果空间不足,那么vector会重新申请更大的一块内存空间(vector首地址会发生改变)将原空间数据拷贝到新空间,释放旧空间的数据,再把新元素插入到新申请空间size()和capacity()区别size()表示vector数组元素的个数。capacity()表示vector容...原创 2019-05-01 11:57:03 · 149 阅读 · 0 评论 -
STL栈、队列、链表容器特点
栈容器——stack容器规则:先进后出特点:栈不能遍历,不支持随机存储,不提供迭代器,只能通过top从栈顶获取和删除元素要想访问栈底元素,只能不断出栈,没有at与[ ]队列容器——queue规则:先进先出特点:一端插入,另一端删除不能进行遍历,不提供迭代器,不支持随机访问队列与栈的实例queue<stack<int>> v; stac...原创 2019-05-07 16:49:24 · 278 阅读 · 0 评论 -
STL set-multiset
set和multiset特点set和multiset是以RB-tree(红黑树,平衡二叉树的一种)为底层机制,查找效率非常好,所有元素会根据元素的值自动进行排序set容器中不允许重复元素,multiset允许重复元素3.multiset和 set不可以通过迭代器来改变元素的值。因为multiset和 set集合是根据元素值进行排序,关系到multiset和 set的排序规则,如果任意改变...原创 2019-05-12 11:14:43 · 186 阅读 · 0 评论