本文共 2495 字,大约阅读时间需要 8 分钟。
在C++标准中,STL被组织为下面的17个头文件:<algorithm>、<deque>、<functional>、<iterator>、<array>、<vector>、<list>、<forward_list>、<map>、<unordered_map>、<memory>、<numeric>、<queue>、<set>、<unordered_set>、<stack>和<utility>。
Make_heap(): heap.reserve(n)设置堆的大小。
先看看《C++ Primer》中对resize()函数两种用法的介绍:
首先要搞清楚容器的capacity(容量)与size(长度)的区别。size指容器当前拥有的元素个数;而capacity则指容器在必须分配新存储空间之前可以存储的元素总数。也可以说是预分配存储空间的大小。C++:set的用法
set集合容器:实现了红黑树的平衡二叉检索树的数据结构,插入元素时,它会自动调整二叉树的排列,把元素放到适当的位置,以保证每个子树根节点键值大于左子树所有节点的键值,小于右子树所有节点的键值;另外,还得保证根节点左子树的高度与右子树高度相等。 平衡二叉检索树使用中序遍历算法,检索效率高于vector、deque和list等容器,另外使用中序遍历可将键值按照从小到大遍历出来。 构造set集合主要目的是为了快速检索,不可直接去修改键值。常用操作:
1.元素插入:insert() 2.中序遍历:类似vector遍历(用迭代器) 3.反向遍历:利用反向迭代器reverse_iterator。 例: set s; …… set::reverse_iterator rit; for(rit=s.rbegin();rit!=s.rend();rit++) 4.元素删除:与插入一样,可以高效的删除,并自动调整使红黑树平衡。 set s; s.erase(2); //删除键值为2的元素 s.clear();5.元素检索:find(),若找到,返回该键值迭代器的位置,否则,返回最后一个元素后面一个位置。 set s; set ::iterator it; it=s.find(5); //查找键值为5的元素 if(it!=s.end()) //找到 cout<<*it<0; } } set s; ...... set ::iterator it; (2)如果元素是结构体,可以直接将比较函数写在结构体内。 例: struct Info { string name; float score; //重载“<”操作符,自定义排序规则 bool operator < (const Info &a) const { //按score从大到小排列 return a.score s; ...... set ::iterator it;
虽说现在已经把C++标准库过了一遍,森森的赶脚这种东西必须常写才行。还要知道STL源码,每个容器在底层是怎么存储的,所以大牛说的对,C++就是一个大大滴坑,越研究越深,坑越大。但系,真心滴做完了C++的项目,现在接受PHP跟java真的是有点小轻松。
转载地址:http://xctsi.baihongyu.com/