给定一个向量，擦除低于 itemsnum 的元素 [重复]

Question

这是我从字符串“results”向量中删除所有元素的函数，这些字符串没有“itemsnum”那么长。但是我有点担心它会多次调用自己，有没有更简单的方法？

vector<string> eraselower(vector<string> results, int itemsnum){ //erases all elements in vector which are not long enough
    for (unsigned j=0; j<results.size(); j++){
        if(results[j].length()<itemsnum ){ results.erase(results.begin()+j); }}
    for (unsigned j=0; j<results.size(); j++){
        if(results[j].length()<itemsnum ){ results=eraselower(results,itemsnum);}}
    return results;
}

谢谢。

Answer 1

最好的方法是erase-remove成语：

#include <algorithm>
#include <string>
#include <vector>

std::vector<std::string> eraselower(std::vector<std::string> results, int itemsnum)
{
    results.erase(
        std::remove_if(results.begin(), results.end(),
                      [itemsnum](const std::string & s) {
                          return s.size() < itemsnum; }),
        results.end());
    return results;
}

Answer 2

您的主要问题在于第一个 for 循环。例如，如果results[2] 和results[3] 都是短字符串，则到达j==2 并擦除第二个元素——这会将之后的所有内容移到一个槽中，因此results[3] 的短字符串现在位于results[2] .然后for 循环立即将j 增加到3，因此您永远不会检查现在为results[2] 的第二个短字符串。

第二个递归循环确实负责正确地“修复”它，但你是对的，这很愚蠢。

std::remove_if 非常适合这个。请注意，它实际上并没有从向量本身中删除任何内容，它只是将元素向下滑动并在最后留下垃圾，因此我们之后调用 vector::erase 将向量缩小到正确的大小：

vector<string> eraselower(vector<string> results, int itemsnum){ 
    //erases all elements in vector which are not long enough
    results.erase( std::remove_if( results.begin(), results.end(),
        [itemsnum](const std::string& s) { return s.length() < itemsnum; } ),
        results.end() );

    return results;
}

您可能需要考虑通过非常量引用获取向量，而不是通过副本传递然后返回另一个修改后的向量。

Answer 3

erase-remove 习惯用法有效，但我个人更喜欢即使 C++ 初学者也易于阅读的解决方案。我会做以下事情：

vector<string> eraselower(const vector<string> & strings, int itemsnum)
{
    vector<string> res;
    res.reserve(strings.size());
    for (const string & s: strings) {
        if (s.length() >= itemsnum) {
            res.push_back(s);
        }
    }
    return res;
}