std::map<Key,T,Compare,Allocator>::extract

node_type extract(?const_iterator position?);	(1)	(C++17 起)
node_type extract(?const?key_type&?x?);	(2)	(C++17 起)

1)?解鏈含?position?所指向元素的結(jié)點(diǎn)并返回占有它的結(jié)點(diǎn)柄。

2)?若容器擁有元素而其關(guān)鍵等于?x?，則從容器解鏈該元素并返回占有它的結(jié)點(diǎn)柄。否則，返回空結(jié)點(diǎn)柄。

任何情況下，均不復(fù)制或移動(dòng)元素，只重指向容器結(jié)點(diǎn)的內(nèi)部指針（可能出現(xiàn)再平衡，和?erase()?一樣）。

釋出結(jié)點(diǎn)會(huì)非法化指向被釋出元素的迭代器。指向被釋出元素的指針和引用保持合法，但在結(jié)點(diǎn)柄占有該元素時(shí)不能使用：若元素被插入容器，就能使用它們。

參數(shù)

position	-	指向此容器中的合法迭代器
x	-	鑒別要被釋出的結(jié)點(diǎn)的鍵

返回值

占有被釋出元素的結(jié)點(diǎn)柄，或在重載?(2)?中找不到元素的情況下為空結(jié)點(diǎn)柄。

復(fù)雜度

1)?均攤常數(shù)

2)?log(a.size())

注解

extract 是更換 map 的鍵而不重分配的唯一方式：

map<int, string> m{{1, "mango"}, {2, "papaya"}, {3, "guava"}}; auto nh = m.extract(2); // m == {{1, "mango"}, {3, "guava"}} nh.key() = 4; m.insert(move(nh)); // m == {{1, "mango"}, {3, "guava"}, {4, "papaya"}}

總結(jié)

以上是生活随笔為你收集整理的map的extract 是更换 map 的键而不重分配的唯一方式：的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。