c++ - C++ 中的 set<pair> 和 map 有什么区别？

Question

有两种方法可以在 C++ STL 中轻松创建键值属性:映射和对集。例如，我可能有

map<key_class,value_class>

或

set<pair<key_class,value_class> >

在算法复杂度和编码风格方面，这些用法有什么区别？

Answer 1

它们在语义上是不同的。考虑:

#include <set>
#include <map>
#include <utility>
#include <iostream>

using namespace std;

int main() {
  pair<int, int> p1(1, 1);
  pair<int, int> p2(1, 2);
  set< pair<int, int> > s;
  s.insert(p1);
  s.insert(p2);
  map<int, int> m;
  m.insert(p1);
  m.insert(p2);
  cout << "Set size = " << s.size() << endl;
  cout << "Map size = " << m.size() << endl;
}

http://ideone.com/cZ8Vjr

输出:

Set size = 2
Map size = 1