jjzjj

c++ - 带有自定义比较器的 C++ std::map 用于保持比赛锦标赛

coder 2024-02-03 原文

我想将比赛结果保存在某个容器中。对于每场比赛，我都需要存储球员姓名和分数。例如:

map["player1:player2"] = {2,4};

我不仅想通过键 "player1:player2" 从这个容器中检索，甚至通过反向键 "player2:player1" 我想得到相反的结果。

我将要使用 std::map 并围绕它做一些智能包装。也许有一些使用自定义比较器、自定义检索和保存功能的技巧。

std::map 是一个不错的选择还是其他更好的选择？

编辑:

我将这些评论总结成如下所示的解决方案:

struct Match
{
    std::string player1;
    std::string player2;

    int pointsPlayer1;
    int pointsPlayer2;

    std::string getKey()
    {
        return player1 + ":" + player2;
    }

    Match reverse()
    {
        Match reversed;
        reversed.player1 = player2;
        reversed.player2 = player1;
        reversed.pointsPlayer1 = pointsPlayer2;
        reversed.pointsPlayer2 = pointsPlayer1;
        return reversed;
    }
};

class Tournament
{   
    std::map<std::string, Match> _games;
public: 
    void insert(Match match);
};

void Tournament::insert(Match match)
{
    _games.insert({ match.getKey(), match });
    Match reversed = match.reverse();
    _games.insert({ reversed.getKey(), reversed });
}

我选择更简单的方法，我不介意每个结果都出现两次，因为插入函数每次都会替换匹配的两个，封装可以保证这一点(它不暴露指针，只暴露结构)。

最佳答案

首先，使用 std::map不能工作。原因很简单，你想插入 map["player1:player2"] = {2, 4};进入它，但从那时起你需要它返回 {4, 2}当你要求 map["player2:player1"] .因此，您不仅需要不同的键来引用相同的数据(std::map 可以为您提供自定义比较器)，而且您还需要根据键中的顺序采用不同格式的相同数据，std::map做不到。

现在，如何解决这个问题？首先，考虑您需要的接口(interface)。目前，您具有插入和查询比赛结果的功能。我的 Crystal 球还告诉我你会想要遍历锦标赛中的所有结果，查询比赛是否已经发生，并可能重置表格的内容。因此，首先去写下这些函数的接口(interface)并记录它们的行为，尤其是对于 cornercases。

然后，考虑如何实现它。最直接的方法可能是使用 map<pair<string,string>, pair<int,int>>存储分数。现在，在插入时，您要么冗余地存储结果(即存储“player1:player2”和“player2:player1”的分数)，然后在使用任一变体检索时都会给出正确的结果。或者，规范化顺序(按字典顺序对玩家进行排序)并在检索时，可选地反转查找前键的顺序和查找后结果的顺序以获得正确的顺序。

注意事项:

  • 还有另一种方法:如果映射玩家 X 对玩家 Y 得分多少，您将获得相同的信息。相应的数据结构是map<string, map<string, int>> .要插入匹配结果，您只需执行 res["player1"]["player2"] = 2;和 res["player2"]["player1"] = 4; .我不会那样做，除非可能作为上述接口(interface)背后的实现。
  • 我更喜欢一对而不是字符串“player1:player2”，即使我通常不得不像字符串一样显示它。原因很简单，它不会将表示与数据混淆，从而为您提供更清晰的代码。出于同样的原因，我不会例如存储3% 作为字符串或整数值 3，而不是作为浮点值 0.03，因为它有助于更​​好地根据计算(撇开浮点不准确问题)。

关于c++ - 带有自定义比较器的 C++ std::map 用于保持比赛锦标赛，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/30010246/

自定ampplayercodeplayer1c++stdmap

