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::unordered_map
- std::unordered_map<Key,T,Hash,KeyEqual,Allocator>::operator[]
- std::unordered_map<Key,T,Hash,KeyEqual,Allocator>::get_allocator
- std::unordered_map<Key,T,Hash,KeyEqual,Allocator>::begin, std::unordered_map<Key,T,Hash,KeyEqual,Allocator>::cbegin
- std::unordered_map<Key,T,Hash,KeyEqual,Allocator>::empty
- std::unordered_map<Key,T,Hash,KeyEqual,Allocator>::end, std::unordered_map<Key,T,Hash,KeyEqual,Allocator>::cend
- std::unordered_map<Key,T,Hash,KeyEqual,Allocator>::unordered_map
- std::unordered_map<Key,T,Hash,KeyEqual,Allocator>::~unordered_map
- std::unordered_map<Key,T,Hash,KeyEqual,Allocator>::operator=
- std::unordered_map<Key,T,Hash,KeyEqual,Allocator>::size
- std::unordered_map<Key,T,Hash,KeyEqual,Allocator>::max_size
- std::unordered_map<Key,T,Hash,KeyEqual,Allocator>::clear
- std::unordered_map<Key,T,Hash,KeyEqual,Allocator>::insert
- std::unordered_map<Key,T,Hash,KeyEqual,Allocator>::insert_or_assign
- std::unordered_map<Key,T,Hash,KeyEqual,Allocator>::emplace
- std::unordered_map<Key,T,Hash,KeyEqual,Allocator>::emplace_hint
- std::unordered_map<Key,T,Hash,KeyEqual,Allocator>::try_emplace
- std::unordered_map<Key,T,Hash,KeyEqual,Allocator>::erase
- std::unordered_map<Key,T,Hash,KeyEqual,Allocator>::swap
- std::unordered_map<Key,T,Hash,KeyEqual,Allocator>::extract
- std::unordered_map<Key,T,Hash,KeyEqual,Allocator>::merge
- std::unordered_map<Key,T,Hash,KeyEqual,Allocator>::at
- std::unordered_map<Key,T,Hash,KeyEqual,Allocator>::count
- std::unordered_map<Key,T,Hash,KeyEqual,Allocator>::find
- std::unordered_map<Key,T,Hash,KeyEqual,Allocator>::contains
- std::unordered_map<Key,T,Hash,KeyEqual,Allocator>::equal_range
- std::unordered_map<Key,T,Hash,KeyEqual,Allocator>::begin(size_type), std::unordered_map<Key,T,Hash,KeyEqual,Allocator>::cbegin(size_type)
- std::unordered_map<Key,T,Hash,KeyEqual,Allocator>::end(size_type), std::unordered_map<Key,T,Hash,KeyEqual,Allocator>::cend(size_type)
- std::unordered_map<Key,T,Hash,KeyEqual,Allocator>::bucket_count
- std::unordered_map<Key,T,Hash,KeyEqual,Allocator>::max_bucket_count
- std::unordered_map<Key,T,Hash,KeyEqual,Allocator>::bucket_size
- std::unordered_map<Key,T,Hash,KeyEqual,Allocator>::bucket
- std::unordered_map<Key,T,Hash,KeyEqual,Allocator>::load_factor
- std::unordered_map<Key,T,Hash,KeyEqual,Allocator>::max_load_factor
- std::unordered_map<Key,T,Hash,KeyEqual,Allocator>::rehash
- std::unordered_map<Key,T,Hash,KeyEqual,Allocator>::reserve
- std::unordered_map<Key,T,Hash,KeyEqual,Allocator>::hash_function
- std::unordered_map<Key,T,Hash,KeyEqual,Allocator>::key_eq
- operator==,!=(std::unordered_map)
- std::swap(std::unordered_map)
- std::erase_if (std::unordered_map)
- 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::unordered_map > std::unordered_map<Key,T,Hash,KeyEqual,Allocator>::merge
std::unordered_map<Key,T,Hash,KeyEqual,Allocator>::merge
| template<class H2, class P2> void merge(std::unordered_map<Key, T, H2, P2, Allocator>& source); |
(1) | (C++17 èµ·) |
| template<class H2, class P2> void merge(std::unordered_map<Key, T, H2, P2, Allocator>&& source); |
(2) | (C++17 èµ·) |
| template<class H2, class P2> void merge(std::unordered_multimap<Key, T, H2, P2, Allocator>& source); |
(3) | (C++17 èµ·) |
| template<class H2, class P2> void merge(std::unordered_multimap<Key, T, H2, P2, Allocator>&& source); |
(4) | (C++17 èµ·) |
è¯å¾éåºï¼âæ¥åâï¼ source 䏿¯ä¸ªå
ç´ ï¼å¹¶ç¨ *this çåå¸å½æ°åå
³é®ç¸çè°è¯æå
¥å° *this ã
è¥ *this 䏿å
ç´ ï¼å
¶å
³é®çä»·äºæ¥èª source ä¸å
ç´ çå
³é®ï¼åä¸ä» source éåºè¯¥å
ç´ ã
ä¸å¤å¶æç§»å¨å
ç´ ï¼åªä¼éæå容å¨ç»ç¹çå
鍿éãæå被转移å
ç´ çæææéåå¼ç¨ä¿æåæ³ï¼ä½ç°å¨æä»£å° *this ä¸èéå° source ä¸ãæä»£è¢«è½¬ç§»å
ç´ çè¿ä»£å¨åæææä»£å° *this çè¿ä»£å¨è¢«éæ³åãæåçå¨ source ä¸å
ç´ çè¿ä»£å¨ä¿æåæ³ã
è¥ get_allocator() != source.get_allocator() åè¡ä¸ºæªå®ä¹ã
åæ°
| source | - | ä¼ éç»ç¹æ¥æºçå ¼å®¹å®¹å¨ |
è¿åå¼
ï¼æ ï¼
å¤æåº¦
å¹³åæ
åµ O(N) ï¼æåæ
åµ O(N*size()+N) ï¼å
¶ä¸ N 为 source.size()
示ä¾
| æ¬èæªå®æ åå ï¼ææ ç¤ºä¾ |
åé
| (C++17) |
ä»å¦ä¸å®¹å¨éåºç»ç¹ (å ¬å¼æå彿°) |
| æå
¥å
ç´ æç»ç¹ (C++17 èµ·) (å ¬å¼æå彿°) |