std::remove 不起作用答案

【问题标题】：std::remove does not workstd::remove 不起作用
【发布时间】：2012-12-01 16:35:04
【问题描述】：

我的测试程序的目标是擦除一个简单的字符串向量中的单元格，如下所示。程序失败（分段错误）。

static void display(std::vector<std::string> const &vec)
{
    std::vector<std::string>::const_iterator It = vec.begin();
    for (; It != vec.end(); ++It)
        std::cout << *It << " ";
    std::cout << std::endl;
}


int         main(void)
{
    std::vector<std::string> vec;
    size_t  index = 0;

    vec.push_back("Toto");
    vec.push_back("Titi");
    vec.push_back("Tata");
    vec.push_back("Tutu");

    display(vec);

    std::vector<std::string>::iterator It = vec.begin();

    for (size_t idx = 0; It != vec.end(); ++It, idx++)
        if (!(*It).compare("Tutu"))
            index = idx;

    vec.erase(std::remove(vec.begin(), vec.end(), index), vec.end()); //Segmentation fault

    display(vec);

    getchar();
    return (0);
}

有人可以帮助我吗？提前感谢您的帮助。

【问题讨论】：

您不需要将字符串传递给remove吗？
仔细阅读remove 的论点。它不需要索引。

标签： c++ stl

【解决方案1】：

vec.erase(std::remove(vec.begin(), vec.end(), index), vec.end());

您需要将实际元素（在本例中为 std::string 类型）传递给您的 erase 函数。

所以应该是somestring而不是index

【讨论】：

非常感谢您的回答
我很困惑，为什么你需要使用擦除和删除？ cppreference.com 说：1）删除所有等于 value 的元素。 en.cppreference.com/w/cpp/algorithm/remove

【解决方案2】：

您不得混合使用迭代器和自制索引。仅使用迭代器。
复制之类的算法 - 当您想与实际容器类型分离时，可以使用外部算法，并且有一些成员函数可以完成优化的工作。在你的情况下，vec erase 会为你做任何事情，只需传递找到的迭代器

vec.erase(It);

【讨论】：

【解决方案3】：

由于您要检查是否相等，因此只需使用std::remove：

vec.erase( std::remove( vec.begin(), vec.end(), "Tutu" ),
           vec.end() );

这是标准的成语。如果由于某种原因，你必须写自己循环：

std::vector<std::string>::const_iterator current = vec.begin();
while ( current != vec.end() ) {
    if ( *current == "Tutu" ) {
        current = vec.erase( current ) ;
    } else {
        ++ current;
    }
}

（再次，标准习语。）

【讨论】：