c++ list容器

std::list 是 C++ 标准库中的一个双向链表容器。与 std::vector（动态数组）和 std::deque（双端队列）不同，std::list 的元素在内存中不是连续存储的，而是分散存储并通过节点进行连接。这使得 std::list 在插入和删除操作上通常比 std::vector 和 std::deque 更高效，尤其是在列表的中间位置。

以下是一些 std::list 的基本操作：

包含头文件

#include <list>

创建list

std::list<int> myList; // 创建一个空的 int 类型的 list  
std::list<std::string> myStringList; // 创建一个空的 string 类型的 list

添加元素

• 使用 push_back() 在末尾添加元素。

• 使用 push_front() 在开头添加元素。

• 使用 insert() 在指定位置插入元素。

  myList.push_back(10);  
  myList.push_front(5);  
  myList.insert(myList.begin(), 3); // 在开头插入 3

访问元素

• 使用迭代器访问元素。

  for (std::list<int>::iterator it = myList.begin(); it != myList.end(); ++it) {  
      std::cout << *it << ' ';  
  }

  或者使用 C++11 的范围 for 循环：

  for (const auto& elem : myList) {  
      std::cout << elem << ' ';  
  }

删除元素

• 使用 erase() 删除指定位置的元素或一个范围内的元素。

• 使用 remove() 删除所有等于给定值的元素。

• 使用 clear() 删除所有元素。

  myList.erase(myList.begin()); // 删除开头的元素  
  myList.remove(5); // 删除所有值为 5 的元素  
  myList.clear(); // 删除所有元素

修改元素

由于 std::list 是双向链表，你不能像数组那样通过索引直接访问和修改元素（除非你将迭代器转换为指向特定元素的指针，但这并不常见）。但你可以通过迭代器访问并修改元素的值。

for (std::list<int>::iterator it = myList.begin(); it != myList.end(); ++it) {  
    if (*it == 5) {  
        *it = 10; // 修改值为 5 的元素为 10  
    }  
}

查找元素

• 使用 find() 查找第一个等于给定值的元素的迭代器。

  auto it = myList.find(10);  
  if (it != myList.end()) {  
      std::cout << "Found 10 at position: " << std::distance(myList.begin(), it) << std::endl;  
  } else {  
      std::cout << "10 not found" << std::endl;  
  }

其它操作

• size()：返回列表中元素的数量。
• empty()：检查列表是否为空。
• front() 和 back()：分别返回第一个和最后一个元素的引用（注意：如果列表为空，这些函数会抛出异常）。
• begin() 和 end()：分别返回指向第一个元素和“尾后元素”的迭代器。尾后元素是列表中的一个概念上的元素，它不包含任何值，只用作迭代器的结束标记。