《实用C++》第49课 C++容器之链表list②

Syc · 发表于 2018-6-25 01:05:25

1、list 的的常用基本操作：
list<int> 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合并

示例代码：

#include <list>
using namespace std;
int main(int argc, char* argv[])
{
list<int> list_int, list_2;
cout << "list_int.size() = " << list_int.size() << endl;
cout << "list_int.empty() = " << list_int.empty() << endl;
list_int.push_back(0);
list_int.push_back(1);
list_int.push_back(3);
list_2 = list_int;
cout << "list_int.size() = " << list_int.size() << endl;
cout << "list_int.empty() = " << list_int.empty() << endl;
cout << "list_int.front() = " << list_int.front() << endl;
cout << "list_int.back() = " << list_int.back() << endl;
list_int.clear();
cout << "list_int.size() = " << list_int.size() << endl;
cout << "list_int.empty() = " << list_int.empty() << endl;
list_int.swap(list_2);
list_int.reverse();
list_int.sort();
list_2.push_back(1);
list_2.push_back(4);
list_int.splice(list_int.begin(), list_2);
list_int.unique();
return 0;
}

复制代码

备注：代码详细讲解详见视频教程！

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<int>list_int, list_2;
list_int.push_back(0);
list_int.push_back(1);
list_int.push_back(3);
list_2.push_back(2);
list_2.push_back(5);
list_2.push_back(6);
list_int.insert(list_int.begin(), list_2.begin(), list_2.end());
int sz_int[] = { 4, 7, 9 };
list<int>::iterator itor = list_int.begin();
itor++;
list_int.insert(itor, sz_int, sz_int + 3);

复制代码

怎么样？很灵活吧，其实有了上面的 insert 已经可以兼容到各个方面了！

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

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

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

第49课免费试看，下载地址回复后可见：

游客，如果您要查看本帖隐藏内容请回复

#######################################################
获得所有教学视频、课件、源代码以及售后答疑详见：
《实用C++》：https://www.cctry.com/thread-275996-1-1.html
VC驿站官方客服QQ：8260671
#######################################################