C++学习笔记基础篇32——C++容器之链表list

文章目录

链表特性list 的头文件和命名空间list 的定义：list 的初始化：小作业：通过 list 的构造函数，实现将一个 vector 对象里面的内容赋值给 list 对象list 的的常用基本操作：list 的动态插入：list 的动态删除：list 的遍历：小作业：

链表特性

list 链表呢，本身是链表，所以内存是不连续的，其元素是一个一个的结点在内存中离散的分布。各个结点之间是通过元素内部的指针指过去的，所以对于list来说，如果我想快速的定位到指定的元素，那么他做不到！只能从头到尾的去遍历，通过第1个元素去找第2个元素，通过第2个元素去找第3个元素，以此类推，直到找到你要的元素才行。以上就是list的缺点。优点呢，既然有缺点就应该有优点，优点就是在内部随机的插入元素的时候比较快，因为只需要把插入位置的前后两个节点的指针断开，之后跟新插入的结点连上就可以了，不用大面积的移动其他元素的内存，这就是优点。

list 的头文件和命名空间

#include <list> //注意，没有 .h using namespace std; //在 std 标准命名空间中

list 的定义：

list 是动态链表，跟 vector 一样，[b]他也能够适应任何类型[/b]！他是一个类模板，例如：

list<int> list_int; //定义了一个内部元素是int的链表； list<char> list_char; //定义了一个内部元素是char的链表； list<CStudent> list_student; //定义了一个内部元素是CStudent的链表； list<char*> list_pchar; //定义了一个内部元素是char*的链表；

list 的初始化：

和vector基本一样

#include <list> using namespace std; int main(int argc, char* argv[]) { list<int> one; //定义一个空的、元素类型是 int 的 list 链表 list<int> two(4, 100); //定义一个包含4个元素，每个元素的值都是100的 list 链表 list<int> three(two.begin(), two.end()); //使用 two 这个对象的迭代器，从开始到结束的所有元素来初始化当前对象 list<int> four(three); // 使用 three 这个对象来初始化当前对象 int myints[] = { 16, 2, 77, 29 }; list<int> five(myints, myints + sizeof(myints) / sizeof(int)); //使用一个普通的 int 数组来初始化当前对象 return 0; }

小作业：通过 list 的构造函数，实现将一个 vector 对象里面的内容赋值给 list 对象

#include <list> #include <vector> #include <iostream> using namespace std; int main(int argc, char* argv[]) { vector<int> one(4, 100); list<int> two(one.begin(), one.end()); cout << "finish" << endl; system("pause"); return 0; }

list 的的常用基本操作：

list list_int; ① list_int.size(); //返回 list_int 链表元素的总个数 ② list_int.front(); //返回 list_int 链表的第一个元素的值 ③ list_int.back(); //返回 list_int 链表的最后一个元素的值 ④ list_int.clear(); //清空 list_int 链表，即把里面的所有元素都删除 ⑤ list_int.begin(); //返回 list_int 链表第一个数的迭代器 ⑥ list_int.end(); //返回 list_int 链表最后一个数的迭代器 ⑦ list_int.empty(); //判断 list_int 链表是否为空，如果为空则返回true，非空（有元素）则返回false ⑧ list_int.swap(v1); //v1是另一个动态链表，将 list_int 和 v1 两个链表的元素互换 ⑨ list_int.reverse(); //把 list 中的元素顺序倒转 ⑩ list_int.sort(); // 给list排序 a list_int.splice(list_int.begin(), list_2); //将两个list合并

list 的动态插入：

①、调用 push_back 在尾部插入一个元素，只能是一个一个插入：list_int.push_back(3); ①、调用 push_front 在头部插入一个元素，只能是一个一个插入：list_int.push_front(2); ②、调用 insert 在第一个元素的前面插入一个元素，list_int.insert(list_int.begin(), 888); ③、调用 insert 在第一个元素的前面插入3个888元素，list_int.insert(list_int.begin(), 3, 888);

list 的动态删除：

①、list_int.pop_back(); //删除 list_int动态链表的最后一个元素 ②、list_int.erase(list_int.begin()); //删除第一个元素 ③、list_int.erase(itor, list_int.end()); //删除中间的元素

list 的遍历：

因为是 list 不是数组，所以不能用下标来遍历，只能用迭代器来遍历，如下： for (list::iterator itor =list_int.begin(); itor !=list_int.end(); ++itor) { int value = *itor; cout << "value = " << value << endl; }

小作业：

定义一个 int 类型的 list 动态链表，将以下元素：1, 4, 3, 7, 9, 3, 6, 8, 3, 5, 2, 3, 7 插入到动态链表中。之后，使用 for 循环删除动态链表中的值为 3 的元素，并将结果输出出来！

因为删除链表元素之后原链表指针会指向随机地址，需要erase返回下一个迭代器，

#include <list> #include <vector> #include <iostream> using namespace std; int main(int argc, char* argv[]) { list<int> two(4,100); int one[] = { 1, 4, 3, 7, 9, 3, 6, 8, 3, 5, 2, 3, 7 }; for (int idx = 0; idx < sizeof(one) / sizeof(int); idx++) { two.insert(two.begin(), one[idx]); } for (list<int>::iterator itor = two.begin(); itor != two.end(); ++itor) { int value = *itor; if (value == 3) { //这里很重要需要erase返回下一个迭代器， //因为删除链表元素之后原链表指针会指向随机地址 itor=two.erase(itor); --itor; } else { cout << "value = " << value << endl; } } cout << "finish" << endl; system("pause"); return 0; }