c++ - 对比较函数

Question

我有一对:typdef pair <unsigned char *, vector<int>> pair_t

我需要为该 map 实现我自己的比较功能，所以我尝试了:

struct myCmp
{
   int operator()(unsigned char arr_1[10], unsigned char arr_2[10])
   {
    return memcmp(arr_1, arr_2, 10);
   }
};

typdef pair <unsigned char *, vector<int>, **myCmp**> pair_t;
pair_t data(someCharArr, someIntVector);

我得到的错误信息是:

wrong number of template argument (3 should be 2)

我对 map 做了同样的事情一切都很好。

如何为配对创建我自己的比较函数？

我如何确定 pair_t data(someCharArr, someIntVector);会找到正确的键(在 char * 作为键的情况下)吗？

谢谢。

Answer 1

您似乎对不同类的职责感到困惑。这不是 std::pair需要担心如何比较对，它是 std::map谁需要担心如何对其键进行排序。

    typedef std::map<unsigned char*, std::vector<int>, myCmp> map_t;

根据您如何实现比较功能以及您对为什么不能使用字符串的评论，我实际上建议使用 std::array而不是 unsigned char * .你的代码看起来更像:

    typedef std::map<std::array<unsigned char, 10>, std::vector<int> > map_t;

这是有效的，因为 std::array工具 all the comparison operators允许您将它们用作 map 中的键。

这是因为您似乎在编译时知道数组的长度，而且它始终为 10。如果您在编译时实际上不知道数组的长度，那么您会使用std::vector<unsigned char>而不是 std::array .