可以使用引用类型作为STL映射中的密钥类型

Question

我可以构造密钥类型是引用类型（例如，引用类型）的std::map。 Foo &如果不是，为什么不呢？

Answer 1

根据C++标准23.1.2/7 key_type应该是可赋值的。引用类型不是。

Answer 2

不，因为std :: map中的许多函数需要对keytype的引用，并且对引用的引用在C++中是非法的。

/A.B。

Answer 3

考虑operator[](const key_type & key)。 如果key_type是Foo &那么什么是const key_type &？ 事情是它不起作用。你不能构造一个std :: map，其中键类型是引用类型。

Answer 4

指针作为关键类型的std ::地图是完全合法的

#include <iostream> 
#include <cstdlib> 
#include <map> 

using namespace std; 


int main() 
{ 
int a = 2; 
int b = 3; 
int * c = &a; 
int * d = &b; 
map<int *, int> M; 

M[c]=356; 
M[d]=78; 
return 0; 
} 

初始化引用是不能忽视的关键：

#include <iostream> 
#include <cstdlib> 
#include <map> 

using namespace std; 


int main() 
{ 
int a = 2; 
int b = 3; 
int & c = a; 
int & d = b; 
map<int &, int> M; 

M[c]=356; 
M[d]=78; 
return 0; 
} 
In file included from /usr/include/c++/4.4/map:60, 
       from test.cpp:3: 
/usr/include/c++/4.4/bits/stl_tree.h: In instantiation of 'std::_Rb_tree<int&, std::pair<int&, int>, std::_Select1st<std::pair<int&, int> >, std::less<int&>, std::allocator<std::pair<int&, int> > >': 
/usr/include/c++/4.4/bits/stl_map.h:128: instantiated from 'std::map<int&, int, std::less<int&>, std::allocator<std::pair<int&, int> > >' 
test.cpp:14: instantiated from here 
/usr/include/c++/4.4/bits/stl_tree.h:1407: error: forming pointer to reference type 'int& 

'