Loại tham chiếu có thể được sử dụng làm loại khóa trong bản đồ STL

Question

Tôi có thể tạo std::map trong đó loại khóa là loại tham chiếu không, ví dụ: Foo & và nếu không, tại sao không?

Answer 1

Theo C++ Standard 23.1.2/7 key_type nên được gán. Loại tham chiếu không.

Answer 2

Không, vì nhiều hàm trong std :: map lấy tham chiếu đến keytype và tham chiếu đến tham chiếu là bất hợp pháp trong C++.

/A.B.

Answer 3

Xem xét operator[](const key_type & key). Nếu key_type là Foo & thì const key_type & là gì? Vấn đề là nó không hoạt động. Bạn không thể xây dựng một std :: map nơi kiểu khóa là một kiểu tham chiếu.

Answer 4

Pointer như một loại chìa khóa cho std :: bản đồ là hoàn toàn hợp pháp

#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; 
} 

tài liệu tham khảo được khởi tạo không thể được phím:

#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& 

'