鏈表
/* list容器
* list(鏈表)是一種物理存儲單元上非連續(xù)的儲存結構己肮，數(shù)據(jù)元素的邏輯順序是通過鏈表中的指針鏈接實現(xiàn)的.
* 鏈表中的每一個結點包含數(shù)據(jù)域和指針域士袄，數(shù)據(jù)域儲存數(shù)據(jù)，指針域儲存下一個結點的地址.
* STL中的鏈表是一個雙向循環(huán)鏈表谎僻，由于鏈表的儲存方式不是連續(xù)的內存空間娄柳，因此鏈表list中的迭代器只支持前移和后移，
* 屬于雙向迭代器艘绍，不支持隨機訪問.
*
* 優(yōu)點: 可以對任意結點進行快速插入和刪除元素赤拒；動態(tài)非配內存，不會造成內存浪費與溢出;
* 缺點: 遍歷速度慢，占用空間大.
*
* list有一個重要性質挎挖，插入和刪除操作都不會造成原有l(wèi)ist迭代器的失效这敬，這在vector是不成立的.
*
*
* 構造函數(shù)：
* - `list<T> lst;`，默認構造形式蕉朵；
* - `list(begin, end);`崔涂，構造函數(shù)將[begin, end)區(qū)間內的數(shù)據(jù)拷貝給自身；
* - `list(n, elem);`始衅，構造函數(shù)將n個elem拷貝給本身冷蚂；
* - `list(const list &lst);`，拷貝構造函數(shù)汛闸；
*
* 賦值與交換：
* - `assign(begin, end);`蝙茶，將[begin, end)區(qū)間中的數(shù)據(jù)拷貝賦值給本身；
* - `assign(n, elem);`诸老，將n個elem賦值給本身隆夯；
* - `list& operator=(const list &lst);`，重載等號運算符别伏；
* - `swap(lst);`蹄衷，將lst與本身交換元素。
*
* 大小操作：
* - `size();`畸肆，返回容器中元素的個數(shù)宦芦；
* - `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元素的拷貝辙售，返回新數(shù)據(jù)的位置轻抱；
* - `insert(iterator_pos, n, elem);`，在pos位置插入n個elem數(shù)據(jù)旦部，無返回值祈搜；
* - `insert(iterator_pos, beg, end);`，在pos位置插入[beg, end)區(qū)間的數(shù)據(jù)志鹃，無返回值夭问；
* - `clear();`，移除list的所有數(shù)據(jù)曹铃；
* - `erase(beg, end);`缰趋，刪除[beg, end)區(qū)間內的數(shù)據(jù)，返回下一個數(shù)據(jù)的位置陕见；
* - `erase(iterator_pos);`秘血，刪除pos位置的數(shù)據(jù)，返回下一個數(shù)據(jù)的位置评甜；
* - `remove(elem);`灰粮，刪除list中值為elem的元素；
*
* 數(shù)據(jù)存热炭馈：
* - `front();`粘舟，返回第一個元素；
* - `back();`佩研，返回最后一個元素柑肴；
* 由于list不是連續(xù)線性空間儲存數(shù)據(jù)，因此不可以使用[]或at訪問數(shù)據(jù).
*
* 反轉與排序：
* - `reverse();`旬薯，反轉鏈表晰骑；
* - `sort();`，鏈表排序, 需要使用容器內提供的算法lst.sort(), 而不能使用algorithm中提供的sort(lst.begin(), lst.end()).
*
* 注：不支持隨機訪問的容器均不能使用algorithm中的sort算法绊序，只能使用容器內部提供的sort算法.
*/
一個??：
/* 排序案例
* 案例描述：將Person自定義數(shù)據(jù)類型進行排序硕舆，Person中屬性有姓名、年齡骤公、身高抚官；
* 排序規(guī)則：按照年齡進行升序，如果年齡相同按照身高進行降序.
*/
#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;
};
// 指定排序規(guī)則, 倒序
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;
}
}
