文章目录
- list的介绍
- list的使用
* - list的构造
- list iterator的使用
- list capacity
- list element access
- list modifiers
- list的迭代器失效
list的介绍
1、list是可以在常数范围内 在任意位置进行插入和删除的序列式容器
(STL的容器有序列式容器和关联式容器两种,序列式容器就是有顺序,关联式容器没有顺序),并且该容器可以 前后双向迭代
。
2、list的底层实现是 双向循环链表
,双向链表中每个元素都存储在互不相关的独立节点中。
3、list与forword_list非常相似,最主要的区别是forword_list是单链表,只能朝前迭代。
4、与其他序列式容器相比,list通常在任意位置进行插入、移除元素的执行效率更好。
5、与其他的序列式容器相比,list最大的缺陷是 不支持随机访问
,要访问list的某一个元素,必须从已知的位置向前或者向后进行迭代,迭代需要线性的时间开销。
list的使用
list的构造
构造函数接口说明list()构造空的listlist(size_type n,const value_type& val = value_type())构造的list中包含n个值为val的元素list(const list& x)拷贝构造函数list(InputIterator first, InputIterator last)用(first,last)区间中的元素构造list
代码演示:
void main()
{
list<int> lt;
listPrint(lt);
list<int> lt2(3, 666);
listPrint(lt2);
int arr[] = { 1,2,3,4 };
list<int> lt3(arr, arr + sizeof(arr) / sizeof(arr[0]));
listPrint(lt3);
list<int> lt4 = lt3;
listPrint(lt4);
}
list iterator的使用
iterator就是迭代器,迭代器可以暂时浅显的理解为一个指针,指向list当中的某个节点.
函数声明接口说明begin返回第一个元素的迭代器end返回最后一个元素下一个位置的迭代器rbegin返回第一个元素的reverse_iterator,即end位置rend返回最后一个元素下一个位置的reverse_iterator,即begin位置
list的底层实现是双向循环链表并且带头节点,对list来说,begin指向第一个真正的节点,也就是头节点的下一个节点,end指向最后一个元素下一个位置,也就是头节点了。
代码演示:
void listPrint(list<int> lt)
{
list<int>::iterator it = lt.begin();
while (it != lt.end())
{
cout << *it << "-->";
++it;
}
cout << "Over." << endl;
}
void listPrint1(list<int> lt)
{
list<int>::reverse_iterator it = lt.rbegin();
while (it != lt.rend())
{
cout << *it << "-->";
++it;
}
cout << "Over." << endl;
}
void main()
{
list<int> lt;
listPrint(lt);
list<int> lt2(3, 666);
listPrint(lt2);
int arr[] = { 1,2,3,4 };
list<int> lt3(arr, arr + sizeof(arr) / sizeof(arr[0]));
listPrint(lt3);
list<int> lt4 = lt3;
listPrint1(lt4);
}
begin和end是 正向
迭代器,对迭代器执行++操作,迭代器 向后
移动;
rbegin(end)和rend(begin)是 反向
迭代器,对迭代器执行++操作,迭代器 向前
移动。
list capacity
函数声明接口说明empty检测list是否为空size返回list中 有效节点
的个数
代码演示:
void main()
{
int arr[] = { 1,2,3,4 };
list<int> lt(arr, arr + sizeof(arr) / sizeof(arr[0]));
listPrint(lt);
cout << "empty ? " << lt.empty() << endl;
cout << "size = " << lt.size() << endl;
}
list element access
函数声明接口说明front返回list的第一个节点中值的引用back返回list最后一个节点中值的引用
代码演示:
void main()
{
int arr[] = { 1,2,3,4 };
list<int> lt(arr, arr + sizeof(arr) / sizeof(arr[0]));
listPrint(lt);
cout << "front = " << lt.front() << endl;
cout << "back = " << lt.back() << endl;
}
list modifiers
函数声明接口说明push_front在list首元素前插入值为val的元素pop_front删除链表中第一个元素push_back在list尾部插入值为val的元素pop_back删除链表中最后一个元素insert在list position位置插入值为val的元素erase删除list position位置的元素swap交换两个list中的元素clear清空list中的有效元素
另外我们还有一个不成文的规定,就是当在迭代器所指的位置插入节点,是在迭代器所指节点的前面插入。
代码演示:
void main()
{
int arr[] = { 1,2,3,4 };
list<int> lt(arr, arr + sizeof(arr) / sizeof(arr[0]));
listPrint(lt);
lt.push_front(999);
listPrint(lt);
lt.pop_front();
listPrint(lt);
lt.push_back(888);
listPrint(lt);
lt.pop_back();
listPrint(lt);
auto pos = ++lt.begin();
lt.insert(pos, 777);
listPrint(lt);
lt.erase(--pos);
listPrint(lt);
list<int> lt1(5, 666);
swap(lt, lt1);
listPrint(lt);
listPrint(lt1);
lt.clear();
listPrint(lt);
}
list的迭代器失效
代码演示:
void main()
{
int arr[] = { 1,2,3,4 };
list<int> lt(arr, arr + sizeof(arr) / sizeof(arr[0]));
auto pos = ++lt.begin();
lt.erase(pos);
listPrint(lt);
cout << *pos << endl;
}
执行结果:
我们之前说,可以把迭代器暂时理解为迭代器,迭代器失效即迭代器所指的节点的无效,即该节点被删除了,因为list的底层结构为带头结点的双向循环链表,因此在list中进行插入时是包含导致list的迭代器失效的,只有在删除时才会失效,并且失效的只是指向被删除节点的迭代器,其他迭代器不会受到影响。
Original: https://blog.csdn.net/weixin_56916549/article/details/127810811
Author: 林深方见鹿
Title: 【C++】list容器的基本操作
原创文章受到原创版权保护。转载请注明出处:https://www.johngo689.com/653585/
转载文章受原作者版权保护。转载请注明原作者出处!