可以使用引用類型作爲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& 

'