向量的 std remove 和 vector erase 的区别

std::remove ：它实际上并没有从容器中删除元素，而只是将未删除的元素向前分流到已删除元素的顶部。

vector::erase ：从向量中删除单个元素(位置)或一系列元素([first, last))。

std::remove 与 vector::erase

通过使用 erase() ， std::vector 中的所有元素将被移动 1 位导致大量副本； std::remove 只是进行“逻辑”删除，并通过移动东西使向量保持不变。

如果需要从向量中删除多个元素， std::remove 会将每个未删除的元素仅复制一次到其最终位置，而 vector::erase 方法会将所有元素从该位置移动到末尾多个/次。

例如，删除以下向量中所有 < 5 的元素。

std::vector v { 1, 2, 3, 4, 5 };
// remove all elements < 5

使用擦除，如果逐个删除元素，则会删除 1，从而导致剩余元素的副本被移动 (4)。然后，将删除 2 并将所有剩余元素移动一 (3)…按照这种模式，这是一个 O(N^2) 算法。

在 std::remove 的情况下，算法维护一个头部，并迭代容器。对于前 4 个元素，头部将被移动并测试元素，但不会复制任何元素。仅对于第五个元素，对象将从最后一个位置复制到第一个位置，并且该算法将以单个副本完成并将迭代器返回到第二个位置。这是一个 O(N) 算法。后面的带有范围的 std::vector::erase 将导致所有剩余元素的破坏并调整容器的大小。

因此， erase() 对容器中的元素执行的操作， remove() 是对范围执行的操作，因为它会重新排列该游侠，但不会从该范围中删除任何内容。

示例代码：

// CPP program to illustrate
// difference b/w std::remove
// and std::vector::erase algorithm
#include <bits/stdc++.h>

int main()
{
    std::vector<int> vec{ 10, 20, 30, 30, 20, 10, 10, 20 };
    std::vector<int> ve{ 10, 20, 30, 30, 20, 10, 10, 20 };

    // Print original vector
    std::cout << "Original vector :";
    for (int i = 0; i < vec.size(); i++)
        std::cout << " " << vec[i];
    std::cout << "n";

    // Iterator that store the position of last element
    std::vector<int>::iterator pend;

    // std :: remove function call
    pend = std::remove(vec.begin(), vec.end(), 20);

    // Print the vector after std :: remove
    std::cout << "Range contains:";
    for (std::vector<int>::iterator p = vec.begin(); p != pend; ++p)
        std::cout << ' ' << *p; std::cout << 'n';

            // Print original vector
            std::cout << "Original Vector :";
    for (int i = 0; i < ve.size(); i++)
        std::cout << " " << ve[i];
    std::cout << "n";

    // std :: vector :: erase function call
    // erase the first 3 elements of vector vector
    ve.erase(ve.begin(), ve.begin() + 3);

    // Print the vector
    std::cout << "Vector contains :";
    for (int i = 0; i < ve.size(); i++)
        std::cout << " " << ve[i];
    std::cout << "n";

    return 0;
}

输出结果：

Original vector : 10 20 30 30 20 10 10 20
Range contains: 10 30 30 10 10

Original Vector : 10 20 30 30 20 10 10 20
Vector contains : 30 20 10 10 20

向量的 std remove 和 vector erase 的区别

向量的 std remove 和 vector erase 的区别

std::remove 与 vector::erase

Python教程

Java教程

Web教程

数据库教程

图形图像教程

大数据教程

开发工具教程

计算机教程

C++ 精品教程

回顶部

向量的 std remove 和 vector erase 的区别

std::remove 与 vector::erase

Python教程

Java教程

Web教程

数据库教程

图形图像教程

大数据教程

开发工具教程

计算机教程

C++ 精品教程

回顶部

切换注册登录

用户名或邮箱

密码

切换登录注册

昵称

邮箱