c++ - 使用 iter_swap 交换 map 中的元素

Question

我有一个“简单”的问题: 我正在尝试交换 map 中的对以更改顺序。 此代码无法编译。

#include <iostream>
#include <string>
#include <map>
#include <algorithm>

int main()
{
  std::map<std::string, int> map;
  map.insert({"one", 1});  
  map.insert({"two", 2});  
  map.insert({"three", 3});

  for(const auto& e :map)
  {
    std::cout << e.first << " " << e.second << std::endl;   
  }

  std::iter_swap(map.begin(), map.rbegin());

  for(const auto& e :map)
  {
    std::cout << e.first << " " << e.second << std::endl;   
  }
}

这可能吗？我该怎么做？

Answer 1

Is it possible

这是不可能的。映射的元素按照比较函数建立的顺序排列。元素不能交换。

如果你想要一个可以选择对顺序的结构，你可以使用 std::vector<std::pair<std::string, int>>反而。如果您想要快速查找和任意顺序，那么您需要一个多索引数据结构。标准库没有这样的容器。然而，Boost 确实如此。