特殊的forward_list操作

2021-01-25 17:02:56 阅读：137 来源： 互联网

当添加或删除一个元素时，删除或添加的元素之前的那个元素的后继会发生改变。为了添加或删除一个元素，我们需要访问其前驱，以便改变前驱的链接。

但是， forward_list 是单向链表。在一个单向链表中，没有简单的方法来获取一个元素的前驱。出于这个原因，在一个 forward_list 中添加或删除元素的操作是通过改变给定元素之后的元素来完成的。这样，我们总是可以访问到被添加或删除操作所影响的元素。

由于这些操作与其他容器上的操作的实现方式不同，forward_list 并未定义 insert、emplace和erase，而是定义了名为insert_after、emplace_after和 erase_after 的操作（参见表 9.8）。

例如，在我们的例子中，为了删除 elem3，应该用指向 elem2的迭代器调用 erase_after。为了支持这些操作，forward_list也定义了 before_begin，它返回一个首前（off-the-beginning）迭代器。

这个迭代器允许我们在链表首元素之前并不存在的元素"之后"添加或删除元素（亦即在链表首元素之前添加删除元素）。

当在 forward_list 中添加或删除元素时，我们必须关注两个迭代器——一个指向我们要处理的元素，另一个指向其前驱。例如，可以改写第312 页中从list中删除奇数元素的循环程序，将其改为从 forward list 中删除元素：

forward_list<int> flst = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
auto prev = flst.before_begin();          // 表示flst的首前元素
auto curr = flst.begin();                 // 表示flst的第一个元素
while (curr != flst.end()){               // 仍有元素要处理
    if (*curr % 2)                        // 若元素为奇数
        curr = flst.erase_after(prev);    // 删除它并移动curr
    else{
        prev = curr;
        curr++;                           // 移动迭代器
    }
}

此例中，curr表示我们要处理的元素，prev表示 curr的前驱。

调用begin来初始化 curr，这样第一步循环就会检查第一个元素是否是奇数。

我们用before_begin来初始化 prev，它返回指向 curr 之前不存在的元素的迭代器。

当找到奇数元素后，我们将 prev 传递给 erase_after。此调用将 prev之后的元素删除，即，删除 curr指向的元素。

然后我们将curr重置为erase_after的返回值（返回指向最后一个被删元素之后位置的迭代器），使得 curr指向序列中下一个元素，prev保持不变，仍指向（新）curr之前的元素。如果 curr 指向的元素不是奇数，在 else 中我们将两个迭代器都向前移动。

标签：特殊,curr,删除,元素,list,forward,prev
来源： https://www.cnblogs.com/lihello/p/14326150.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

特殊的forward_list操作