C++容器类-list

C++ 表（List容器类）

一、概念

头文件：#include <list>

又叫链表，是一种双线性链表，只能顺序访问（从前往后或从后往前）

他不支持随机访问。

二、方法

#include <iostream>
#include <list>
using namespace std;

void Print(list<int> n);

int main(int argc, const char * argv[]) {
    list<int> list1, list2; // 声明

    list1.push_back(); // 添加
    list1.push_back();
    list1.push_back();
    list1.push_back();

    list2.push_back();
    list2.push_back();
    list2.push_back();
    // 排序：从小到大
    list1.sort();
    list2.sort();
    // 输出
    Print(list1);
    cout << endl;
    Print(list2);
    cout << endl;
    // 合并
    list1.merge(list2);
    // 输出合并后的list1
    Print(list1);
    cout << endl;
    return ;
}

// 输出
void Print(list<int> n) {
    list<int>::iterator iter; // 迭代器

    for(iter = n.begin(); iter != n.end(); iter++)
        cout << *iter << " ";
}

运行的结果是：