C++ STL标准模板库（list）

 

引用头文件   #include<list>

list类本身是一个类模板

list链表中的迭代器list类模板的一个内部类 这个类实现了链表元素指针的功能是一个线性链表结构，它的数据由若干个节点构成，每一个节点都包括一个信息块（即实际存储的数据）、一个前驱指针和一个后驱指针。它无需分配指定
的内存大小且可以任意伸缩，这是因为它存储在非连续的内存空间中，并且由指5针将有序的元素链接起来。
由于其结构的原因，list 随机检索的性能非常的不好，因为它不像vector 那样直接找到元素的地址，而是要从头一个一个的顺序查找，这样目标元素越靠后，它的检索时间就越长。检索时间与目标元素的位置成正比。虽然随机检索的速度不够快，但是它可以迅速地在任何节点进行插入和删除操作。因为list 的每个节点保存着它在链表中的位置，插入或删除一个元素仅对最多三个元素有所影响，不像vector 会对操作点之后的所有元素的存储地址都有所影响，这一点是vector 不可比拟的。
list 的特点：
(1) 不使用连续的内存空间这样可以随意地进行动态操作；
(2) 可以在内部任何位置快速地插入或删除，当然也可以在两端进行push和pop 。
(3) 不能进行内部的随机访问，即不支持[ ] 操作符和vector.at() ；
Lists将元素按顺序储存在链表中，与向量(vectors)相比，它允许快速的插入
和删除，但是随机访问却比较慢.

 

//list的使用
#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<list>
using namespace std;


class Student{
public:
    int age;
    char name[30];
};

void Print(){
}

void ProtectA(){
    Student s1, s2, s3;
    s1.age = 12;
    strcpy(s1.name, "小米");
    s2.age = 14;
    strcpy(s2.name, "小红");
    s3.age = 16;
    strcpy(s3.name, "小刚");
    list<Student *> ldata;
    //从后面添加一个元素
    ldata.push_back(&s1);
    ldata.push_back(&s2);
    ldata.push_back(&s3);
    //定义迭代器
    //list<Student *>::iterator current = NULL;
    //报错 ：error C2440: “初始化”: 无法从“int”转换为“std::_List_iterator<std::_List_val<std::_List_simple_types<Student *>>>”
    //说明  list<Student *>::iterator本质上是list<Student *>类的一个内部类
    //这个内部类重载了=运算符   构造函数可以接受一个指针
    
    /*
    begin()方法返回的是链表头元素的迭代器
    */
    list<Student *>::iterator current = ldata.begin();
    //强调current是个内部类  不是指针  但是迭代器的功能相当于链表元素的指针
    //迭代器步长是一个元素类型大小的字节
    for (current; current != ldata.end(); current++)
    {
        Student *temp = *current;
        //迭代器这个内部类重载了*运算符
        cout << "学生姓名：" << temp->name << "；学生年龄是：" << temp->age << endl;
    }
}

void ProtectB(){
    Student s1, s2, s3;
    s1.age = 12;
    strcpy(s1.name, "小米");
    s2.age = 14;
    strcpy(s2.name, "小红");
    s3.age = 16;
    strcpy(s3.name, "小刚");
    list<Student> ldata;
    ldata.push_back(s1);
    ldata.push_back(s2);
    ldata.push_back(s3);
    list<Student>::iterator current = ldata.begin();
    for (current; current != ldata.end(); current++)
    {
        //Student *temp = current;
        //报错 ：     2    IntelliSense:  不存在从 "std::_List_iterator<std::_List_val<std::_List_simple_types<Student>>>" 到 "Student *" 的适当转换函数    g:\test\SolutionC3\C001\tec01.cpp    
        //简单来说没有实现=操作符重载  所以无法赋值
        //2个操作数  左操作数类型是 Student *  用户没写  c++编译无法编译通过
        cout << "学生姓名：" << current->name << "；学生年龄是：" << current->age << endl;
        //迭代器内部类重载了->操作符
    }
}

void main(){
    ProtectA();
    system("pause");
}