有关c++ - 带有自定义比较器的 C++ std::map 用于保持比赛锦标赛的更多相关文章

  1. ruby - Facter::Util::Uptime:Module 的未定义方法 get_uptime (NoMethodError) - 2

    我正在尝试设置一个puppet节点，但ruby​​gems似乎不正常。如果我通过它自己的二进制文件(/usr/lib/ruby/gems/1.8/gems/facter-1.5.8/bin/facter)在cli上运行facter，它工作正常，但如果我通过由ruby​​gems(/usr/bin/facter)安装的二进制文件，它抛出:/usr/lib/ruby/1.8/facter/uptime.rb:11:undefinedmethod`get_uptime'forFacter::Util::Uptime:Module(NoMethodError)from/usr/lib/ruby

  2. ruby-on-rails - Rails 3.2.1 中 ActionMailer 中的未定义方法 'default_content_type=' - 2

    我在我的项目中添加了一个系统来重置用户密码并通过电子邮件将密码发送给他，以防他忘记密码。昨天它运行良好(当我实现它时)。当我今天尝试启动服务器时，出现以下错误。=>BootingWEBrick=>Rails3.2.1applicationstartingindevelopmentonhttp://0.0.0.0:3000=>Callwith-dtodetach=>Ctrl-CtoshutdownserverExiting/Users/vinayshenoy/.rvm/gems/ruby-1.9.3-p0/gems/actionmailer-3.2.1/lib/action_mailer

  3. ruby-on-rails - 如何优雅地重启 thin + nginx？ - 2

    我的瘦服务器配置了nginx，我的ROR应用程序正在它们上运行。在我发布代码更新时运行thinrestart会给我的应用程序带来一些停机时间。我试图弄清楚如何优雅地重启正在运行的Thin实例，但找不到好的解决方案。有没有人能做到这一点？ 最佳答案 #Restartjustthethinserverdescribedbythatconfigsudothin-C/etc/thin/mysite.ymlrestartNginx将继续运行并代理请求。如果您将Nginx设置为使用多个上游服务器，例如server{listen80;server

  4. ruby-on-rails - form_for 中不在模型中的自定义字段 - 2

    我想向我的Controller传递一个参数，它是一个简单的复选框，但我不知道如何在模型的form_for中引入它，这是我的观点:{:id=>'go_finance'}do|f|%>Transferirde:para:Entrada:"input",:placeholder=>"Quantofoiganho?"%>Saída:"output",:placeholder=>"Quantofoigasto?"%>Nota:我想做一个额外的复选框，但我该怎么做，模型中没有一个对象，而是一个要检查的对象，以便在Controller中创建一个ifelse，如果没有检查，请帮助我，非常感谢,谢谢

  5. ruby - 主要 :Object when running build from sublime 的未定义方法 `require_relative' - 2

    我已经从我的命令行中获得了一切，所以我可以运行rubymyfile并且它可以正常工作。但是当我尝试从sublime中运行它时，我得到了undefinedmethod`require_relative'formain:Object有人知道我的sublime设置中缺少什么吗？我正在使用OSX并安装了rvm。 最佳答案 或者，您可以只使用“require”，它应该可以正常工作。我认为“require_relative”仅适用于ruby​​1.9+ 关于ruby-主要:Objectwhenrun

  6. ruby - 在 Ruby 中有条件地定义函数 - 2

    我有一些代码在几个不同的位置之一运行:作为具有调试输出的命令行工具，作为不接受任何输出的更大程序的一部分，以及在Rails环境中。有时我需要根据代码的位置对代码进行细微的更改，我意识到以下样式似乎可行:print"Testingnestedfunctionsdefined\n"CLI=trueifCLIdeftest_printprint"CommandLineVersion\n"endelsedeftest_printprint"ReleaseVersion\n"endendtest_print()这导致:TestingnestedfunctionsdefinedCommandLin

  7. ruby - 定义方法参数的条件 - 2

    我有一个只接受一个参数的方法:defmy_method(number)end如果使用number调用方法，我该如何引发错误？？通常，我如何定义方法参数的条件？比如我想在调用的时候报错:my_method(1) 最佳答案 您可以添加guard在函数的开头，如果参数无效则引发异常。例如:defmy_method(number)failArgumentError,"Inputshouldbegreaterthanorequalto2"ifnumbereputse.messageend#=>Inputshouldbegreaterthano

  8. ruby - 如何在 Grape 中定义哈希数组？ - 2

    我使用Ember作为我的前端和GrapeAPI来为我的API提供服务。前端发送类似:{"service"=>{"name"=>"Name","duration"=>"30","user"=>nil,"organization"=>"org","category"=>nil,"description"=>"description","disabled"=>true,"color"=>nil,"availabilities"=>[{"day"=>"Saturday","enabled"=>false,"timeSlots"=>[{"startAt"=>"09:00AM","endAt"=>

  9. ruby - 获取模块中定义的所有常量的值 - 2

    我想获取模块中定义的所有常量的值:moduleLettersA='apple'.freezeB='boy'.freezeendconstants给了我常量的名字:Letters.constants(false)#=>[:A,:B]如何获取它们的值的数组，即["apple","boy"]？ 最佳答案 为了做到这一点，请使用mapLetters.constants(false).map&Letters.method(:const_get)这将返回["a","b"]第二种方式:Letters.constants(false).map{|c

  10. ruby - 这两个 Ruby 类初始化定义有什么区别？ - 2

    我正在阅读一本关于Ruby的书，作者在编写类初始化定义时使用的形式与他在本书前几节中使用的形式略有不同。它看起来像这样:classTicketattr_accessor:venue,:datedefinitialize(venue,date)self.venue=venueself.date=dateendend在本书的前几节中，它的定义如下:classTicketattr_accessor:venue,:datedefinitialize(venue,date)@venue=venue@date=dateendend在第一个示例中使用setter方法与在第二个示例中使用实例变量之间是

随机推荐