带有自定义比较器的 C++ 映射未插入所有元素-解网

问：

我有以下代码：

enum Type {
  OUTPUT = 1,
  INPUT = 2,
  INOUT = 3
};

std::vector<int> data = {INPUT, INOUT, OUTPUT, INPUT, OUTPUT, INPUT}

我的目标是将信息存储到键是索引，值是某个字符的中。我希望它以这样一种方式排序，即那些具有价值的索引将在开始时。std::map<int, char>datadataINPUT

我试图编写一个自定义比较器：

struct Comparator {
  bool operator()(int lhs, int rhs) {
    if (data[lhs] == INPUT && data[rhs] != INPUT) {
      return true;
    } else if (data[lhs] != INPUT && data[rhs] == INPUT) {
      return false;
    }

    return data[lhs] < data[rhs]
  }
};

但是对于以下代码

int main()
{
  std::map<int, char, Comparator> m;

  for (unsigned i = 0; i < data.size(); ++i) {
    m.insert( {i, 'a' + i} );
  }
}

我的地图值为

0 -> 'a'
2 -> 'c'
1 -> 'b'

我希望里面有 6 个元素，前三个是0 -> 'a', 3 -> 'd', 5 -> 'f'

C++ 比较器

struct Comparator {
  bool operator()(int lhs, int rhs) const /* note the const here */ {
    if (data[lhs] == INPUT && data[rhs] != INPUT) {
      return true;
    } else if (data[lhs] != INPUT && data[rhs] == INPUT) {
      return false;
    }

    // either both are INPUT or both are not,
    // so compare lhs and rhs, not the values in data
    return lhs < rhs; 
  }
};

在线查看

带有自定义比较器的 C++ 映射未插入所有元素

C++ map with custom comparator is not inserting all elements

评论

评论