std list erase

发布时间:2023年12月31日

std::list是C++标准库中的双向链表容器。它在头文件<list>中定义,并且属于命名空间std。std::list提供了一种高效的方式来存储和操作元素,它允许在任意位置插入和删除元素,并且支持双向迭代器进行遍历。

std::list的特点包括:

  • 双向链表结构:每个节点都包含指向前一个节点和后一个节点的指针,因此可以在常量时间内进行插入和删除操作。
  • 动态内存分配:std::list使用动态内存分配来管理节点,因此可以根据需要动态调整容器的大小。
  • 不支持随机访问:由于std::list是链表结构,因此不能像数组或向量那样通过索引直接访问元素,只能通过迭代器进行遍历和访问。

#include <iostream>
#include <list>

int main() {
? ? std::list<int> myList;

? ? // 在末尾插入元素
? ? myList.push_back(1);
? ? myList.push_back(2);
? ? myList.push_back(3);

? ? // 在开头插入元素
? ? myList.push_front(0);

? ? // 遍历并输出元素
? ? for (auto it = myList.begin(); it != myList.end(); ++it) {
? ? ? ? std::cout << *it << " ";
? ? }
? ? std::cout << std::endl;

? ? // 删除第一个元素
? ? myList.pop_front();

? ? // 删除最后一个元素
? ? myList.pop_back();

? ? // 遍历并输出元素
? ? for (auto it = myList.begin(); it != myList.end(); ++it) {
? ? ? ? std::cout << *it << " ";
? ? }
? ? std::cout << std::endl;

? ? return 0;
}

std::list是C++标准库中的一个容器,它是一个双向链表。erase()函数是std::list容器中的一个成员函数,用于删除容器中的元素。erase()函数有两种用法:

  1. 删除单个元素:

iterator erase (iterator position);

这个函数接受一个迭代器作为参数,表示要删除的元素的位置。它返回一个指向被删除元素之后元素的迭代器。

  1. 删除一个范围内的元素:

iterator erase (iterator first, iterator last);

这个函数接受两个迭代器作为参数,表示要删除的范围。它删除[first, last)范围内的所有元素,并返回一个指向被删除元素之后元素的迭代器。

下面是一个示例代码,演示了std::list erase()函数的用法:

 

#include <iostream>

#include <list>

int main()

{ std::list<int> myList = {1, 2, 3, 4, 5}; // 删除单个元素

auto it = myList.begin(); ++it; // 移动到第二个元素 it = myList.erase(it); // 删除第二个元素

std::cout << "After erasing one element: "; for (auto num : myList) { std::cout << num << " "; } std::cout << std::endl; // 删除一个范围内的元素 auto first = myList.begin(); auto last = myList.end(); --last; // 移动到最后一个元素 myList.erase(first, last); // 删除第一个元素到倒数第二个元素 std::cout << "After erasing a range: "; for (auto num : myList) { std::cout << num << " "; } std::cout << std::endl; return 0; }

输出结果:

 

After erasing one element: 1 3 4 5 After erasing a range: 5

 

#include <iostream> #include <vector>

int main()

{ std::vector<int> vct = {1, 2, 3, 4, 5}; // 使用erase函数删除指定元素

for (std::vector<int>::iterator it = vct.begin(); it != vct.end();)

{ if (*it == 3) { it = vct.erase(it); }

? ?else { ++it; } } // 输出删除后的vector

?for (int num : vct)

{

? std::cout << num << " ";

}

std::cout << std::endl; return 0;

}

这段代码使用了if-else语句来判断是否需要删除vector中的元素。具体来说,代码遍历了一个名为vct的vector,如果当前元素等于3,则使用erase()函数删除该元素,并将迭代器指向下一个元素;否则,将迭代器自增,指向下一个元素。

使用if-else语句的原因是为了在删除元素后正确更新迭代器的位置。当删除元素时,erase()函数会返回指向被删除元素之后元素的迭代器,因此需要将迭代器指向erase()函数返回的迭代器,以确保不会跳过下一个元素。

如果不使用if-else语句,而是直接使用erase()函数删除元素后,迭代器会指向被删除元素之后的下一个元素,而不是下一个元素。这样会导致迭代器跳过一个元素,从而遍历不到所有的元素。

因此,使用if-else语句来判断是否需要删除元素,并根据判断结果更新迭代器的位置,可以确保正确地遍历和删除vector中的元素。

文章来源:https://blog.csdn.net/olopl/article/details/135299851
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。