STL --- 二、容器（2）List

Ivy_belief

已于 2023-05-26 09:25:38 修改

阅读量410

点赞数

分类专栏： STL 文章标签： c++ 链表数据结构

于 2023-05-22 11:43:46 首次发布

本文链接：https://blog.csdn.net/bigger_belief/article/details/130801710

版权

STL 专栏收录该内容

15 篇文章 3 订阅

订阅专栏

1、std::list 的特点

（1）list 是 STL 中的一个容器，实现了双向链表结构。
（2）list 中的元素可以在任何位置进行插入和删除操作，不像数组那样需要移动其他元素。
（3）list 中的元素可以动态地增加和减少，不需要预先分配空间。
（4）可以高效地进行插入和删除操作，时间复杂度为 O(1)。
（5）不支持随机访问，只能通过迭代器进行顺序访问。
（6）可以实现元素的排序操作，但是排序效率不如 vector 或 deque。

2、std::list 常用的 API

1. push_front()：在 list 的头部插入一个元素
2. push_back()：在 list 的尾部插入一个元素。
3. pop_back()：从 list 的尾部删除一个元素
4. pop_front()：从 list 的头部删除一个元素。
5. clear()：清空 vector 中的所有元素。
6. size()：返回 list 中元素的数量。。
7. empty()：返回 list 是否为空。
8. insert()：在指定位置插入一个元素。
9. erase()：删除指定位置的元素。
10. splice()：将两个 list 合并。
11. sort()：按照指定规则对 list 中的元素进行排序。
12. reverse()：将 list 中的元素反转。

以上是 std::list 常用的 API，还有其他一些 API 可以根据需要使用。

3、std::list 使用的例子

（1）初始化的几种方式

std::list 是一个双向链表容器，可以通过以下方式进行初始化：

// 1. 默认初始化
std::list<int> mylist;  // 默认初始化一个空的 list

// 2. 列表初始化
std::list<int> mylist = { 1, 2, 3, 4, 5 };  // 使用花括号列表初始化 list

// 3. 拷贝初始化
std::list<int> mylist1 = { 1, 2, 3, 4, 5 };
std::list<int> mylist2(mylist1);  // 拷贝初始化，将 mylist1 拷贝到 mylist2 中

// 4. 范围初始化
std::vector<int> myvector = { 1, 2, 3, 4, 5 };
std::list<int> mylist(myvector.begin(), myvector.end());  // 使用迭代器范围初始化 list

注意事项：

如果使用列表初始化，需要使用花括号 {}，而不是圆括号 ()。
如果使用拷贝初始化或范围初始化，需要提供一个同类型的容器作为参数。
初始化 list 时，需要注意元素类型的匹配和拷贝构造函数的实现。

（2）简单一个例子：

该例子演示了如何使用 std::list 存储和操作字符串元素。

#include <iostream>
#include <list>
#include <string>

int main()
{
    std::list<std::string> mylist;

    // 添加元素到列表中
    mylist.push_back("one");
    mylist.push_back("two");
    mylist.push_back("three");
    mylist.push_back("four");

    // 使用迭代器遍历列表中的元素
    std::list<std::string>::iterator it;
    for (it = mylist.begin(); it != mylist.end(); ++it)
    {
        std::cout << *it << " ";
    }
    std::cout << std::endl;

    // 在列表中插入元素
    it = mylist.begin();
    ++it;
    mylist.insert(it, "five");

    // 使用迭代器遍历列表中的元素
    for (it = mylist.begin(); it != mylist.end(); ++it)
    {
        std::cout << *it << " ";
    }
    std::cout << std::endl;

    // 删除列表中的元素
    it = mylist.begin();
    ++it;
    mylist.erase(it);

    // 使用迭代器遍历列表中的元素
    for (it = mylist.begin(); it != mylist.end(); ++it)
    {
        std::cout << *it << " ";
    }
    std::cout << std::endl;

    return 0;
}