黑马C++视频笔记《STL之list》

/* 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;
     }

 }