//list的使用#define _CRT_SECURE_NO_WARNINGS#include
     
      #include
      
       using namespace std;/*引用头文件   #include
       
        list类本身是一个类模板list链表中的迭代器list类模板的一个内部类 这个类实现了链表元素指针的功能是一个线性链表结构，它的数据由若干个节点构成，每一个节点都包括一个信息块（即实际存储的数据）、一个前驱指针和一个后驱指针。它无需分配指定的内存大小且可以任意伸缩，这是因为它存储在非连续的内存空间中，并且由指5针将有序的元素链接起来。由于其结构的原因，list 随机检索的性能非常的不好，因为它不像vector 那样直接找到元素的地址，而是要从头一个一个的顺序查找，这样目标元素越靠后，它的检索时间就越长。检索时间与目标元素的位置成正比。虽然随机检索的速度不够快，但是它可以迅速地在任何节点进行插入和删除操作。因为list 的每个节点保存着它在链表中的位置，插入或删除一个元素仅对最多三个元素有所影响，不像vector 会对操作点之后的所有元素的存储地址都有所影响，这一点是vector 不可比拟的。list 的特点：(1) 不使用连续的内存空间这样可以随意地进行动态操作；(2) 可以在内部任何位置快速地插入或删除，当然也可以在两端进行push和pop 。(3) 不能进行内部的随机访问，即不支持[ ] 操作符和vector.at() ；Lists将元素按顺序储存在链表中，与向量(vectors)相比，它允许快速的插入和删除，但是随机访问却比较慢.*/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
        
          ldata;    //从后面添加一个元素    ldata.push_back(&s1);    ldata.push_back(&s2);    ldata.push_back(&s3);    //定义迭代器    //list
         
          ::iterator current = NULL;    //报错 ：error C2440: “初始化”: 无法从“int”转换为“std::_List_iterator
          
           
            
             >>” //说明 list
             
              ::iterator本质上是list
              
               类的一个内部类 //这个内部类重载了=运算符 构造函数可以接受一个指针 /* begin()方法返回的是链表头元素的迭代器 */ list
               
                ::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
                
                  ldata; ldata.push_back(s1); ldata.push_back(s2); ldata.push_back(s3); list
                 
                  ::iterator current = ldata.begin(); for (current; current != ldata.end(); current++) { //Student *temp = current; //报错 ： 2 IntelliSense: 不存在从 "std::_List_iterator
                  
                   
                    
                     >>" 到 "Student *" 的适当转换函数 g:\test\SolutionC3\C001\tec01.cpp //简单来说没有实现=操作符重载 所以无法赋值 //2个操作数 左操作数类型是 Student * 用户没写 c++编译无法编译通过 cout << "学生姓名：" << current->name << "；学生年龄是：" << current->age << endl; //迭代器内部类重载了->操作符 }}void main(){ ProtectA(); system("pause");}