list使用

list使用

码农世界 2024-05-18 前端 62 次浏览 0个评论

C++的list是C++ STL(标准模板库)中的容器,它是一个双向链表,允许在容器的任意位置进行快速插入和删除操作。list的特点是它能够以O(1)的时间复杂度在容器的任意位置插入和删除节点。

使用list需要包含头文件,并且使用std命名空间。

以下是list的用法示例:

#include 
#include 
int main() {
  // 创建一个空的list
  std::list myList;
  // 在list末尾添加元素
  myList.push_back(1);
  myList.push_back(2);
  myList.push_back(3);
  // 在list开头插入元素
  myList.push_front(0);
  // 遍历list并打印元素
  for (const auto& num : myList) {
    std::cout << num << " ";
  }
  std::cout << std::endl;
  // 在指定位置插入元素
  auto it = std::find(myList.begin(), myList.end(), 2);
  myList.insert(it, 10);
  // 删除指定位置的元素
  it = std::find(myList.begin(), myList.end(), 3);
  myList.erase(it);
  // 遍历list并打印元素
  for (const auto& num : myList) {
    std::cout << num << " ";
  }
  std::cout << std::endl;
  return 0;
}

以上示例中,首先创建了一个空的list。然后使用push_back函数在list末尾添加元素,使用push_front函数在list开头插入元素。接着通过遍历list打印出所有的元素。

示例中还演示了如何在指定位置插入元素,以及如何删除指定位置的元素。在插入和删除元素时,可以使用迭代器(iterator)来指定插入或删除的位置。

最后再次遍历list并打印出所有的元素,可以看到插入和删除操作的效果。

转载请注明来自码农世界,本文标题:《list使用》

百度分享代码,如果开启HTTPS请参考李洋个人博客
每一天,每一秒,你所做的决定都会改变你的人生!

发表评论

快捷回复:

评论列表 (暂无评论,62人围观)参与讨论

还没有评论,来说两句吧...

Top