2

可能重复：
将 std::map 与 std::string 键与 int 键一起使用的成本？

如果我有两段代码：

1#：

map<unsigned int, unsigned short> ConnectedIPs;

PLUGIN_EXPORT bool PLUGIN_CALL OnPlayerConnect(int playerid)
{
    PlayerLoopList.push_back(playerid);
    char szIP[32];
    GetPlayerIp(playerid,szIP);
    unsigned short explodeIP[4];
    sscanf(szIP, " %d[^.].%d[^.].%d[^.].%d", &explodeIP[0], &explodeIP[1], &explodeIP[2], &explodeIP[3]);
    g_PlayerIP[playerid] = (explodeIP[0] + (explodeIP[1] << 8) + (explodeIP[2] << 16) + (explodeIP[3] << 24));
    ConnectedIPs[g_PlayerIP[playerid]] += 1;
    if(ConnectedIPs[g_PlayerIP[playerid]] >= g_max_ip)
    {
        Report(playerid,CHECK_IPFLOOD);
    }
    return true;
}

2#：

map<char*, unsigned short> ConnectedIPs;//edited from char to char*

PLUGIN_EXPORT bool PLUGIN_CALL OnPlayerConnect(int playerid)
{
    PlayerLoopList.push_back(playerid);
    char szIP[32];
    GetPlayerIp(playerid,szIP);
    ConnectedIPs[szIP] += 1;
    if(ConnectedIPs[szIP] >= g_max_ip)
    {
        Report(playerid,CHECK_IPFLOOD);
    }
    return true;
}

2#会更快吗？此代码用于计算一个 ip 的连接玩家数量。我认为我做得对，或者我不是？

4

2 回答 2

10

我假设你的意思map<string, unsigned short>是第二种情况，否则它甚至不会编译。

两者都基于键的比较在映射中触发O(log n)查找。比较 32 位整数通常比比较字符串快，所以第一种情况应该更快。

不过我不会担心，除非有分析数据显示这对性能有重大影响。如果您仅在玩家连接时这样做，并且会话往往持续“足够长”，那么这可能是一个微不足道的优化 - 即使那样，切换到unordered_map可能比更改密钥类型更重要。

于 2012-07-13T01:43:56.770 回答
0

最大的影响可能是由. std::string您的 CPU 缓存可以容纳long比 s 多得多std::string的 s。

但是，我仍然会选择第二个选项。这将适用于 IPv6。

于 2012-07-13T08:12:25.533 回答