C++ list::insert

C++列表插入操作详解

原文
mylist.insert (it,10)
会在mylist的it迭代器之前插入10
可选参数n
mylist.insert (it,n,20);
则会在it前插入n个20

// inserting into a list
#include <iostream>
#include <list>
#include <vector>
using namespace std;
int main ()
{
  list<int> mylist;
  list<int>::iterator it;
  // set some initial values:
  for (int i=1; i<=5; ++i) mylist.push_back(i); // 1 2 3 4 5
  it = mylist.begin();
  ++it;       // it points now to number 2           ^
  mylist.insert (it,10);                        // 1 10 2 3 4 5
  // "it" still points to number 2                      ^
  mylist.insert (it,2,20);                      // 1 10 20 20 2 3 4 5
  --it;       // it points now to the second 20            ^
  vector<int> myvector (2,30);
  mylist.insert (it,myvector.begin(),myvector.end());
                                                // 1 10 20 30 30 20 2 3 4 5
                                                //               ^
  cout << "mylist contains:";
  for (it=mylist.begin(); it!=mylist.end(); ++it)
    cout << ' ' << *it;
  cout << '\n';
  return 0;
}

### C++ 中 `std::list` 使用教程 #### 创建和初始化 `std::list` 可以通过多种方式来创建并初始化一个 `std::list` 对象。最常见的方式是在声明时通过初始值列表来进行初始化。 ```cpp #include <iostream> #include <list> int main() { std::list<int> listOne{1, 2, 3, 4, 5}; } ``` 上述代码展示了如何利用大括号内的序列快速构建包含五个整数元素的列表[^2]。 #### 添加新元素到 `std::list` 对于 `std::list` 来说,添加新的成员是非常灵活的操作,既可以在头部也可以在尾部追加数据项;还可以指定某个具体的位置作为插入点。 ```cpp // 向前插入元素 listOne.push_front(0); // 向后插入元素 listOne.push_back(6); ``` 如果想要在一个确切位置处加入数值,则需先获取该位置对应的迭代器再调用 insert 函数: ```cpp auto it = listOne.begin(); advance(it, 3); // 移动至第四个位置之前 listOne.insert(it, 99); // 插入99于第四位前面 ``` 以上操作均能在接近恒定的时间复杂度 O(1) 下完成,体现了双端队列的优势所在[^3]。 #### 删除现有元素自 `std::list` 当需要从链表中去除某些项目时,同样提供了几种途径供开发者选用。比如直接清除整个容器内所有的条目,或是依据条件筛选出待移除的目标。 ```cpp // 清空全部内容 listOne.clear(); // 去掉首次出现的具体值 if (!listOne.empty()) { auto pos = find(listOne.begin(), listOne.end(), targetValue); if (pos != listOne.end()) listOne.erase(pos); } // 移除所有等于给定值得节点 listOne.remove(targetValue); // 根据谓词表达式过滤不符合要求的对象 listOne.remove_if([](const int& val){return val % 2 == 0;}); ``` 这里特别提到了 remove_if 方法的应用实例,它允许传入 lambda 表达式的逻辑判断语句以决定哪些成分应该被剔除出去[^5]。 #### 迭代遍历 `std::list` 由于 `std::list` 支持双向迭代特性,因此能够方便地从前向后或者反过来逐一遍历其中存储的数据单元。 ```cpp for(auto elem : listOne){ std::cout << elem << ' '; } ``` 这段简单的循环结构即实现了正序打印各元素的功能。而反方向则可通过 reverse_iterator 实现相同效果。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值