#include<iostream>
using namespace std;
#include <list>
//list容器构造函数
void printList(const list<int>& L)
{
for (list<int>::const_iterator it = L.begin(); it != L.end(); it++)
{
cout << *it << " ";
}
cout << endl;
}
//赋值和交换
void test01()
{
//创建list容器
list<int>L1;//默认构造
//添加数据
L1.push_back(10);
L1.push_back(20);
L1.push_back(30);
L1.push_back(40);
//遍历容器
printList(L1);
//拷贝构造
list<int>L2(L1);
printList(L2);
//区间方式构造
list<int>L3(L2.begin(), L2.end());
printList(L3);
//n个elem
list<int>L4(10, 100);
printList(L4);
}
int main()
{
test01();
system("pause");
return 0;
}
#include<iostream>
using namespace std;
#include <list>
//list容器赋值和交换
void printList(const list<int>& L)
{
for (list<int>::const_iterator it = L.begin(); it != L.end(); it++)
{
cout << *it << " ";
}
cout << endl;
}
//赋值
void test01()
{
list<int>L1;
L1.push_back(10);
L1.push_back(20);
L1.push_back(30);
L1.push_back(40);
printList(L1);
//赋值
list<int>L2;
L2 = L1;//operator= 赋值
printList(L2);
list<int>L3;
L3.assign(L2.begin(), L2.end());
printList(L3);
list<int>L4;
L4.assign(10, 100);
printList(L4);
}
//交换
void test02()
{
list<int>L1;
L1.push_back(10);
L1.push_back(20);
L1.push_back(30);
L1.push_back(40);
list<int>L2;
L2.assign(10, 100);
cout << "交换前: " << endl;
printList(L1);
printList(L2);
cout << endl;
L1.swap(L2);
cout << "交换后: " << endl;
printList(L1);
printList(L2);
}
int main()
{
//test01();
test02();
system("pause");
return 0;
}
#include<iostream>
using namespace std;
#include <list>
//list大小操作
void printList(const list<int>& L)
{
for (list<int>::const_iterator it = L.begin(); it != L.end(); it++)
{
cout << *it << " ";
}
cout << endl;
}
//大小操作
void test01()
{
list<int>L1;
L1.push_back(10);
L1.push_back(20);
L1.push_back(30);
L1.push_back(40);
//判断容器是否为空
if (L1.empty())
{
cout << "L1为空" << endl;
}
else
{
cout << "L1不为空" << endl;
cout << "L1的大小为: " << L1.size() << endl;
}
//重新指定大小
L1.resize(10);
printList(L1);
L1.resize(2);
printList(L1);
}
int main()
{
test01();
system("pause");
return 0;
}
#include<iostream>
using namespace std;
#include <list>
//list插入和删除
/*
* push_back(elem); //在容器尾部加入一个元素
* pop_back(); //删除容器中最后一个元素
* push_front(elem); //在容器开头插入一个元素
* pop_front(); //从容器开头移除第一个元素
* insert(pos,elem); //在pos位置插elem元素的拷贝,返回新数据的位置。
* insert(pos,n,elem); //在pos位置插入n个elem数据,无返回值。
* insert(pos,beg,end);//在pos位置插入[beg,end)区间的数据,无返回值。
* clear(); //移除容器的所有数据
* erase(beg,end); //删除[beg,end)区间的数据,返回下一个数据的位置。
* erase(pos); //删除pos位置的数据,返回下一个数据的位置。
* remove(elem); //删除容器中所有与elem值匹配的元素。
*/
void printList(const list<int>& L)
{
for (list<int>::const_iterator it = L.begin(); it != L.end(); it++)
{
cout << *it << " ";
}
cout << endl;
}
//插入和删除
void test01()
{
list<int> L;
//尾插
L.push_back(10);
L.push_back(20);
L.push_back(30);
//头插
L.push_front(100);
L.push_front(200);
L.push_front(300);
printList(L);
//尾删
L.pop_back();
printList(L);
//头删
L.pop_front();
printList(L);
//插入
list<int>::iterator it = L.begin();
L.insert(++it, 1000);
printList(L);
//删除
it = L.begin();
L.erase(++it);
printList(L);
//移除
L.push_back(10000);
L.push_back(10000);
L.push_back(10000);
printList(L);
L.remove(10000);
printList(L);
//清空
L.clear();
printList(L);
}
int main()
{
test01();
system("pause");
return 0;
}
#include<iostream>
using namespace std;
#include <list>
//list容器 数据存取
void test01()
{
list<int>L1;
L1.push_back(10);
L1.push_back(20);
L1.push_back(30);
L1.push_back(40);
//cout << L1.at(0) << endl;//错误 不支持at访问数据
//cout << L1[0] << endl; //错误 不支持[]方式访问数据
//原因是list本质链表,不是用连续线性空间存储数据,迭代器也是不支持随机访问的
cout << "第一个元素为: " << L1.front() << endl;
cout << "最后一个元素为: " << L1.back() << endl;
//list容器的迭代器是双向迭代器,不支持随机访问
list<int>::iterator it = L1.begin();
it++;//支持双向
it--;
//it = it + 1;//错误,不可以跳跃访问,即使是+1,不支持随机访问
}
int main()
{
test01();
system("pause");
return 0;
}
#include<iostream>
using namespace std;
#include <list>
//list容器反转和排序
void printList(const list<int>& L)
{
for (list<int>::const_iterator it = L.begin(); it != L.end(); it++)
{
cout << *it << " ";
}
cout << endl;
}
bool myCompare(int val1 , int val2)
{
//降序 就让第一个数>第二个数
return val1 > val2;
}
//反转和排序
void test01()
{
list<int> L;
L.push_back(90);
L.push_back(30);
L.push_back(20);
L.push_back(70);
printList(L);
//反转容器的元素
L.reverse();
printList(L);
//所有不支持随机访问迭代器的容器,不可以用标准算法
//不支持随机访问迭代器的容器,内部会提供对应一些算法
//排序
L.sort(); //默认的排序规则 从小到大 升序
printList(L);
L.sort(myCompare); //指定规则,从大到小
printList(L);
}
int main()
{
test01();
system("pause");
return 0;
}
#include<iostream>
using namespace std;
#include <list>
#include<string>
//list容器 排序案例 对于自定义数据类型 做排序
//按照年龄进行升序,如果年龄相同按照身高进行降序
class Person
{
public:
Person(string name, int age , int height)
{
this->m_Name = name;
this->m_Age = age;
this->m_Height = height;
}
public:
string m_Name; //姓名
int m_Age; //年龄
int m_Height; //身高
};
bool ComparePerson(Person& p1, Person& p2)
{
if (p1.m_Age == p2.m_Age) //年龄相同 按照身高降序
{
return p1.m_Height > p2.m_Height;
}
else //按照年龄 升序
{
return p1.m_Age < p2.m_Age;
}
}
void test01()
{
list<Person> L;//创建容器
//准备数据
Person p1("刘备", 35 , 175);
Person p2("曹操", 45 , 180);
Person p3("孙权", 40 , 170);
Person p4("赵云", 25 , 190);
Person p5("张飞", 35 , 160);
Person p6("关羽", 35 , 200);
//插入数据
L.push_back(p1);
L.push_back(p2);
L.push_back(p3);
L.push_back(p4);
L.push_back(p5);
L.push_back(p6);
for (list<Person>::iterator it = L.begin(); it != L.end(); it++)
{
cout << "姓名: " << it->m_Name << " 年龄: " << it->m_Age
<< " 身高: " << it->m_Height << endl;
}
cout << "---------------------------------" << endl;
L.sort(ComparePerson); //排序
for (list<Person>::iterator it = L.begin(); it != L.end(); it++)
{
cout << "姓名: " << it->m_Name << " 年龄: " << it->m_Age
<< " 身高: " << it->m_Height << endl;
}
}
int main()
{
test01();
system("pause");
return 0;
}