unordered set使用介紹

2021-09-27 04:22:16 字數 1563 閱讀 4704

# include

unordered_set::insert

布林值迭代器true

指向新元素

false

指向阻止插入的元素

可以用乙個迭代器作為 insert() 的第乙個引數,它指定了元素被插入的位置,如果忽略插入位置,在這種情況下,只會返回乙個迭代器。

// returns a pair - an iterator & a bool value

auto pr = words.

insert

("ninety");

// 1st arg is a hint. returns an iterator

auto iter = words.insert (pr.first,

"nine"

);

unordered_set::find

size(), empty()

unordered_set::erase

迭代

struct balloon

void

addcount()

};auto x = balloons.

insert

(balloon

(temp));

x.first-

>count +=1

;//ok

hduoj 1004 選出頻率最大的字串

/**

* @file max_frequency.cpp

* @author rinko

* @date 2019-09-17

*/#include

#include

#include

using

namespace std;

#define print(x) cout << x << endl

#define input(x) cin>>x

struct balloon

void

addcount()

};//指定符合hash函式的operator==過載

//比較相等只看color

bool

operator==(

const

struct balloon & x,

const

struct balloon & y)

struct balloon_hash};

intmain()

unordered_set

::iterator iter = balloons.

begin()

;while

(iter != balloons.

end())

iter++;}

print

(maxstring);}

return0;

}

unordered set使用介紹

include unordered set insert 布林值迭代器true 指向新元素 false 指向阻止插入的元素 unordered set find intmain auto search example.find 2 if search example.end else output ...

set和unordered set區別以及適用情況

何時使用set 我們需要有序的資料。我們將不得不列印 訪問資料 按排序順序 我們需要元素的前任 後繼。由於set是有序的,因此我們可以在set元素上使用binary search lower bound 和upper bound 之類的函式。這些函式不能在unordered set 上使用。在以下情...

STL標準庫 容器 unordered set

unordered set與與unordered map相似,這次主要介紹unordered set unordered set它的實現基於hashtable,它的結構圖仍然可以用下圖表示,這時的空白格不在是單個value,而是set中的key與value的資料報 有unordered set就一定...