GeekBand STL
来源:互联网 发布:热聊营销软件 编辑:程序博客网 时间:2024/05/23 17:51
GeekBand STL之vector 、List 总结
vector 容器
vector是C++标准模版库(STL,Standard Template Library)中的部分内容。之所以认为是一个容器,是因为它能够像容器一样存放各种类型的对象,简单的说:vector是一个能够存放任意类型的动态数组,能够增加和压缩数据。
使用vector容器之前必须加上头文件:#include;
构造函数
vectorc;创建一个空的vector容器。
vector c1(c2);复制一个vector。
vector c(n);创建一个vector,含有n个数据,数据均以缺省构造产生,即全0;
vector c(n,elem)创建一个vector,含有n个elem的拷贝数据。
vector c(beg,end)创建一个以[beg,end)区间的vector。
成员函数
c.push_back(elem)在尾部插入一个elem数据
c.pop_back()删除末尾的数据
c.begin()返回指向第一个数据的迭代器
c.end()返回指向最后一个数据之后的迭代器
c.capacity()返回容器中数据个数,翻倍增长
c.insert(pos,elem) 在pos位置插入一个elem的拷贝,返回插入的值的迭代器
List 容器
list是C++标准模版库(STL,Standard Template Library)中的部分内容。实际上,list容器就是一个双向链表,可以高效地进行插入删除元素。
使用list容器之前必须加上头文件:#include;
list属于std命名域的内容,因此需要通过命名限定:using std::list;也可以直接使用全局的命名空间方式:using namespace std;
构造函数
list c0; //空链表
list c1(3); //建一个含三个默认值是0的元素的链表
list c2(5,2); //建一个含五个元素的链表,值都是2
list c4(c2); //建一个c2的copy链表
list c5(c1.begin(),c1.end()); ////c5含c1一个区域的元素[_First, _Last)
成员函数
c.begin() 返回指向链表第一个元素的迭代器。
c.end() 返回指向链表最后一个元素之后的迭代器。
c.rbegin() 返回逆向链表的第一个元素,即c链表的最后一个数据。
c.rend() 返回逆向链表的最后一个元素的下一个位置,即c链表的第一个数据再往前的位置。
c.assign(n,num) 将n个num拷贝赋值给链表c。
c.assign(beg,end) 将[beg,end)区间的元素拷贝赋值给链表c。
c.front() 返回链表c的第一个元素。
c.back() 返回链表c的最后一个元素。
c.empty() 判断链表是否为空。
c.size() 返回链表c中实际元素的个数。
c.max_size() 返回链表c可能容纳的最大元素数量。
c.clear() 清除链表c中的所有元素。
c.insert(pos,num) 在pos位置插入元素num。
c.insert(pos,n,num) 在pos位置插入n个元素num。
c.insert(pos,beg,end) 在pos位置插入区间为[beg,end)的元素。
c.erase(pos) 删除pos位置的元素
c1.merge(c2) 合并2个有序的链表并使之有序,从新放到c1里,释放c2。
c1.merge(c2,comp) 合并2个有序的链表并使之按照自定义规则排序之后从新放到c1中,释放c2
c1.splice(c1.beg,c2) 将c2连接在c1的beg位置,释放c2
c.sort() 将链表排序,默认升序
- GeekBand STL
- 《Geekband》STL与泛型编程01
- 《GeekBand》STL与泛型编程02
- 《GeekBand》STL与泛型编程03
- GeekBand C++STL第二周笔记
- STL与泛型编程-第一周笔记-Geekband
- STL与泛型编程-学习2-GeekBand
- STL与泛型编程-练习2-GeekBand
- GeekBand C++ STL与泛型编程 第五周笔记
- GeekBand C++ STL与泛型编程 第六周笔记
- Geekband STL与泛型编程 第一周作业
- GeekBand C++ STL与泛型编程 第七周笔记
- GeekBand笔记-《STL与泛型编程 》 第五周
- GeekBand笔记-《STL与泛型编程 》 第一周
- GeekBand笔记-《STL与泛型编程 》 第二周
- GeekBand笔记-《STL与泛型编程 》 第三周
- GeekBand笔记-《STL与泛型编程 》 第四周
- Geekband STL与泛型编程 第一周笔记 暗影行者
- elasticsearch5.x安装中一些问题的解决办法
- 最大公约数与最小公倍数
- 【朴素贝叶斯分类】原理及python程序示例
- PAT 1060
- SpringMVC学习(七)之ModelAttribute注解
- GeekBand STL
- Java_log2000_一个有趣的重载函数栗子
- 高精度存储与计算
- 4996 错误不再提示的方法
- JAVASCRIPT实现的WEB页面跳转以及页面间传值方法
- Android中的Service
- 开灯问题_POJ
- 两个大数相加
- Python-pickle