如何从矢量中删除具有给定名称的玩家

时间:2017-09-08 10:08:22

标签: c++ c++11 vector erase-remove-idiom

我在尝试从矢量中删除字符串时看到一些重大的错误消息。我正在尝试使用擦除删除习惯用法,但它不起作用。以下是一些显示我的困境的片段。

team.players.erase( remove(team.players.begin(), team.players.end(),
                            player_name), team.players.end());

team.players在此结构中声明:

struct team 
{
    string name;
    player captain;
    vector<player> players;

};

矢量team.players在程序运行时动态填充,在某些时候用户可以选择通过菜单删除播放器。

if (select_option == PRINT_TEAM) print_team(team);
    if (select_option == CHANGE_TEAM_NAME) change_team_name(team);
    if (select_option == CHANGE_CAPTAIN) change_captain(team);
    if (select_option == ADD_PLAYER) add_player(team);
    if (select_option == REMOVE_PLAYER) remove_player(team);
    if (select_option == QUIT) exit(0);

但是,当我尝试编译我的程序(clang ++)时,我很早就收到了这些错误。以下是错误:

/Library/Developer/CommandLineTools/usr/bin/../include/c++/v1/algorithm:865:22: error:      invalid operands to binary expression ('player' and 'const      std::__1::basic_string<char>')
        if (*__first == __value_)
            ~~~~~~~~ ^  ~~~~~~~~
/Library/Developer/CommandLineTools/usr/bin/../include/c++/v1/algorithm:2125:22: note:
      in instantiation of function template specialization
      'std::__1::find<std::__1::__wrap_iter<player *>, std::__1::basic_string<char> >'
      requested here
    __first = _VSTD::find(__first, __last, __value_);
                     ^
program2.cpp:172:25: note: in instantiation of function template specialization
      'std::__1::remove<std::__1::__wrap_iter<player *>, std::__1::basic_string<char>
      >' requested here
    team.players.erase( remove(team.players.begin(), team.players.end(),
                        ^
2 errors generated.

知道如何解决这个问题吗?

3 个答案:

答案 0 :(得分:3)

错误消息非常神秘,特别是对于初学者而言,但似乎编译器无法找到operator==实现来将player类的实例与std::string个对象进行比较

也许您真正想要的是使用std::remove_if,指定一个自定义条件,您可以将玩家的名称与存储要删除的名称的std::string进行比较。

您可以使用lambda表达此自定义条件,例如:

team.players.erase( 
    std::remove_if(
        team.players.begin(), 
        team.players.end(),

        [&player_name](const player& p) {
            return p.name == player_name;
        }),
    team.players.end()
);

答案 1 :(得分:0)

您需要std::remove_if,而不是std::remove。你必须提供一个带玩家的函数(const引用以避免复制)并返回bool。

e.g。 (假设player有一个字符串成员name

team.players.erase( 
    remove_if(
        team.players.begin(), 
        team.players.end(), 
        [&player_name](const player & p) { return p.name == player_name }), 
    team.players.end());

答案 2 :(得分:0)

问题是std::remove()函数使用bool operator==()来比较std::vector<player>的元素与player_name变量的类型std::string。< / p>

这就是std::remove()识别的方式,它应该擦除的向量的哪些元素(或者更好的是,在容器的末尾移动)。

然而,没有定义bool operator==(const player& p, const std::string& name),这并不奇怪,因为你必须自己做。更好的方法,在这种情况下,恕我直言是使用std::remove_if()而不是std::remove(),因为std::remove_if()采用一元函数(一个函数接受一个参数并返回bool ),它调用它以确定它是否应该删除该元素。

team.players.erase(remove_if(team.players.begin(), team.players.end(),
    [&player_name](const auto& player) { return player.name == player_name; });

(注意:我假设player class / struct有name类型的成员std::string

如果您想尝试operator==()方法,则必须定义 像这样的东西:

bool operator==(const player& p, const std::string& name) {
    return p.name == name;
}

bool operator==(const std::string& name, const player& p) {
    return p.name == name;
    // Or, to be more general, you could use
    // return operator==(p, name);
    // here (to call the operator==() version with switched arguments)
}

(是的,您应该返回两个版本,因为 - 通常 - 使用==进行比较应该是对称的。)