std :: map为什么不在我的代码中添加key,values

时间:2019-02-12 18:21:17

标签: c++ c++11

我正在尝试将键和值数据添加到我的类map成员变量中-但是它没有添加相同的内容-我尝试过map-insert,[]和emplace方法,但是它们没有在我的循环代码中添加要映射的数据-只有我在班级构建期间插入的值可用-解决该问题所需的操作-我期望show方法也可以打印7、8、9、9-

#include <iostream>
#include <map> 
#include <vector>

  class A {
    public:
      A(std::initializer_list <uint32_t> d): data(d) {}
    std::vector <uint32_t> data;
    bool operator < (const A & rhs) const {
      size_t rhsSize = rhs.data.size();
      for (size_t i = 0; i < data.size(); i++) {
        if (i < rhsSize)
          return false;
        return true;
      }
    }
  };

class B {
  public:
    B(const std::map <A, uint32_t> & t): table(t) {}
  void Show() {
    for (std::map <A, uint32_t> ::iterator it = table.begin(); it != table.end(); ++it) {
      for (const auto & i: it->first.data)
        std::cout << i << "\n";
      std::cout << it->second << "\n";
    }
  }

  std::map <A, uint32_t> table;
};

int main() {
  std::map <A, uint32_t> tb = {
    {
      A {70, 8, 9,10}, 1234}
  };
  B b(tb);
  for (int i = 0; i < 2; i++) {
    b.Show();
    b.table.emplace(A {7, 8,9, 9}, 1234);
  }
  return 0;
}

编译并运行代码:

$ c++ -std=c++11 try78.cpp


$ ./a.exe
70
8
9
10
1234
70
8
9
10
1234

1 个答案:

答案 0 :(得分:6)

您的operator <违反了std::map要求密钥的严格弱排序要求。这就要求如果comp(a,b)为true,则comp(b,a)为false。您使用

bool operator < (const A & rhs) const {
  size_t rhsSize = rhs.data.size();
  for (size_t i = 0; i < data.size(); i++) {
    if (i < rhsSize)
      return false;
    return true;
  }
}

比较元素,如果我们将{70, 8, 9,10}{7, 8,9, 9}进行比较,则它返回true,如果我们将其翻转,它也会返回true。这使得地图认为元素相等,并且不会添加第二个项目。

如果只是要确保地图上存储了唯一的矢量,则可以像在std::vector的{​​{1}}中使用operator <的{​​{1}}

A

,代码将正常运行。