list容器

1.构造函数

/*1.默认构造-无参构造*/
/*2.通过区间的方式进行构造*/
/*3.n个elem方式构造*/
/*4.拷贝构造*/

代码工程

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<list>using namespace std;
/*1.默认构造-无参构造*/
/*2.通过区间的方式进行构造*/
/*3.n个elem方式构造*/
/*4.拷贝构造*/void printList(const list<int>& d)
{for (list<int>::const_iterator it = d.begin(); it != d.end(); it++){cout << *it << " ";}cout << endl;
}void test01()
{/*1.默认构造-无参构造*/list<int>L;for (int i = 0; i < 5; i++){L.push_back(i);}printList(L);/*2.通过区间的方式进行构造*/list<int>L1(L.begin(), L.end());printList(L1);/*3.n个elem方式构造*/list<int>L3(5, 100);printList(L3);/*4.拷贝构造*/list<int>L4(L3);printList(L4);return;
}
int main()
{test01();return 0;
}

运行结果

2.赋值和交换

/* 1.赋值  operator= */
/* 2.赋值  assign 迭代器区间*/
/* 3.赋值  assign n个elem的方式*/
/* 4.交换  swap*/

代码工程

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<list>using namespace std;
/* 1.赋值  operator= */
/* 2.赋值  assign 迭代器区间*/
/* 3.赋值  assign n个elem的方式*/
/* 4.交换  swap*/
void printList(const list<int>& d)
{for (list<int>::const_iterator it = d.begin(); it != d.end(); it++){cout << *it << " ";}cout << endl;
}void test01()
{list<int>L;for (int i = 0; i < 5; i++){L.push_back(i);}printList(L);/* 1.赋值  operator= */list<int>L1;L1 = L;printList(L1);/* 2.赋值  assign 迭代器区间*/list<int>L2;L2.assign(L1.begin(), L1.end());printList(L2);/* 3.赋值  assign n个elem的方式*/list<int>L3;L3.assign(5, 50);printList(L3);return;
}void test02()
{list<int>L1;for (int i = 0; i < 5; i++){L1.push_back(i * 10);}cout << "交换前的L1容器的元素：";printList(L1);list<int>L2;L2.assign(5, 60);cout << "交换前的L2容器的元素：";printList(L2);L1.swap(L2);cout << "交换后的L1容器的元素：";printList(L1);cout << "交换后的L2容器的元素：";printList(L2);return;
}int main()
{test01();cout << endl << "测试swap交换容器元素" << endl;test02();return 0;
}

运行结果

3.大小操作

/*1.empty() 如果为不空，返回值是0*/
/*2.size() 查询容器中的数据个数*/
/*3.resize() 重新指定大小*/

代码工程

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<list>using namespace std;
/*1.empty() 如果为不空，返回值是0*/
/*2.size() 查询容器中的数据个数*/
/*3.resize() 重新指定大小*/void printList(const list<int>& d)
{for (list<int>::const_iterator it = d.begin(); it != d.end(); it++){cout << *it << " ";}cout << endl;
}void test01()
{list<int>L;for (int i = 0; i < 5; i++){L.push_back(i);}printList(L);/*1.empty() 如果为不空，返回值是0*/if (0 != L.empty()){cout << "容器为空" << endl;return;}/*2.size() 查询容器中的数据个数*/cout << "容器的大小：" << L.size() << endl;/*3.resize() 重新指定大小*/L.resize(10);printList(L);L.resize(2);printList(L);return;
}int main()
{test01();return 0;
}

运行结果

4.插入和删除

/*1.尾插 - push_back*/
/*2.尾删 - pop_back*/
/*3.头插 - push_front*/
/*4.头删 - pop_front*/
/*5.插入 - insert*/
/*6.删除 - erase*/
/*7.清空 - clear*/
/*8.移除 - remove*/

代码工程

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<list>using namespace std;
/*1.尾插 - push_back*/
/*2.尾删 - pop_back*/
/*3.头插 - push_front*/
/*4.头删 - pop_front*/
/*5.插入 - insert*/
/*6.删除 - erase*/
/*7.清空 - clear*/
/*8.移除 - remove*/
void printList(const list<int>& d)
{for (list<int>::const_iterator it = d.begin(); it != d.end(); it++){cout << *it << " ";}cout << endl;
}void test01()
{list<int>L;/*1.尾插 - push_back*/L.push_back(10);L.push_back(20);/*3.头插 - push_front*/L.push_front(100);L.push_front(200);//200 100 10 20printList(L);/*2.尾删 - pop_back*/L.pop_back();/*4.头删 - pop_front*/L.pop_front();//100 10printList(L);/*5.插入 - insert*/list<int>::iterator it = L.begin();it++;L.insert(it, 2, 3000);//100 3000 3000 10printList(L);/*6.删除 - erase*/L.erase(L.begin());//3000 3000 10printList(L);/*8.移除 - remove*/L.remove(3000);//移除容器中所有的3000//10printList(L);return;
}int main()
{test01();return 0;
}

运行结果

5.数据存取

/*1.利用front(),返回容器第一个元素*/
/*2.利用back(),返回容器最后一个元素*/

工程代码

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<list>using namespace std;
/*1.利用front(),返回容器第一个元素*/
/*2.利用back(),返回容器最后一个元素*/void test01()
{list<int>L;L.push_back(10);L.push_back(20);L.push_back(30);L.push_back(40);/*不可以使用[]和at的方式仿真list容器的元素*//*原因是：list本质是链表，不是用连续的线性空间存储，迭代器也不支持随机访问*/cout << "容器第一个元素: " << L.front() << endl;cout << "容器最后一个元素: " << L.back() << endl;list<int>::iterator it = L.begin();it++;it--;/*支持双向访问*///it = it + 1; //错误，不支持跳跃访问，即使是+1return;
}int main()
{test01();return 0;
}

运行结果

6.反转和排序

/*1.反转 - reverse*/
/*2.排序 - sort*/

代码工程

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<list>
using namespace std;
/*1.反转 - reverse*/
/*2.排序 - sort*/void printList(const list<int>& d)
{for (list<int>::const_iterator it = d.begin(); it != d.end(); it++){cout << *it << " ";}cout << endl;
}
class MyCmp
{
public:bool operator()(int v1, int v2){return v1 > v2;}
};
void test01()
{list<int>L;L.push_back(10);L.push_back(30);L.push_back(20);L.push_back(40);cout << "反转前：";printList(L);/*1.反转 - reverse*/L.reverse();cout << "反转后：";printList(L);/*2.排序 - sort*/L.sort();/*记住不支持随机访问迭代器的容器，内部会提供对应一些算法*/cout << "排序（默认升序）：";printList(L);L.sort(MyCmp());cout << "排序（降序）：";printList(L);return;
}int main()
{test01();return 0;
}

运行结果