STL — list容器用法的详解
来源:互联网 发布:国际大数据 编辑:程序博客网 时间:2024/03/29 13:49
list容器用法的详解
list容器初始化
容器初始化的方式:
void Test(){list<int> arr;//创建一个空的listlist<int> arr2(arr);//通俗易懂的讲法就是拷贝构造.list<int> arr3(5);//创建5个元素的List,每个元素的值由默认构造函数构成.list<int> arr4(5, 1); //创建5个元素的list,每个元素的值由你指定.list<int> arr(arr4.begin(),arr4.end());//由迭代器创建list,迭代区间为[begin,end];system("pause");}
Int size() const: 返回容器元素个数
bool empty() const: 判断容器是否为空,若为空则返回true
void Test(){list<int> arr(5, 1);cout << "该list容器是否为空:" << arr.empty() << endl;//注意empty()在容器为空,如果为空返回1int i = arr.size();//size()函数返回List当中的元素个数.cout << "该list容器内的元素个数为: " << i << endl;int count = arr.max_size();//max_size()返回list中最大容纳的个数.cout << "该list容器可最大容纳元素个数为: " << count << endl;}
list容器的遍历
用于list容器遍历的函数:
iterator begin():返回首元素的迭代器指针
iterator end():返回尾元素之后位置的迭代器指针
reverse_iterator rbegin():返回尾元素的逆向迭代器指针,用于逆向遍历容器
reverse_iterator rend():返回首元素前一个位置的迭代器指针
reference front():返回首元素的引用
reference back():返回尾元素的引用
代码演示:
1 begin end front back
void Test(){list<int> arr(5, 1);list<int>::iterator it;//利用iterator遍历List容器cout << "原始时的list的元素分别为:";for (it = arr.begin(); it != arr.end(); it++){cout << *it << " ";}cout << endl;int& i = arr.front();//front()返回首元素的引用int& j = arr.back();//back()返回尾元素的引用i = 100;j = 200;cout << "改变后的list的元素分别为:";for (it = arr.begin(); it != arr.end(); it++){cout << *it << " ";}cout << endl;}
运行结果:
2 rbegin rend
void Test(){list<int> arr;for (int i = 1; i <= 5; ++i){arr.push_back(i);}cout << "该List容器的元素分别为: ";for (list<int>::reverse_iterator it = arr.rbegin(); it != arr.rend(); ++it){cout << *it << " ";}cout << endl;}
运行结果:
还有几个C++11里面的cbegin(),cend(),crbegin(),crend(),其实他们就是给上面说过的begin(),end(),rbegin(),
rend()返回值加上const属性. 大家思考一下灵活运用.
list容器的插入
list容器插入函数如下:
void push_back(const T& x):list元素尾部增加一个元素x
void push_front(const T& x):list元素首元素前添加一个元素X
iterator insert(iterator it, const T& x ):在迭代器指针it前插入元素x,返回x迭代器指针
void insert(iterator it,size_type n,const T& x):迭代器指针it前插入n个相同元素x
void insert(iterator it,const_iterator first,const_iteratorlast):把[first,last)间的元素插入迭代器指针it
代码演示:
1 push_back push_front
list<int> arr;//利用push_back进行后插入元素.arr.push_back(1);arr.push_back(2);arr.push_back(3);cout << "该List容器的元素分别为: ";for (list<int>::iterator it = arr.begin(); it != arr.end(); ++it){cout << *it << " ";}cout << endl;//利用push_front进行前插入元素.arr.push_front(10);arr.push_front(200);arr.push_front(3000);cout << "该List容器的元素分别为: ";for (list<int>::iterator it = arr.begin(); it != arr.end(); ++it){cout << *it << " ";}cout << endl;}运行结果:
2 insert
void Test(){list<int> arr(5, 1);list<int>::iterator it;it = arr.begin();arr.insert(it, 100);//对iterator指向的位置前面插入元素cout << "该List容器的元素分别为: ";for (list<int>::iterator it = arr.begin(); it != arr.end(); ++it){cout << *it << " ";}cout << endl;arr.insert(++it, 3, 200);//对iterator指向的位置前面出入n个相同的元素.cout << "该List容器的元素分别为: ";for (list<int>::iterator it = arr.begin(); it != arr.end(); ++it){cout << *it << " ";}cout << endl;}
void Test(){list<int> arr(5, 1);list<int> arr2(5, 2);list<int>::iterator it;it = arr.begin();arr.insert(++it, arr2.begin(), arr2.end());cout << "该List容器的元素分别为: ";for (list<int>::iterator it = arr.begin(); it != arr.end(); ++it){cout << *it << " ";}cout << endl;}
运行结果:
list容器的删除
list容器删除的函数;
void pop_back():删除容器尾元素,当且仅当容器不为空
void pop_front():删除容器首元素,当且仅当容器不为空
void remove(const T& x):删除容器中所有元素值等于x的元素
void clear():删除容器中的所有元素
iterator erase(iterator it):删除迭代器指针it对应的元素
iterator erase(iterator first,iterator last):删除迭代器指针[first,last)间的元素
void Test(){list<int> arr;arr.push_back(1);arr.push_back(2);arr.push_back(3);arr.push_back(4);cout << "该List容器的元素分别为: ";for (list<int>::iterator it = arr.begin(); it != arr.end(); ++it){cout << *it << " ";}cout << endl;//头删 pop_front() 和 尾删pop_back()的用法arr.pop_front();cout << "经过头删后该List容器的元素分别为: ";for (list<int>::iterator it = arr.begin(); it != arr.end(); ++it){cout << *it << " ";}cout << endl;arr.pop_back();cout << "经过尾删后该List容器的元素分别为: ";for (list<int>::iterator it = arr.begin(); it != arr.end(); ++it){cout << *it << " ";}cout << endl;}
void Test(){list<int> arr;arr.push_back(1);arr.push_back(2);arr.push_back(3);arr.push_back(2);arr.push_back(4);arr.push_back(2);cout << "该List容器的元素分别为: ";for (list<int>::iterator it = arr.begin(); it != arr.end(); ++it){cout << *it << " ";}cout << endl;//使用remove删除掉所以等于x的元素.arr.remove(2);cout << "该List容器的元素分别为: ";for (list<int>::iterator it = arr.begin(); it != arr.end(); ++it){cout << *it << " ";}cout << endl;//使用clear()函数删除掉容器内所有元素.arr.clear();cout << "该List容器的元素分别为: ";for (list<int>::iterator it = arr.begin(); it != arr.end(); ++it){cout << *it << " ";}cout << endl;}
运行结果:
void Test(){list<int> arr;arr.push_back(1);arr.push_back(2);arr.push_back(3);arr.push_back(4);arr.push_back(5);cout << "该List容器的元素分别为: ";for (list<int>::iterator it = arr.begin(); it != arr.end(); ++it){cout << *it << " ";}cout << endl;//使用erase删除指定的位置arr.erase(arr.begin());cout << "该List容器的元素分别为: ";for (list<int>::iterator it = arr.begin(); it != arr.end(); ++it){cout << *it << " ";}arr.erase(arr.begin(), arr.end());cout << endl;arr.erase(arr.begin(), arr.end());cout << "该List容器的元素分别为: ";for (list<int>::iterator it = arr.begin(); it != arr.end(); ++it){cout << *it << " ";}arr.erase(arr.begin(), arr.end());cout << endl;}
运行结果:
list容器的操作
void print(list<T>& arr){for (list<int>::iterator it = arr.begin(); it != arr.end(); ++it){cout << *it << " ";}cout << endl;}void Test(){list<int> arr;list<int> arr2(5, 1);arr.push_back(1);arr.push_back(2);arr.push_back(3);arr.push_back(4);arr.push_back(5);cout << "arr List容器的元素分别为: ";print(arr);cout << "arr2 List容器的元素分别为: ";print(arr2);arr.swap(arr2); //交换两个链表.cout << endl;cout << "调用swap函数之后." << endl;cout << endl;cout << "arr List容器的元素分别为: ";print(arr);cout << "arr2 List容器的元素分别为: ";print(arr2);arr.merge(arr2);//合并两个链表并让它有序.cout << endl;cout << "调用merge函数之后." << endl;cout << endl;cout << "arr List容器的元素分别为: ";print(arr);cout << "arr2 List容器的元素分别为: ";print(arr2);arr.unique(); //删除所有连续并且相同的1cout << endl;cout << "调用unique函数之后." << endl;cout << endl;cout << "arr List容器的元素分别为: ";print(arr);}
2.splice sort assign
template<class T>void print(list<T>& arr){for (list<int>::iterator it = arr.begin(); it != arr.end(); ++it){cout << *it << " ";}cout << endl;}void Test(){list<int> arr;list<int> arr2(5, 1);arr.push_back(1);arr.push_back(2);arr.push_back(3);arr.push_back(4);arr.push_back(5);cout << "arr List容器的元素分别为: ";print(arr);cout << "arr2List容器的元素分别为: ";print(arr2);arr2.assign(5, 2); //将arr2中的元素重新初始化,使用方式跟构造相似.cout << endl;cout << "调用assign函数之后." << endl;cout << endl;cout << "arr2List容器的元素分别为: ";print(arr2);arr.splice(arr.begin(), arr2, arr2.begin(), arr2.end());//将arr2的所有元素,连接到arr.begin()前面,并释放掉arr2所有元素cout << endl;cout << "调用splice函数之后." << endl;cout << endl;cout << "arr List容器的元素分别为: ";print(arr);cout << "arr2List容器的元素分别为: ";print(arr2);arr.sort(); //排序就不说了.cout << endl;cout << "排序后 arr List容器的元素分别为: ";print(arr);}
运行结果:
总结
- STL — list容器用法的详解
- STL之list容器用法详解
- STL之list容器函数用法详解
- STL — map容器用法的详解
- STL List容器详解
- STL容器用法详解
- 顺序容器STL::list用法
- STL — vector容器用法详解
- STL:list用法详解
- STL:list用法详解
- STL::List用法详解
- STL之list容器详解
- STL之list容器详解
- STL之list容器详解
- STL之list容器详解
- STL之list容器详解
- STL之list容器详解
- STL 之 list 容器详解
- Robot Framework如何向Android发送keycode键盘事件
- 二叉链表
- Gym
- 笔试题
- android EventBus 3.0 混淆配置
- STL — list容器用法的详解
- MYSQL优化(二):索引优化、存储引擎优化、表结构优化等
- mysql optimize table
- 内核打印函数printk
- sklearn做单机特征工程
- 跨域ajax请求如何携带cookie
- LeetCode 141 Linked List Cycle
- ioni3 http请求数据绑定时数组嵌套的显示问题
- Linux 命令自动补齐快捷键