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>::merge
std::map<Key,T,Compare,Allocator>::merge
| template<class C2> void merge(std::map<Key, T, C2, Allocator>& source); |
(1) | (C++17 èµ·) |
| template<class C2> void merge(std::map<Key, T, C2, Allocator>&& source); |
(2) | (C++17 èµ·) |
| template<class C2> void merge(std::multimap<Key, T, C2, Allocator>& source); |
(3) | (C++17 èµ·) |
| template<class C2> void merge(std::multimap<Key, T, C2, Allocator>&& source); |
(4) | (C++17 èµ·) |
è¯å¾éåºï¼âæ¥åâï¼ source 䏿¯ä¸ªå
ç´ ï¼å¹¶ç¨ *this çæ¯è¾å¯¹è±¡æå
¥å° *this ã
è¥ *this 䏿å
ç´ ï¼å
¶å
³é®çä»·äºæ¥èª source ä¸å
ç´ çå
³é®ï¼åä¸ä» source éåºè¯¥å
ç´ ã
ä¸å¤å¶æç§»å¨å
ç´ ï¼åªä¼éæå容å¨ç»ç¹çå
鍿éãæå被转移å
ç´ çæææéåå¼ç¨ä¿æåæ³ï¼ä½ç°å¨æä»£å° *this ä¸èéå° source ä¸ã
è¥ get_allocator() != source.get_allocator() åè¡ä¸ºæªå®ä¹ã
åæ°
| source | - | ä¼ éç»ç¹æ¥æºçå ¼å®¹å®¹å¨ |
è¿åå¼
ï¼æ ï¼
å¼å¸¸
䏿å¼å¸¸ï¼é¤éæ¯è¾æåºã
å¤æåº¦
N*log(size()+N)) ï¼å
¶ä¸ N 为 source.size()
示ä¾
| æ¬èæªå®æ åå ï¼ææ ç¤ºä¾ |
åé
| (C++17) |
ä»å¦ä¸å®¹å¨éåºç»ç¹ (å ¬å¼æå彿°) |
| æå
¥å
ç´ æç»ç¹ (C++17 èµ·) (å ¬å¼æå彿°) |