STL_list
来源:互联网 发布:淘宝最热门关键词 编辑:程序博客网 时间:2024/05/22 14:09
基本概念
STL中的list就是一双向链表,可高效地进行插入删除元素
对象的构造
//整型的默认值是0 list<int>c0; //空链表 list<int>c1(3); //建一个含三个默认值是0的元素的链表 list<int>c2(5,2); //建一个含五个元素的链表,值都是2 list<int>c4(c2); //copy构造一个链表 list<int>c5(c1.begin(),c1.end());
成员函数
- back()返回最后一元素的引用
- front() 返回第一个元素的引用
- begin()返回第一个元素的iterator
- clear()删除所有元素,即清空链表
- empty()判断是否链表为空
- end()返回最后一个元素的下一位置的指针
- erase()删除一个元素或一个区域的元素(两个重载)
insert()在指定位置插入一个或多个元素(三个重载):
c1.insert(++c1.begin(),100); //c1(10,100,20,30)c1.insert(c1.begin(),2,200); //c1(200,200,20,30);
c1.insert(++c1.begin(),c2.begin(),–c2.end());
pop_back() 删除最后一个元素
- pop_front() 删除第一个元素
- push_back() 在list的末尾添加一个元素
- push_front()
- size() 返回list中的元素个数
- sort()给list排序
- merge() 合并两个list ,并使之默认升序
- swap() 交换两个list
0 0
- STL_list
- STL_LIST
- STL_list
- STL_list
- STL_List
- stl_list.h
- STL_List使用
- STL_list的使用(转)
- STL_list应用举例
- 《STL源码剖析》-- stl_list.h
- C++ find_if函数使用(STL_LIST)
- stl_list的back()函数疑问与解析
- STL源码剖析 容器 stl_list.h
- 《STL源码剖析》---stl_list.h阅读笔记
- STL源码剖析 [容器](三)[stl_list.h]
- 【cin】练习
- 学习android过程中的试用成功的知识点
- nginx
- caffe base_conv_layers.cpp 学习
- YTU 2426: C语言习题 字符串排序
- STL_list
- EL表达式中的四个范围
- SVN操作 -- TortoiseSVN中的Excel文件比较
- ->的使用
- vim 配置
- malloc、free、calloc、realloc、alloca
- C语言之linux内核可变参实现printf,sprintf
- 二叉树——根据二叉树遍历序列构造二叉树
- 如何设计子程序?