C++(7): std::list的使用

std::list 容器介绍及用法

1. std::list

std::list是 C++ 标准模板库（STL）中的一个顺序容器适配器，它提供了双向链表的数据结构。与 std::vector 不同，std::list 不存储连续的元素，因此它可以高效地在中间插入和删除元素，而不需要移动其他元素。

2. 特点

（1）动态大小：std::list 的大小可以在运行时动态改变。

（2）插入和删除操作：在任何位置插入和删除元素都非常高效。

（3）内存分配：std::list 会分散地分配内存，这有助于减少内存碎片。

（4）性能：访问元素的速度较慢（相对于 std::vector），因为需要遍历链表。

3. 基本用法

std::list 支持大多数标准的容器操作，如 push_back、push_front、pop_back、pop_front、insert、erase 等。

（1）声明一个 std::list

#include <list>

std::list<int> myList;

（2）插入元素

/** 在末尾插入 */

myList.push_back(10);

/** 在开头插入 */

myList.push_front(20);

/** 在特定位置插入 */

auto it = std::find(stringList.begin(), stringList.end(), "20");

if(it != stringList.end()){

    stringList.insert(it, "30");

}

（3）删除元素

/** 删除末尾元素 */

myList.pop_back();

/** 删除开头元素 */

myList.pop_front();

/** 删除特定位置的元素 */

it = myList.begin();

it++; ///< 移动到第一个元素

myList.erase(it); ///< 删除当前指向的元素

（4）遍历 std::list

for(std::list<int>::iterator it = myList.begin(); it != myList.end(); ++it)

{

    std::cout << *it << std::endl;

}

4. 例程

以下是一个简单的例程，演示了如何使用 std::list 来存储和操作字符串。

#include <iostream>

#include <list>

#include <algorithm> 


int main()

{

    std::list<std::string> stringList;

    /** 插入字符串. */

    stringList.push_back("Apple");

    stringList.push_back("Banana");

    stringList.push_back("Cherry");

    /** 遍历并打印字符串. */

    std::cout << "List before modification: ";

    for (const auto& str : stringList) {

        std::cout << str << " ";

    }

    std::cout << std::endl; ///< 在链表中间插入一个新的字符串.

    auto it = std::find(stringList.begin(), stringList.end(), "Banana");

    if(it != stringList.end()){

        stringList.insert(it, "Date");

    }

    /** 删除一个字符串. */

    stringList.remove("Banana");

    /** 再次遍历并打印字符串. */

    std::cout << "List after modification: ";

    for (const auto& str : stringList) {

        std::cout << str << " ";

    }

    std::cout << std::endl;

    return 0;

}