C++ STL list
2017-10-16 15:38
260 查看
list作为C++STL顺序容器,担任着重要的决策。它的插入和删除的时间复杂度为O(1),底层采用双向链表的结构。不多说了,直接上代码:
输出结果:
list中还有些自带的算法,比如sort,splice等,代码如下:
#include <iostream> #include <list> #include <numeric> #include <algorithm> using namespace std; //创建一个list容器的实例LISTINT typedef list<int> LISTINT; //创建一个list容器的实例LISTCHAR typedef list<int> LISTCHAR; int main(){ //-------------------------- //用list容器处理整型数据 //-------------------------- //用LISTINT创建一个名为listOne的list对象 LISTINT listOne; //声明i为迭代器 LISTINT::iterator i; //从前面向listOne容器中添加数据 listOne.push_front (2); listOne.push_front (1); //从后面向listOne容器中添加数据 listOne.push_back (3); listOne.push_back (4); //从前向后显示listOne中的数据 cout<<"listOne.begin()--- listOne.end():"<<endl; for (i = listOne.begin(); i != listOne.end(); ++i) cout << *i << " "; cout << endl; //从后向前显示listOne中的数据 LISTINT::reverse_iterator ir; cout<<"listOne.rbegin()---listOne.rend():"<<endl; for (ir =listOne.rbegin(); ir!=listOne.rend();ir++) { cout << *ir << " "; } cout << endl; //使用STL的accumulate(累加)算法 int result = accumulate(listOne.begin(), listOne.end(),0); cout<<"Sum="<<result<<endl; cout<<"------------------"<<endl; //-------------------------- //用list容器处理字符型数据 //-------------------------- //用LISTCHAR创建一个名为listOne的list对象 LISTCHAR listTwo; //声明i为迭代器 LISTCHAR::iterator j; //从前面向listTwo容器中添加数据 listTwo.push_front ('A'); listTwo.push_front ('B'); //从后面向listTwo容器中添加数据 listTwo.push_back ('x'); listTwo.push_back ('y'); //从前向后显示listTwo中的数据 cout<<"listTwo.begin()---listTwo.end():"<<endl; for (j = listTwo.begin(); j != listTwo.end(); ++j) cout << char(*j) << " "; cout << endl; //使用STL的max_element算法求listTwo中的最大元素并显示 j=max_element(listTwo.begin(),listTwo.end()); cout << "The maximum element in listTwo is: "<<char(*j)<<endl; }
输出结果:
listOne.begin()--- listOne.end(): 1 2 3 4 listOne.rbegin()---listOne.rend(): 4 3 2 1 Sum=10 ------------------ listTwo.begin()---listTwo.end(): B A x y The maximum element in listTwo is: y
list中还有些自带的算法,比如sort,splice等,代码如下:
#include <iostream> #include <list> using namespace std; typedef list<int> INTLIST; //从前向后显示list队列的全部元素 void put_list(INTLIST list, char *name) { INTLIST::iterator plist; cout << "The contents of " << name << " : "; for(plist = list.begin(); plist != list.end(); plist++) cout << *plist << " "; cout<<endl; } //测试list容器的功能 int main(){ //list1对象初始为空 INTLIST list1; //list2对象最初有10个值为6的元素 INTLIST list2(10,6); //list3对象最初有9个值为6的元素 INTLIST list3(list2.begin(),--list2.end()); //声明一个名为i的双向迭代器 INTLIST::iterator i; //从前向后显示各list对象的元素 put_list(list1,"list1"); put_list(list2,"list2"); put_list(list3,"list3"); //从list1序列后面添加两个元素 list1.push_back(2); list1.push_back(4); cout<<"list1.push_back(2) and list1.push_back(4):"<<endl; put_list(list1,"list1"); //从list1序列前面添加两个元素 list1.push_front(5); list1.push_front(7); cout<<"list1.push_front(5) and list1.push_front(7):"<<endl; put_list(list1,"list1"); //在list1序列中间插入数据3个9 list1.insert(++list1.begin(),3,9); cout<<"list1.insert(list1.begin(),3,9):"<<endl; put_list(list1,"list1"); //测试引用类函数 cout<<"list1.front()="<<list1.front()<<endl; cout<<"list1.back()="<<list1.back()<<endl; //从list1序列的前后各移去一个元素 list1.pop_front(); list1.pop_back(); cout<<"list1.pop_front() and list1.pop_back():"<<endl; put_list(list1,"list1"); //清除list1中的第2个元素 list1.erase(++list1.begin()); cout<<"list1.erase(++list1.begin()):"<<endl; put_list(list1,"list1"); //对list2赋值并显示 list2.assign(8,1); cout<<"list2.assign(8,1):"<<endl; put_list(list2,"list2"); //显示序列的状态信息 cout<<"list1.max_size(): "<<list1.max_size()<<endl; cout<<"list1.size(): "<<list1.size()<<endl; cout<<"list1.empty(): "<<list1.empty()<<endl; //list序列容器的运算 put_list(list1,"list1"); put_list(list3,"list3"); cout<<"list1>list3: "<<(list1>list3)<<endl; cout<<"list1<list3: "<<(list1<list3)<<endl; //对list1容器排序 list1.sort(); put_list(list1,"list1"); //结合处理 list1.splice(++list1.begin(), list3); put_list(list1,"list1"); put_list(list3,"list3"); }
相关文章推荐
- C++ STL入门教程(2)——list(双向链表)的使用(附完整程序代码)
- (转)C++ STL中list的用法
- C++ STL:vector和list
- C++ STL 容器技术 之 list双向链表容器
- C++ 中list容器,自定义sort排序规则,stl中sort自定义排序规则
- C++中防止STL中迭代器失效——map/set等关联容器——vector/list/deque等序列容器—如何防止迭代器失效—即erase()的使用
- C++ 标准模板库STL 双向链表 list 使用方法与应用介绍(一)
- C++中防止STL中迭代器失效——map/set等关联容器——vector/list/deque等序列容器—如何防止迭代器失效—即erase()的使用
- 【C++ STL学习之四】容器list深入学习
- 【C++ STL学习之四】容器list深入学习
- c++ stl list usage
- C++的STL模板set,multiset,map,multimap,deque,list,stack,queue和priority_queue
- C++ STL 容器技术 之 list双向链表容器
- C++中STL STD::list使用说明
- C++ STL中判断list为空,size()==0和empty()有什么区别
- C++ STL之list详解
- c++ STL总结一:vertor和list
- C++stl学习文档 list
- C++中防止STL中迭代器失效__map/set等关联容器vector/list/deque等序列容器_如何防止迭代器失效_即erase()的使用
- C++ STL list