网站建设系统计公司,凡客优品家居官方网站,百度快照是干嘛的,wordpress模板怎么安装教程list基本使用 构造迭代器容量访问修改 list容器底层是带头双向链表结构#xff0c;可以在常数范围内在任意位置进行输入和删除#xff0c;但不支持任意位置的随机访问#xff08;如不支持[ ]下标访问#xff09;#xff0c;下面介绍list容器的基本使用接口。 template 可以在常数范围内在任意位置进行输入和删除但不支持任意位置的随机访问如不支持[ ]下标访问下面介绍list容器的基本使用接口。 template class T, class Alloc allocator class list; 构造
1.无参构造 list() 2.使用n个元素val进行构造 list(size_type n,const value_type value value_type()); 3,拷贝构造 list(const list x); 4.使用迭代器区间进行构造 list(InputIterator first, InputIterator last); 迭代器
1.正向迭代器 iterator begin(); const_iterator begin() const; terator end(); const_iterator end() const; 2.反向迭代器 reverse_iterator rbegin(); const_reverse_iterator rbegin() const; reverse_iterator rend(); const_reverse_iterator rend() const; 容量
1.判断链表是否为空 bool empty() const; 2.获取链表中有效节点个数 size_type size() const; 3.修改容量大小 void resize (size_type n, value_type val value_type()); 访问
1.获取链表第一个节点的值的引用 reference front(); const_reference front() const; 2.获取链表最后一个节点的值的引用 reference back(); const_reference back() const; 修改
1.元素首插 void push_front (const value_type val); 2.元素尾插 void push_back (const value_type val); 3.在position位置插入值为val的元素 iterator insert (iterator position, const value_type val); void insert (iterator position, size_type n, const value_type val); template void insert (iterator position, InputIterator first, InputIterator last); // //Notice that the range includes all the elements between first and last, including the element pointed by first but not the one pointed by last. 5.元素首删 void pop_front(); 6.元素尾删 void pop_back(); 7.删除position位置的元素 iterator erase (iterator position); iterator erase (iterator first, iterator last); // //the range includes all the elements between first and last, including the element pointed by first but not the one pointed by last. 8.清空链表有效元素 void clear(); 9.交换两个链表的所有元素 void swap (list x); 需要注意的是list在进行插入操作时不需要移动数据因此进行元素插入不会导致迭代器失效但在进行元素删除时指向删除元素的迭代器会失效其他的并没有影响。
