關聯容器unordered map詳解

unordered_map是乙個儲存由key和value對映值組成的關聯容器。該key值用於唯一表示該元素，而對映值是該key值關聯的內容。key和value都可以被預定義或使用者定義為任何型別。

在內部，unordered_map是用hashtable來實現，該key提供的對映被雜湊為雜湊表的索引，這也就是為什麼資料結構的效能很大程度上依賴於雜湊後函式。而從雜湊表中search,insert,delete操作，平均複雜度為o(1).

下面是c++程式演示unordered_map功能的例子。

#include
#include
using namespace std;
intmain
(int argc,
char
const
*ar**)
return0;
}

輸出結果：

geeksforgeeks 10

contribute 30

feel 1999

在unordered_set中,只有key，沒有value,主要用於檢視在乙個集合中是否存在。例如，考慮單個單詞的頻率計數問題，我們不能使用unordered_set(或set),因為無法儲存計數個數.

map(與set類似)是乙個有唯一值的有序序列，在unordered_map中key可以儲存任何順序：有序和無序。map是作為乙個平衡樹的實現，這也是它為什麼可以維護元素之間的順序（通過特定的樹遍歷）.map操作的時間複雜度為o(log n)，對於unordered_set平均複雜度為o(1).

unordered_map中有相當多函式，其中最有用的有operator=,operator,empty，size,capacity，begin，end，iterator,find,和count，insert,earse等方法。

我們可以使用iterator遍歷unordered_map所有元素。下面是乙個初始化，索引，迭代的例子：

#include
#include
using namespace std;
intmain()
else
//遍歷umap中的所有值
// unordered_map::iterator it;
cout<"all elements:"

auto it=umap.
begin()
;it!=umap.
end(
);it++
)for
(auto x:umap)
return0;
}

輸出結果：

found pi

all elements:

loge 1

e 2log10 2

root3 1

pi 3

root2 1

loge 1

e 2log10 2

root3 1

pi 3

root2 1

#include
using namespace std;
void
prints
(const string &s)
for(
auto it=umap.
begin()
;it!=umap.
end(
);it++)}
intmain()

#includeusing namespace std;

typedef unordered_mapgfg;

int main() {

gfg g;

g.insert(gfg::value_type('a','b'));

g.insert(gfg::value_type('b','d'));

g.insert(gfg::value_type('e','f'));

//』f'作為『key』,

pairp1=g.equal_range('f');

//不存在'f'

cout<<"nsearch for f:";

for(;p1.first!=p1.second;++p1.first){

coutsecond << "]"《輸出：

nsearch for f:

search for 『a』 : [a, b]

關聯容器unordered map詳解

容器順序容器關聯容器

STL 關聯容器

c 關聯容器

關聯容器unordered map詳解

容器 順序容器 關聯容器

STL 關聯容器

c 關聯容器

相關推薦

容器順序容器關聯容器