链表
/* list容器
* list(链表)是一种物理存储单元上非连续的储存结构，数据元素的逻辑顺序是通过链表中的指针链接实现的.
* 链表中的每一个结点包含数据域和指针域，数据域储存数据，指针域储存下一个结点的地址.
* STL中的链表是一个双向循环链表，由于链表的储存方式不是连续的内存空间，因此链表list中的迭代器只支持前移和后移，
* 属于双向迭代器，不支持随机访问.
*
* 优点: 可以对任意结点进行快速插入和删除元素；动态非配内存，不会造成内存浪费与溢出;
* 缺点: 遍历速度慢，占用空间大.
*
* list有一个重要性质，插入和删除操作都不会造成原有list迭代器的失效，这在vector是不成立的.
*
*
* 构造函数：
* - `list<T> lst;`，默认构造形式；
* - `list(begin, end);`，构造函数将[begin, end)区间内的数据拷贝给自身；
* - `list(n, elem);`，构造函数将n个elem拷贝给本身；
* - `list(const list &lst);`，拷贝构造函数；
*
* 赋值与交换：
* - `assign(begin, end);`，将[begin, end)区间中的数据拷贝赋值给本身；
* - `assign(n, elem);`，将n个elem赋值给本身；
* - `list& operator=(const list &lst);`，重载等号运算符；
* - `swap(lst);`，将lst与本身交换元素。
*
* 大小操作：
* - `size();`，返回容器中元素的个数；
* - `empty();`，判断容器是否为空；
* - `resize(num);`，重新指定容器的长度为num，若容器变长，则以默认值填充新位置；若容器变短，则删除尾部多余元素；
* - `resize(num, elem);`，重新指定容器的长度为num，若容器变长则以elem值填充新位置；若容器变短，则删除尾部多余元素；
*
* 插入与删除：
* - `push_back(elem);`，在容器尾部加入一个元素；
* - `pop_back();`，删除list最后一个元素；
* - `push_front(elem);`，在list头部插入一个元素；
* - `pop_front();`，删除list头部第一个元素；
* - `insert(iterator_pos, elem);`，在pos位置插入elem元素的拷贝，返回新数据的位置；
* - `insert(iterator_pos, n, elem);`，在pos位置插入n个elem数据，无返回值；
* - `insert(iterator_pos, beg, end);`，在pos位置插入[beg, end)区间的数据，无返回值；
* - `clear();`，移除list的所有数据；
* - `erase(beg, end);`，删除[beg, end)区间内的数据，返回下一个数据的位置；
* - `erase(iterator_pos);`，删除pos位置的数据，返回下一个数据的位置；
* - `remove(elem);`，删除list中值为elem的元素；
*
* 数据存取：
* - `front();`，返回第一个元素；
* - `back();`，返回最后一个元素；
* 由于list不是连续线性空间储存数据，因此不可以使用[]或at访问数据.
*
* 反转与排序：
* - `reverse();`，反转链表；
* - `sort();`，链表排序, 需要使用容器内提供的算法lst.sort(), 而不能使用algorithm中提供的sort(lst.begin(), lst.end()).
*
* 注：不支持随机访问的容器均不能使用algorithm中的sort算法，只能使用容器内部提供的sort算法.
*/
一个🌰：
/* 排序案例
* 案例描述：将Person自定义数据类型进行排序，Person中属性有姓名、年龄、身高；
* 排序规则：按照年龄进行升序，如果年龄相同按照身高进行降序.
*/
#include <iostream>
#include <string>
#include <list>
#include <ctime>
using namespace std;
class Persons{
public:
Persons(string name, int age, int height){
this->m_age = age;
this->m_name = name;
this->m_height = height;
}
string m_name;
int m_age;
int m_height;
};
// 指定排序规则, 倒序
bool pCompare(const Persons &p1, const Persons &p2){
if (p1.m_age>p2.m_age){
return true;
}
else if(p1.m_age==p2.m_age){
if (p1.m_height>p2.m_height){
return true;
}else{
return false;
}
}
}
int main(){
list<Persons> lst;
// 往容器中添加人
srand((unsigned)time(NULL));
string names="ABCDE";
for (string::iterator it=names.begin(); it!=names.end(); it++){
int age = rand()%100;
int height = rand()%100 + 100;
string name = "姓名";
name+=(*it);
Persons p(name, age, height);
lst.push_back(p);
}
cout << "排序前：" << endl;
for (list<Persons>::iterator it=lst.begin(); it!=lst.end(); it++){
cout << "Name: " << it->m_name
<< " Age: " << it->m_age
<< " Height: " << it->m_height << endl;
}
cout << "排序后: " << endl;
lst.sort(pCompare);
for (list<Persons>::iterator it=lst.begin(); it!=lst.end(); it++){
cout << "Name: " << it->m_name
<< " Age: " << it->m_age
<< " Height: " << it->m_height << endl;
}
}
