C++ åèæå
- C++11
- C++14
- C++17
- C++20
- C++ ç¼è¯å¨æ¯ææ åµè¡¨
- ç¬ç«ä¸å®¿ä¸»å®ç°
- C++ è¯è¨
- C++ å ³é®è¯
- é¢å¤çå¨
- C++ æ ååºå¤´æä»¶
- å ·åè¦æ±
- åè½ç¹æ§æµè¯ (C++20)
- å·¥å ·åº
- ç±»åæ¯æï¼åºæ¬ç±»åãRTTIãç±»åç¹æ§ï¼
- æ¦å¿µåº (C++20)
- é误å¤ç
- 卿å å管ç
- æ¥æåæ¶é´å·¥å ·
- å符串åº
- 容å¨åº
- std::array
- std::vector
- std::map
- std::map<Key,T,Compare,Allocator>::emplace
- std::map<Key,T,Compare,Allocator>::get_allocator
- std::map<Key,T,Compare,Allocator>::at
- std::map<Key,T,Compare,Allocator>::operator[]
- std::map<Key,T,Compare,Allocator>::begin, std::map<Key,T,Compare,Allocator>::cbegin
- std::map<Key,T,Compare,Allocator>::end, std::map<Key,T,Compare,Allocator>::cend
- std::map<Key,T,Compare,Allocator>::extract
- std::map<Key,T,Compare,Allocator>::merge
- std::map<Key,T,Compare,Allocator>::try_emplace
- std::map<Key,T,Compare,Allocator>::insert_or_assign
- std::map<Key,T,Compare,Allocator>::clear
- std::map<Key,T,Compare,Allocator>::map
- std::map<Key,T,Compare,Allocator>::~map
- std::map<Key,T,Compare,Allocator>::operator=
- std::map<Key,T,Compare,Allocator>::rbegin, std::map<Key,T,Compare,Allocator>::crbegin
- std::map<Key,T,Compare,Allocator>::rend, std::map<Key,T,Compare,Allocator>::crend
- std::map<Key,T,Compare,Allocator>::empty
- std::map<Key,T,Compare,Allocator>::size
- std::map<Key,T,Compare,Allocator>::max_size
- std::map<Key,T,Compare,Allocator>::insert
- std::map<Key,T,Compare,Allocator>::emplace_hint
- std::map<Key,T,Compare,Allocator>::erase
- std::map<Key,T,Compare,Allocator>::swap
- std::map<Key,T,Compare,Allocator>::count
- std::map<Key,T,Compare,Allocator>::find
- std::map<Key,T,Compare,Allocator>::contains
- std::map<Key,T,Compare,Allocator>::equal_range
- std::map<Key,T,Compare,Allocator>::lower_bound
- std::map<Key,T,Compare,Allocator>::upper_bound
- std::map<Key,T,Compare,Allocator>::key_comp
- std::map<Key,T,Compare,Allocator>::value_comp
- std::swap(std::map)
- std::erase_if (std::map)
- operator==,!=,<,<=,>,>=,<=>(std::map)
- std::map çæ¨å¯¼æå¼
- std::map<Key,T,Compare,Allocator>::value_compare
- std::unordered_map
- std::priority_queue
- std::span
- std::forward_list
- std::deque
- std::list
- std::set
- std::multiset
- std::multimap
- std::unordered_set
- std::unordered_multiset
- std::unordered_multimap
- std::stack
- std::queue
- std::vector<bool>
- ç»ç¹ææ (C++17)
- 注é
- è¿ä»£å¨åº
- èå´åº (C++20)
- ç®æ³åº
- æ°å¼åº
- è¾å ¥/è¾åºåº
- æä»¶ç³»ç»åº
- æ¬å°ååº
- æ£å表达å¼åº
- ååæä½åº
- çº¿ç¨æ¯æåº
- å®éªæ§ C++ ç¹æ§
- æç¨çèµæº
- ç´¢å¼
- std 符å·ç´¢å¼
- åç¨æ¯æ (C++20)
- C++ å ³é®è¯
ä½ç½®ï¼é¦é¡µ > C++ åèæå >容å¨åº >std::map > std::map<Key,T,Compare,Allocator>::operator[]
std::map<Key,T,Compare,Allocator>::operator[]
| T& operator[]( const Key& key ); |
(1) | |
| T& operator[]( Key&& key ); |
(2) | (C++11 èµ·) |
è¿åå°æ å°å°çäº key çå
³é®çå¼çå¼ç¨ï¼è¥è¿ç§å
³é®ä¸åå¨åè¿è¡æå
¥ã
|
1) è¥å
³é®ä¸åå¨åæå
¥ value_type(key, T()) ãæ¤å½æ°çä»·äº return insert(std::make_pair(key, T())).first->second;
|
(C++11 å) | ||||||
|
1) è¥å
³é®ä¸åå¨ï¼åæå
¥ä» std::piecewise_construct, std::forward_as_tuple(key), std::tuple<>() å使é ç
value_type å¯¹è±¡ãæ¤å½æ°çä»·äº return this->try_emplace(key).first->second; ã (C++17 èµ·) 使ç¨é»è®¤åé 卿¶ï¼è¿å¯¼è´ä» key å¤å¶æé å
³é®ï¼å¹¶å¼åå§å被æ å°å¼ã
2) è¥å
³é®ä¸åå¨ï¼åæå
¥ä» std::piecewise_construct, std::forward_as_tuple(std::move(key)), std::tuple<>() å使é ç value_type å¯¹è±¡ãæ¤å½æ°çä»·äº return this->try_emplace(std::move(key)).first->second; ã (C++17 èµ·) 使ç¨é»è®¤åé 卿¶ï¼è¿å¯¼è´ä» key ç§»å¨æé å
³é®ï¼å¹¶å¼åå§å被æ å°å¼ã
|
(C++11 èµ·) | ||||||
没æè¿ä»£å¨æå¼ç¨è¢«éæ³åã
åæ°
| key | - | è¦å¯»æ¾çå ç´ å ³é® |
è¿åå¼
è¥ä¸å卿¥æå
³é® key çå
ç´ ï¼åä¸ºå°æ°å
ç´ è¢«æ å°å¼çå¼ç¨ãå¦åä¸ºå°æ¢åçå
³é®çä»·äº key çå
ç´ ç被æ å°å¼çå¼ç¨ã
å¼å¸¸
è¥ä»»ä½æä½æåºå¼å¸¸ï¼åæå ¥æ ææã
å¤æåº¦
ä¸å®¹å¨å¤§å°æå¯¹æ°ã
注æ
åºçç C++11 å C++14 æ åä¸ï¼æå®æ¤å½æ°è¦æ± mapped_type 为å¯é»è®¤æå
¥ (DefaultInsertable) ä¸ key_type 为å¯å¤å¶æå
¥ (CopyInsertable) æå¯ç§»å¨æå
¥ (MoveInsertable) å° *this ãæ¤è§å®æç¼ºé·å¹¶ä¸º LWG é®é¢ 2469 æä¿®å¤ï¼èä¸é¢çæè¿°åå¹¶äºè¯¥é®é¢çè§£å³æ¹æ¡ã
ç¶èï¼å·²ç¥ä¸ä¸ªå®ç°ï¼ libc++ ï¼éè¿äºä¸ªå离çåé
å¨ construct() è°ç¨æé key_type å mapped_type 对象ï¼å¯è®¤ä¸ºå¦å叿¶çæ åæè¦æ±ï¼èéå使é value_type 对象ã
operator[] é const ï¼å 为è¥ä¸å
³é®ä¸åå¨å宿å
¥å
³é®ãè¥æ¤è¡ä¸ºéææ¬²æå®¹å¨ä¸º const ï¼åå¯ç¨ at() ã
|
|
(C++17 èµ·) |
示ä¾
#include <iostream> #include <string> #include <vector> #include <map>  int main() { std::map<char, int> letter_counts {{'a', 27}, {'b', 3}, {'c', 1}};  std::cout << "initially:\n"; for (const auto &pair : letter_counts) { std::cout << pair.first << ": " << pair.second << '\n'; }  letter_counts['b'] = 42; // æ´æ°æ¢åå¼ letter_counts['x'] = 9; // æå ¥æ°å¼  std::cout << "after modifications:\n"; for (const auto &pair : letter_counts) { std::cout << pair.first << ": " << pair.second << '\n'; }  // ç»è®¡æ¯ä¸ªè¯çåºç°æ° // ï¼é¦æ¬¡è°ç¨ operator[] 以é¶åå§å计æ°å¨ï¼ std::map<std::string, size_t> word_map; for (const auto &w : { "this", "sentence", "is", "not", "a", "sentence", "this", "sentence", "is", "a", "hoax"}) { ++word_map[w]; }  for (const auto &pair : word_map) { std::cout << pair.second << " occurrences of word '" << pair.first << "'\n"; } }
è¾åºï¼
initially: a: 27 b: 3 c: 1 after modifications: a: 27 b: 42 c: 1 x: 9 2 occurrences of word 'a' 1 occurrences of word 'hoax' 2 occurrences of word 'is' 1 occurrences of word 'not' 3 occurrences of word 'sentence' 2 occurrences of word 'this'
åé
| (C++11) |
è®¿é®æå®çå
ç´ ï¼åæ¶è¿è¡è¶çæ£æ¥ (å ¬å¼æå彿°) |
| (C++17) |
æå
¥å
ç´ ï¼æè¥å
³é®å·²åå¨åèµå¼ç»å½åå
ç´ (å ¬å¼æå彿°) |
| (C++17) |
è¥é®ä¸åå¨åå使å
¥ï¼è¥é®åå¨åä¸åä»»ä½äº (å ¬å¼æå彿°) |