hash_set 類別

發行項
10/12/2023

注意

這個 API 已過時。替代方案是 unordered_set 類別。

容器類別 hash_set 是「C++ 標準程式庫」的擴充功能，可用來在集合中儲存及快速擷取資料，其中集合中所含的元素值是唯一的且會作為索引鍵值。

語法

template <class Key,
    class Traits=hash_compare<Key, less<Key>>,
    class Allocator=allocator<Key>>
class hash_set

參數

金鑰
要存放在 hash_set 中的項目資料類型。

特性
包含兩個函式物件的型別，其中一個類別比較是二元述詞，能夠比較兩個元素值做為排序索引鍵，以判斷其相對順序，而哈希函式是一元述詞，會將元素的一元述詞對應至類型的 size_t不帶正負號整數。這個引數是選用引數，且預設值是 hash_compare<Key, less<Key> >。

分配器
代表預存配置器物件的類型，其會封裝有關 hash_set 之記憶體配置與解除配置的詳細資訊。這個引數是選用引數，且預設值是 allocator<Key>。

備註

hash_set 是：

關聯的容器，為可變大小容器，支援項目值以關聯的索引鍵值為基礎、有效率的擷取。此外，它是簡單關聯的容器，因為其項目值是其索引鍵值的。
可逆轉的，因為它提供雙向的迭代器以存取其項目。
已經過雜湊處理，因為其項目會依據套用至該項目索引鍵值之雜湊函式的值，分組到不同值區。
唯一，因為它的每個項目都必須具有唯一索引鍵。因為 hash_set 也是簡式的相關聯容器，所以其項目也不會重複。
類別範本，因為它所提供的功能是泛型的，因此與專案或索引鍵所包含的特定數據類型無關。用於項目或索引鍵的資料類型是在類別樣板中指定為參數 (和比較函式與配置器一起指定)。

透過排序進行雜湊的主要優點是效率更佳；成功的雜湊能執行插入、刪除，相較於和排序技術容器中項目數目對數值成比例的時間，它會以常數平均時間進行搜尋。集合中項目的索引鍵值不能直接變更。相反地，必須刪除舊值，並插入具有新值的項目。

選擇容器類型時，通常應根據應用程式所需的搜尋和插入類型。經過雜湊處理的相關聯容器，已針對查閱、插入及移除作業進行過最佳化。搭配設計良好的雜湊函式使用時，明確支援這些作業的成員函式，效率相當良好，其會以平均而言為常數的時間執行作業，而與此容器中的項目數目無關。設計良好的雜湊函式會產生雜湊值的均勻分佈，並盡可能減少衝突發生，當相異索引鍵值對應到相同的雜湊值時，就會發生所謂的衝突。使用最糟的雜湊函式的最壞情況下，作業數目與序列中的項目數目成正比 (線性時間)。

當關聯值與其索引鍵的條件由應用程式滿足時，hash_set 應該要當成首選的相關聯容器。 hash_set 的項目不會重複，且會做為本身的排序鍵。例如，這種結構的模型是文字的已排序清單，其中文字只可以出現一次。如果允許出現多次文字，則 hash_multiset 即是適當的容器結構。如果值必須附加至不重複的關鍵字清單，則 hash_map 會是包含此資料的適當結構。如果索引鍵重複，則 hash_multimap 是首選容器。

hash_set呼叫類型為 value_compare 的預存哈希Traits物件，以排序其控件的順序。藉由呼叫成員函式 key_comp，即可存取這個預存物件。這類函式對象的行為必須與類別hash_compare Key 的物件相同，Key 較少。<>><具體而言，針對 Key 類型的所有值key，呼叫 Trait（key）會產生類型值分佈size_t。

通常，項目必須是小於比較才能建立此順序：因此若提供了兩個項目，可以判斷它們相等 (任一個都不小於另一個的意義)，或者一個小於另一個。這會導致非對等項目之間的排序。一個技術提示，比較函式是在標準數學概念上產生嚴格弱式順序的二元述詞。二元述詞 f( x, y) 是有兩個引數物件 x 和 y 以及傳回值 true 或 false 的函式物件。如果二元述詞是非自反、反對稱性且可轉移的，而且如果等價是可轉移的，其中兩個物件 x 和 y 是定義為當 f( x, y) 和 f( y, x) 皆為 false 時即相等，則施加於 hash_set 的排序是嚴格弱式排序。如果更強的索引鍵相等條件取代等價條件，順序會變成總計 (也就是所有項目彼此相關的排序)，因此相符的索引鍵之間將難以辨別。

受控制序列中實際的項目順序取決於雜湊函式、排序函式以及儲存於此容器物件中雜湊資料表目前的大小。您無法判斷目前雜湊資料表的大小，因此一般而言，無法預測受控制序列中項目的順序。插入項目不會使任何迭代器無效，移除項目則僅會使特別指向被移除項目的迭代器無效。

hash_set 類別提供的迭代器是雙向迭代器，但類別成員函式 insert 和 hash_set 擁有以較弱的輸入迭代器作為範本參數的版本，其功能需求比雙向迭代器的類別所保證的還要少。不同的迭代器概念因其功能的修改而形成關聯的系列。每個迭代器概念有自己的一組需求，因此使用它們的演算法必須將其假設限制為該迭代器類型的需求。可假設輸入迭代器可能已取值來參考某個物件，而且可能會遞增為序列中的下一個迭代器。這是最基本的一組功能，但已足以在類別成員函式的內容中，有意義地溝通迭代器 [ first, last) 的範圍。

建構函式

建構函式	描述
hash_set	建構一個空的 `hash_set`，或是其他 `hash_set` 的全部或部分複本。

Typedefs

類型名稱	描述
allocator_type	類型，表示 `allocator` 物件的 `hash_set` 類別。
const_iterator	提供雙向迭代器的類型，這個迭代器可以讀取 `const` 中的 `hash_set` 項目。
const_pointer	類型，提供 `const` 中 `hash_set` 項目之指標。
const_reference	類型，提供儲存在 `const` 中供讀取和執行 `hash_set` 作業之 `const` 項目的參考。
const_reverse_iterator	提供雙向迭代器的類型，這個迭代器可以讀取 `const` 中的任何 `hash_set` 項目。
difference_type	帶正負號的整數類型，可以用來表示範圍 (介於迭代器所指的項目) 中 `hash_set` 的項目數。
iterator	類型，其提供可讀取或修改 `hash_set` 中任何項目的雙向迭代器。
key_compare	類型，提供可以比較兩個排序鍵的函式物件，以判斷兩個項目在 `hash_set` 中的相對順序。
key_type	類型，其描述在做為排序鍵的功能上，儲存為 `hash_set` 項目的物件。
pointer	類型，其提供 `hash_set` 中項目的指標。
reference	類型，提供儲存在 `hash_set` 中之項目的參考。
reverse_iterator	類型，提供可以讀取或修改反轉 `hash_set` 中之項目的雙向迭代器。
size_type	不帶正負號的整數類型，可以表示 `hash_set` 中的項目數。
value_compare	類型，其提供兩個函式物件，一個是可以比較 `hash_set` 兩個項目值的 compare 類別以決定其相對順序的二元述詞，以及會將項目進行雜湊處理的一元述詞。
value_type	類型，其描述在做為值的功能上，儲存為 `hash_set` 項目的物件。

成員函式

成員函數	描述
begin	傳回迭代器，會定址到`hash_set` 中的第一個項目。
cbegin	傳回常數迭代器，為 `hash_set` 中的第一個項目定址。
cend	傳回常數迭代器，為 `hash_set` 中最後一個項目的下一個位置定址。
clear	清除 `hash_set` 的所有項目。
計數	傳回 `hash_set` 中索引鍵符合參數指定之索引鍵的項目數目。
crbegin	傳回常數迭代器，為反轉 `hash_set` 中的第一個項目定址。
crend	傳回常數迭代器，為反轉 `hash_set` 中最後一個項目的下一個位置定址。
emplace	將就地建構的項目插入 `hash_set` 中。
emplace_hint	將就地建構的項目 (含位置提示) 插入 `hash_set` 中。
empty	測試 `hash_set` 是否為空白。
end	傳回迭代器，為 `hash_set` 中最後一個項目的下一個位置定址。
equal_range	傳回成對的迭代器，分別指向 `hash_set` 中索引鍵大於特定索引鍵的第一個項目，以及指向 `hash_set` 中索引鍵等於或大於該索引鍵的第一個項目。
erase	從指定的位置移除 `hash_set` 中的項目或項目範圍，或移除符合指定之索引鍵的項目。
find	傳回迭代器，為 `hash_set` 中索引鍵等於指定索引鍵項目位置定址。
get_allocator	傳回用來建構 `allocator` 的 `hash_set` 物件複本。
insert	將項目或項目範圍插入至 `hash_set`。
key_comp	擷取 `hash_set` 中用來排序索引鍵的比較物件之複本。
lower_bound	傳回迭代器，指向 `hash_set` 中索引鍵等於或大於特定索引鍵的第一個項目。
max_size	傳回 `hash_set` 的最大長度。
rbegin	傳回迭代器，為反轉 `hash_set` 中的第一個項目定址。
rend	傳回迭代器，為反轉 `hash_set` 中最後一個項目的下一個位置定址。
size	傳回 `hash_set` 中項目的數目。
swap	交換兩個 `hash_set` 的項目。
upper_bound	傳回迭代器，指向 `hash_set` 中索引鍵等於或大於特定索引鍵的第一個項目。
value_comp	擷取一份用以進行雜湊及排序 `hash_set` 中項目索引鍵值的雜湊特性物件複本。

操作員

運算子	描述
hash_set::operator=	用另一個 `hash_set` 的複本取代 `hash_set` 的項目。

需求

標頭：<hash_set>

命名空間： stdext

hash_set：：allocator_type

注意

這個 API 已過時。替代方案是 unordered_set 類別。

一種類型，代表 hash_set 物件的配置器類別。

typedef list<typename Traits::value_type, typename Traits::allocator_type>::allocator_type allocator_type;

備註

allocator_type 與範本參數 Allocator 同義。

如需 Allocator 的詳細資訊，請參閱 hash_set 類別主題的一節。

範例

如需使用 allocator_type 的範例，請參閱 get_allocator 的範例。

hash_set：：begin

注意

這個 API 已過時。替代方案是 unordered_set 類別。

傳回迭代器，定址對象是 hash_set 中的第一個元素。

const_iterator begin() const;

iterator begin();

傳回值

雙向迭代器，定址對象是 hash_set 中的第一個元素，或空 hash_set 後面的位置。

備註

如果的傳回值 begin 指派給 const_iterator，則無法修改hash_set 物件中的專案。如果的傳回值 begin 指派給 iterator，則可以修改hash_set 物件中的專案。

範例

// hash_set_begin.cpp
// compile with: /EHsc
#include <hash_set>
#include <iostream>

int main( )
{
   using namespace std;
   using namespace stdext;
   hash_set <int> hs1;
   hash_set <int>::iterator hs1_Iter;
   hash_set <int>::const_iterator hs1_cIter;

   hs1.insert( 1 );
   hs1.insert( 2 );
   hs1.insert( 3 );

   hs1_Iter = hs1.begin( );
   cout << "The first element of hs1 is " << *hs1_Iter << endl;

   hs1_Iter = hs1.begin( );
   hs1.erase( hs1_Iter );

   // The following 2 lines would err because the iterator is const
   // hs1_cIter = hs1.begin( );
   // hs1.erase( hs1_cIter );

   hs1_cIter = hs1.begin( );
   cout << "The first element of hs1 is now " << *hs1_cIter << endl;
}

The first element of hs1 is 1
The first element of hs1 is now 2

hash_set::cbegin

注意

這個 API 已過時。替代方案是 unordered_set 類別。

傳回常數迭代器，定址對象是 hash_set 中的第一個元素。

const_iterator cbegin() const;

傳回值

常數雙向迭代器，定址對象是 hash_set 中的第一個元素，或空 hash_set 後面的位置。

備註

有 cbegin 的傳回值時，無法修改 hash_set 物件中的元素。

範例

// hash_set_cbegin.cpp
// compile with: /EHsc
#include <hash_set>
#include <iostream>

int main( )
{
   using namespace std;
   using namespace stdext;
   hash_set <int> hs1;
   hash_set <int>::const_iterator hs1_cIter;

   hs1.insert( 1 );
   hs1.insert( 2 );
   hs1.insert( 3 );

   hs1_cIter = hs1.cbegin( );
   cout << "The first element of hs1 is " << *hs1_cIter << endl;
}

The first element of hs1 is 1

hash_set::cend

注意

這個 API 已過時。替代方案是 unordered_set 類別。

傳回常數迭代器，定址對象是 hash_set 中最後一個元素後面的位置。

const_iterator cend() const;

傳回值

常數迭代器，定址對象是 hash_set 中最後一個元素後面的位置。如果 hash_set 是空的，則 hash_set::cend == hash_set::begin。

備註

cend 是用來測試迭代器是否已到達其 hash_set 的結尾。 cend 所傳回的值不應該取值。

範例

// hash_set_cend.cpp
// compile with: /EHsc
#include <hash_set>
#include <iostream>

int main( )
{
   using namespace std;
   using namespace stdext;
   hash_set <int> hs1;
   hash_set <int> :: const_iterator hs1_cIter;

   hs1.insert( 1 );
   hs1.insert( 2 );
   hs1.insert( 3 );

   hs1_cIter = hs1.cend( );
   hs1_cIter--;
   cout << "The last element of hs1 is " << *hs1_cIter << endl;
}

The last element of hs1 is 3

hash_set：：clear

注意

這個 API 已過時。替代方案是 unordered_set 類別。

清除 hash_set 的所有元素。

void clear();

備註

範例

// hash_set_clear.cpp
// compile with: /EHsc
#include <hash_set>
#include <iostream>

int main( )
{
   using namespace std;
   using namespace stdext;
   hash_set <int> hs1;

   hs1.insert( 1 );
   hs1.insert( 2 );

   cout << "The size of the hash_set is initially " << hs1.size( )
        << "." << endl;

   hs1.clear( );
   cout << "The size of the hash_set after clearing is "
        << hs1.size( ) << "." << endl;
}

The size of the hash_set is initially 2.
The size of the hash_set after clearing is 0.

hash_set：：const_iterator

注意

這個 API 已過時。替代方案是 unordered_set 類別。

類型，提供雙向反覆運算器，可讀取 const hash_set中的專案。

typedef list<typename Traits::value_type, typename Traits::allocator_type>::const_iterator const_iterator;

備註

類型 const_iterator 無法用來修改元素的值。

範例

如需使用 const_iterator 的範例，請參閱 begin 的範例。

hash_set：：const_pointer

注意

這個 API 已過時。替代方案是 unordered_set 類別。

類型，提供hash_set中項目指標 const 。

typedef list<typename Traits::value_type, typename Traits::allocator_type>::const_pointer const_pointer;

備註

類型 const_pointer 無法用來修改元素的值。

在大部分情況下，應該使用const_iterator 來存取hash_set 物件中的 const 專案。

hash_set：：const_reference

注意

這個 API 已過時。替代方案是 unordered_set 類別。

類型，提供儲存在hash_set中之項目的參考 const ，以便讀取和執行 const 作業。

typedef list<typename Traits::value_type, typename Traits::allocator_type>::const_reference const_reference;

備註

範例

// hash_set_const_ref.cpp
// compile with: /EHsc
#include <hash_set>
#include <iostream>

int main( )
{
   using namespace std;
   using namespace stdext;
   hash_set <int> hs1;

   hs1.insert( 10 );
   hs1.insert( 20 );

   // Declare and initialize a const_reference &Ref1
   // to the 1st element
   const int &Ref1 = *hs1.begin( );

   cout << "The first element in the hash_set is "
        << Ref1 << "." << endl;

   // The following line would cause an error because the
   // const_reference cannot be used to modify the hash_set
   // Ref1 = Ref1 + 5;
}

The first element in the hash_set is 10.

hash_set：：const_reverse_iterator

注意

這個 API 已過時。替代方案是 unordered_set 類別。

類型，提供雙向反覆運算器，可讀取 const hash_set中的任何專案。

typedef list<typename Traits::value_type, typename Traits::allocator_type>::const_reverse_iterator const_reverse_iterator;

備註

類型 const_reverse_iterator 無法修改元素的值，而是用來反向逐一查看 hash_set。

範例

如需如何宣告及使用 const_reverse_iterator 的範例，請參閱 rend 的範例

hash_set：：count

注意

這個 API 已過時。替代方案是 unordered_set 類別。

傳回 hash_set 中索引鍵符合參數指定之索引鍵的項目數目。

size_type count(const Key& key) const;

參數

key
要從 hash_set 中比對之項目的索引鍵。

傳回值

1，表示 hash_set 包含其排序索引鍵符合參數索引鍵的項目。

0，表示 hash_set 不包含具有相符索引鍵的項目。

備註

成員函式會傳回下列範圍中的項目數：

[ lower_bound（key），upper_bound（key））。

範例

下列範例示範如何使用 hash_set::count 成員函式。

// hash_set_count.cpp
// compile with: /EHsc
#include <hash_set>
#include <iostream>

int main( )
{
    using namespace std;
    using namespace stdext;
    hash_set<int> hs1;
    hash_set<int>::size_type i;

    hs1.insert(1);
    hs1.insert(1);

    // Keys must be unique in hash_set, so duplicates are ignored.
    i = hs1.count(1);
    cout << "The number of elements in hs1 with a sort key of 1 is: "
         << i << "." << endl;

    i = hs1.count(2);
    cout << "The number of elements in hs1 with a sort key of 2 is: "
         << i << "." << endl;
}

The number of elements in hs1 with a sort key of 1 is: 1.
The number of elements in hs1 with a sort key of 2 is: 0.

hash_set::crbegin

注意

這個 API 已過時。替代方案是 unordered_set 類別。

傳回常數迭代器，定址對象是反轉 hash_set 中的第一個元素。

const_reverse_iterator crbegin() const;

傳回值

常數反轉雙向迭代器，定址對象是反轉 hash_set 中的第一個元素，或未反轉 hash_set 中的最後一個元素。

備註

crbegin 是與反轉 hash_set 搭配使用，就如同 hash_set::begin 是與 hash_set 搭配使用一樣。

有 crbegin 的傳回值時，無法修改 hash_set 物件。

crbegin 可用來向後逐一查看 hash_set。

範例

// hash_set_crbegin.cpp
// compile with: /EHsc
#include <hash_set>
#include <iostream>

int main( )
{
   using namespace std;
   using namespace stdext;
   hash_set <int> hs1;
   hash_set <int>::const_reverse_iterator hs1_crIter;

   hs1.insert( 10 );
   hs1.insert( 20 );
   hs1.insert( 30 );

   hs1_crIter = hs1.crbegin( );
   cout << "The first element in the reversed hash_set is "
        << *hs1_crIter << "." << endl;
}

The first element in the reversed hash_set is 30.

hash_set::crend

注意

這個 API 已過時。替代方案是 unordered_set 類別。

傳回常數迭代器，定址對象是反轉 hash_set 中最後一個元素後面的位置。

const_reverse_iterator crend() const;

傳回值

常數反轉雙向迭代器，定址對象是反轉 hash_set 中最後一個元素後面的位置 (未反轉 hash_set 中第一個元素前面的位置)。

備註

crend 是與反轉 hash_set 搭配使用，就如同 hash_set::end 是與 hash_set 搭配使用一樣。

有 crend 的傳回值時，無法修改 hash_set 物件。

crend 可以用來測試反轉迭代器是否已到達其 hash_set 的結尾。

範例

// hash_set_crend.cpp
// compile with: /EHsc
#include <hash_set>
#include <iostream>

int main( )
{
   using namespace std;
   using namespace stdext;
   hash_set <int> hs1;
   hash_set <int>::const_reverse_iterator hs1_crIter;

   hs1.insert( 10 );
   hs1.insert( 20 );
   hs1.insert( 30 );

   hs1_crIter = hs1.crend( );
   hs1_crIter--;
   cout << "The last element in the reversed hash_set is "
        << *hs1_crIter << "." << endl;
}

The last element in the reversed hash_set is 10.

hash_set：:d ifference_type

注意

這個 API 已過時。替代方案是 unordered_set 類別。

一種帶正負號的整數類型，可用來代表範圍 (介於迭代器所指的元素之間) 中 hash_set 的元素數目。

typedef list<typename Traits::value_type, typename Traits::allocator_type>::difference_type difference_type;

備註

difference_type 是透過容器的迭代器減去或遞增時會傳回的類型。 difference_type 通常用來代表迭代器 first 和 last 之間範圍 [ first, last) 內的元素數目，包括 first 所指的元素以及上限到 last 所指元素 (但不包含此元素) 的元素範圍。

請注意，儘管 difference_type 適用於符合輸入迭代器需求的所有迭代器，其中包括可反轉容器 (例如 set) 所支援之雙向迭代器的類別，但只有隨機存取容器 (例如 vector 或 deque) 所提供的隨機存取迭代器，才支援迭代器之間的減法。

範例

// hash_set_diff_type.cpp
// compile with: /EHsc
#include <iostream>
#include <hash_set>
#include <algorithm>

int main( )
{
   using namespace std;
   using namespace stdext;

   hash_set <int> hs1;
   hash_set <int>::iterator hs1_Iter, hs1_bIter, hs1_eIter;

   hs1.insert( 20 );
   hs1.insert( 10 );
   hs1.insert( 20 );   // Won't insert as hash_set elements are unique

   hs1_bIter = hs1.begin( );
   hs1_eIter = hs1.end( );

   hash_set <int>::difference_type   df_typ5, df_typ10, df_typ20;

   df_typ5 = count( hs1_bIter, hs1_eIter, 5 );
   df_typ10 = count( hs1_bIter, hs1_eIter, 10 );
   df_typ20 = count( hs1_bIter, hs1_eIter, 20 );

   // The keys, and hence the elements, of a hash_set are unique,
   // so there is at most one of a given value
   cout << "The number '5' occurs " << df_typ5
        << " times in hash_set hs1.\n";
   cout << "The number '10' occurs " << df_typ10
        << " times in hash_set hs1.\n";
   cout << "The number '20' occurs " << df_typ20
        << " times in hash_set hs1.\n";

   // Count the number of elements in a hash_set
   hash_set <int>::difference_type  df_count = 0;
   hs1_Iter = hs1.begin( );
   while ( hs1_Iter != hs1_eIter)
   {
      df_count++;
      hs1_Iter++;
   }

   cout << "The number of elements in the hash_set hs1 is: "
        << df_count << "." << endl;
}

The number '5' occurs 0 times in hash_set hs1.
The number '10' occurs 1 times in hash_set hs1.
The number '20' occurs 1 times in hash_set hs1.
The number of elements in the hash_set hs1 is: 2.

hash_set::emplace

注意

這個 API 已過時。替代方案是 unordered_set 類別。

將就地建構的元素插入到 hash_set 中。

template <class ValTy>
pair <iterator, bool>
emplace(
    ValTy&& val);

參數

val
要插入到 hash_set 中之元素的值，除非 hash_set 已經包含該元素，或更廣泛地說，即索引鍵以同等方式排序的元素。

傳回值

emplace 成員函式會傳回一個配對，如果已進行插入，此配對的 bool 元件就會傳回 true，如果 hash_set 已經包含元素，其中該元素的索引鍵具有對等的排序值，且其 iterator 元件傳回新元素的插入位址或元素已在的位址，則會傳回 false。

備註

範例

// hash_set_emplace.cpp
// compile with: /EHsc
#include <hash_set>
#include <iostream>
#include <string>

int main( )
{
   using namespace std;
   using namespace stdext;
   hash_set<string> hs3;
   string str1("a");

   hs3.emplace(move(str1));
   cout << "After the emplace insertion, hs3 contains "
      << *hs3.begin() << "." << endl;
}

After the emplace insertion, hs3 contains a.

hash_set::emplace_hint

注意

這個 API 已過時。替代方案是 unordered_set 類別。

將就地建構的元素插入到 hash_set 中。

template <class ValTy>
iterator emplace(
    const_iterator _Where,
    ValTy&& val);

參數

val
要插入到 hash_set 中之元素的值，除非 hash_set 已經包含該元素，或更廣泛地說，即索引鍵以同等方式排序的元素。

_哪裡
要開始搜尋正確的插入點的地方。（如果插入點緊接 在_Where之後，插入可能會以分攤的常數時間發生，而不是對數時間。

傳回值

hash_set::emplace 成員函式會傳回迭代器，此迭代器指向新元素在 hash_set 中的插入位置，或具有對等排序之現有元素的所在位置。

備註

如果插入點緊接 在_Where之後，插入可能會以分攤的常數時間發生，而不是對數時間。

範例

// hash_set_emplace_hint.cpp
// compile with: /EHsc
#include <hash_set>
#include <iostream>
#include <string>

int main( )
{
   using namespace std;
   using namespace stdext;
   hash_set<string> hs3;
   string str1("a");

   hs3.insert(hs3.begin(), move(str1));
   cout << "After the emplace insertion, hs3 contains "
      << *hs3.begin() << "." << endl;
}

After the emplace insertion, hs3 contains a.

hash_set：：empty

注意

這個 API 已過時。替代方案是 unordered_set 類別。

測試 hash_set 是否是空的。

bool empty() const;

傳回值

true 如果hash_set是空的則為 ; false 如果hash_set為空，則為。

備註

範例

// hash_set_empty.cpp
// compile with: /EHsc
#include <hash_set>
#include <iostream>

int main( )
{
   using namespace std;
   using namespace stdext;
   hash_set <int> hs1, hs2;
   hs1.insert ( 1 );

   if ( hs1.empty( ) )
      cout << "The hash_set hs1 is empty." << endl;
   else
      cout << "The hash_set hs1 is not empty." << endl;

   if ( hs2.empty( ) )
      cout << "The hash_set hs2 is empty." << endl;
   else
      cout << "The hash_set hs2 is not empty." << endl;
}

The hash_set hs1 is not empty.
The hash_set hs2 is empty.

hash_set：：end

注意

這個 API 已過時。替代方案是 unordered_set 類別。

傳回迭代器，定址對象是 hash_set 中最後一個元素後面的位置。

const_iterator end() const;

iterator end();

傳回值

雙向迭代器，定址對象是 hash_set 中最後一個元素後面的位置。如果 hash_set 是空的，則 hash_set::end == hash_set::begin。

備註

end 用來測試反覆運算器是否已到達其hash_set結尾。 end 所傳回的值不應該取值。

範例

// hash_set_end.cpp
// compile with: /EHsc
#include <hash_set>
#include <iostream>

int main( )
{
   using namespace std;
   using namespace stdext;
   hash_set <int> hs1;
   hash_set <int> :: iterator hs1_Iter;
   hash_set <int> :: const_iterator hs1_cIter;

   hs1.insert( 1 );
   hs1.insert( 2 );
   hs1.insert( 3 );

   hs1_Iter = hs1.end( );
   hs1_Iter--;
   cout << "The last element of hs1 is " << *hs1_Iter << endl;

   hs1.erase( hs1_Iter );

   // The following 3 lines would err because the iterator is const:
   // hs1_cIter = hs1.end( );
   // hs1_cIter--;
   // hs1.erase( hs1_cIter );

   hs1_cIter = hs1.end( );
   hs1_cIter--;
   cout << "The last element of hs1 is now " << *hs1_cIter << endl;
}

The last element of hs1 is 3
The last element of hs1 is now 2

hash_set：：equal_range

注意

這個 API 已過時。替代方案是 unordered_set 類別。

傳回一組迭代器，分別指向雜湊集合中索引鍵等於指定索引鍵的第一個元素，以及指向雜湊集合中索引鍵大於該索引鍵的第一個元素。

pair <const_iterator, const_iterator> equal_range (const Key& key) const;

pair <iterator, iterator> equal_range (const Key& key);

參數

key
要與所搜尋之 hash_set 中元素的排序鍵比較的引數索引鍵。

傳回值

一組迭代器，其中第一個是索引鍵的 lower_bound，第二個是索引鍵的 upper_bound。

若要存取成員函式所傳回之配對 pr 的第一個迭代器，請使用 pr. 首先，若要取值下限反覆運算器，請使用 *（ pr。 first）。若要存取成員函式所傳回之配對 pr 的第二個迭代器，請使用 pr. 第二個，若要取值上限反覆運算器，請使用 *（ pr。 second）。

備註

範例

// hash_set_equal_range.cpp
// compile with: /EHsc
#include <hash_set>
#include <iostream>

int main( )
{
   using namespace std;
   using namespace stdext;
   typedef hash_set<int> IntHSet;
   IntHSet hs1;
   hash_set <int> :: const_iterator hs1_RcIter;

   hs1.insert( 10 );
   hs1.insert( 20 );
   hs1.insert( 30 );

   pair <IntHSet::const_iterator, IntHSet::const_iterator> p1, p2;
   p1 = hs1.equal_range( 20 );

   cout << "The upper bound of the element with "
        << "a key of 20 in the hash_set hs1 is: "
        << *(p1.second) << "." << endl;

   cout << "The lower bound of the element with "
        << "a key of 20 in the hash_set hs1 is: "
        << *(p1.first) << "." << endl;

   // Compare the upper_bound called directly
   hs1_RcIter = hs1.upper_bound( 20 );
   cout << "A direct call of upper_bound( 20 ) gives "
        << *hs1_RcIter << "," << endl
        << "matching the 2nd element of the pair"
        << " returned by equal_range( 20 )." << endl;

   p2 = hs1.equal_range( 40 );

   // If no match is found for the key,
   // both elements of the pair return end( )
   if ( ( p2.first == hs1.end( ) ) && ( p2.second == hs1.end( ) ) )
      cout << "The hash_set hs1 doesn't have an element "
           << "with a key greater than or equal to 40." << endl;
   else
      cout << "The element of hash_set hs1 with a key >= 40 is: "
           << *(p1.first) << "." << endl;
}

The upper bound of the element with a key of 20 in the hash_set hs1 is: 30.
The lower bound of the element with a key of 20 in the hash_set hs1 is: 20.
A direct call of upper_bound( 20 ) gives 30,
matching the 2nd element of the pair returned by equal_range( 20 ).
The hash_set hs1 doesn't have an element with a key greater than or equal to 40.

hash_set：：erase

注意

這個 API 已過時。替代方案是 unordered_set 類別。

在 hash_set 中從指定位置移除一個項目或一連串項目，或移除符合指定之索引鍵的項目。

iterator erase(iterator _Where);

iterator erase(iterator first, iterator last);

size_type erase(const key_type& key);

參數

_哪裡
要從 hash_set 中移除之項目的位置。

first
從 hash_set 中移除之第一個項目的位置。

last
從 hash_set 中移除的最後一個項目之後的位置。

key
要從 hash_set 中移除之項目的索引鍵。

傳回值

在前兩個成員函式中，傳回雙向迭代器，其中指定任何移除的項目之外剩餘的第一個項目，或如果此項目不存在，則傳回 hash_set 結尾的指標。在第三個成員函式中，傳回已從 hash_set 移除的項目數。

備註

成員函式永遠不會擲回例外狀況。

範例

下列範例示範使用 hash_set::erase 成員函式。

// hash_set_erase.cpp
// compile with: /EHsc
#include <hash_set>
#include <iostream>

int main()
{
    using namespace std;
    using namespace stdext;
    hash_set<int> hs1, hs2, hs3;
    hash_set<int>::iterator pIter, Iter1, Iter2;
    int i;
    hash_set<int>::size_type n;

    for (i = 1; i < 5; i++)
    {
        hs1.insert (i);
        hs2.insert (i * i);
        hs3.insert (i - 1);
    }

    // The 1st member function removes an element at a given position
    Iter1 = ++hs1.begin();
    hs1.erase(Iter1);

    cout << "After the 2nd element is deleted, the hash_set hs1 is:";
    for (pIter = hs1.begin(); pIter != hs1.end(); pIter++)
        cout << " " << *pIter;
    cout << "." << endl;

    // The 2nd member function removes elements
    // in the range [ first,  last)
    Iter1 = ++hs2.begin();
    Iter2 = --hs2.end();
    hs2.erase(Iter1, Iter2);

    cout << "After the middle two elements are deleted, "
         << "the hash_set hs2 is:";
    for (pIter = hs2.begin(); pIter != hs2.end(); pIter++)
        cout << " " << *pIter;
    cout << "." << endl;

    // The 3rd member function removes elements with a given  key
    n = hs3.erase(2);

    cout << "After the element with a key of 2 is deleted, "
         << "the hash_set hs3 is:";
    for (pIter = hs3.begin(); pIter != hs3.end(); pIter++)
        cout << " " << *pIter;
    cout << "." << endl;

    // The 3rd member function returns the number of elements removed
    cout << "The number of elements removed from hs3 is: "
         << n << "." << endl;

    // The dereferenced iterator can also be used to specify a key
    Iter1 = ++hs3.begin();
    hs3.erase(Iter1);

    cout << "After another element (unique for hash_set) with a key "
         << endl;
    cout  << "equal to that of the 2nd element is deleted, "
          << "the hash_set hs3 is:";
    for (pIter = hs3.begin(); pIter != hs3.end(); pIter++)
        cout << " " << *pIter;
    cout << "." << endl;
}

After the 2nd element is deleted, the hash_set hs1 is: 1 3 4.
After the middle two elements are deleted, the hash_set hs2 is: 16 4.
After the element with a key of 2 is deleted, the hash_set hs3 is: 0 1 3.
The number of elements removed from hs3 is: 1.
After another element (unique for hash_set) with a key
equal to that of the 2nd element is deleted, the hash_set hs3 is: 0 3.

hash_set：：find

注意

這個 API 已過時。替代方案是 unordered_set 類別。

傳回迭代器，定址對象是 hash_set 中索引鍵等於指定索引鍵的元素位置。

iterator find(const Key& key);

const_iterator find(const Key& key) const;

參數

key
要以所搜尋之 hash_set 中元素的排序鍵比對的引數索引鍵。

傳回值

iterator或 const_iterator ，尋址對象為相當於指定索引鍵的專案位置，或尋址hash_set中最後一個專案後的位置，如果找不到索引鍵的相符專案。

備註

成員函式會傳回反覆運算器，尋址hash_set的排序索引鍵是 equivalent 二元述詞下的自變數索引鍵，該述詞會根據小於比較性關聯來引發排序。

如果將的 find 傳回值指派給 const_iterator，則無法修改hash_set物件。如果將的 find 傳回值指派給 iterator，則可以修改hash_set物件。

範例

// hash_set_find.cpp
// compile with: /EHsc
#include <hash_set>
#include <iostream>

int main( )
{
   using namespace std;
   using namespace stdext;
   hash_set <int> hs1;
   hash_set <int> :: const_iterator hs1_AcIter, hs1_RcIter;

   hs1.insert( 10 );
   hs1.insert( 20 );
   hs1.insert( 30 );

   hs1_RcIter = hs1.find( 20 );
   cout << "The element of hash_set hs1 with a key of 20 is: "
        << *hs1_RcIter << "." << endl;

   hs1_RcIter = hs1.find( 40 );

   // If no match is found for the key, end( ) is returned
   if ( hs1_RcIter == hs1.end( ) )
      cout << "The hash_set hs1 doesn't have an element "
           << "with a key of 40." << endl;
   else
      cout << "The element of hash_set hs1 with a key of 40 is: "
           << *hs1_RcIter << "." << endl;

   // The element at a specific location in the hash_set can be found
   // by using a dereferenced iterator addressing the location
   hs1_AcIter = hs1.end( );
   hs1_AcIter--;
   hs1_RcIter = hs1.find( *hs1_AcIter );
   cout << "The element of hs1 with a key matching "
        << "that of the last element is: "
        << *hs1_RcIter << "." << endl;
}

The element of hash_set hs1 with a key of 20 is: 20.
The hash_set hs1 doesn't have an element with a key of 40.
The element of hs1 with a key matching that of the last element is: 30.

hash_set：：get_allocator

注意

這個 API 已過時。替代方案是 unordered_set 類別。

傳回一份用來建構 hash_set 的配置器物件複本。

Allocator get_allocator() const;

傳回值

hash_set用來管理記憶體的配置器，這是範本參數 Allocator。

如需 Allocator 的詳細資訊，請參閱 hash_set 類別主題的一節。

備註

hash_set 類別的配置器會指定此類別管理儲存體的方式。 C++ 標準程式庫容器類別隨附的預設配置器，足以滿足大多數程式設計需求。撰寫和使用您自己的配置器類別是進階 C++ 主題。

範例

// hash_set_get_allocator.cpp
// compile with: /EHsc
#include <hash_set>
#include <iostream>

int main( )
{
   using namespace std;
   using namespace stdext;

   // The following lines declare objects
   // that use the default allocator.
   hash_set <int, hash_compare <int, less<int> > > hs1;
   hash_set <int,  hash_compare <int, greater<int> > > hs2;
   hash_set <double, hash_compare <double,
      less<double> >, allocator<double> > hs3;

   hash_set <int, hash_compare <int,
      greater<int> > >::allocator_type hs2_Alloc;
   hash_set <double>::allocator_type hs3_Alloc;
   hs2_Alloc = hs2.get_allocator( );

   cout << "The number of integers that can be allocated"
        << endl << "before free memory is exhausted: "
        << hs1.max_size( ) << "." << endl;

   cout << "The number of doubles that can be allocated"
        << endl << "before free memory is exhausted: "
        << hs3.max_size( ) <<  "." << endl;

   // The following lines create a hash_set hs4
   // with the allocator of hash_set hs1.
   hash_set <int>::allocator_type hs4_Alloc;
   hash_set <int> hs4;
   hs4_Alloc = hs2.get_allocator( );

   // Two allocators are interchangeable if
   // storage allocated from each can be
   // deallocated by the other
   if( hs2_Alloc == hs4_Alloc )
   {
      cout << "The allocators are interchangeable."
           << endl;
   }
   else
   {
      cout << "The allocators are not interchangeable."
           << endl;
   }
}

hash_set：：hash_set

注意

這個 API 已過時。替代方案是 unordered_set 類別。

建構一個空的 hash_set，或是其他 hash_set 的全部或部分複本。

hash_set();

explicit hash_set(
    const Traits& Comp);

hash_set(
    const Traits& Comp,
    const Allocator& Al);

hash_set(
    const hash_set<Key, Traits, Allocator>& Right);

hash_set(
    hash_set&& Right);

hash_set(
    initializer_list<Type> IList);

hash_set(
    initializer_list<Type> IList,
    const Compare& Comp);

hash_set(
    initializer_list<value_type> IList,
    const Compare& Comp,
    const Allocator& Al);

template <class InputIterator>
hash_set(
    InputIterator First,
    InputIterator Last);

template <class InputIterator>
hash_set(
    InputIterator First,
    InputIterator Last,
    const Traits& Comp);

template <class InputIterator>
hash_set(
    InputIterator First,
    InputIterator Last,
    const Traits& Comp,
    const Allocator& Al);

參數

鋁
要用於此 hash_set 物件的儲存體配置器類別，預設為 Allocator。

Comp
類型為 const Traits 並用來排序 hash_set 中元素的比較函式，預設為 hash_compare。

Right
要從中複製所建構之 hash_set 的 hash_set。

第一個
要複製的元素範圍中第一個元素的位置。

最後一個
超出要複製之元素範圍的第一個元素的位置。

備註

所有建構函式都會儲存一種配置器物件，此物件可管理 hash_set 的記憶體儲存，且之後藉由呼叫 hash_set::get_allocator 即可傳回此物件。在類別宣告以及用來取代替代配置器的前置處理巨集中，經常會省略 allocator 參數。

所有建構函式都會將其 hash_set 初始化。

所有建構函式都會儲存一個 Traits 類型的函式物件，此物件可用來在 hash_set 的索引鍵之間建立順序，且之後藉由呼叫 hash_set::key_comp 即可傳回此物件。如需有關 Traits 的詳細資訊，請參閱 hash_set 類別主題。

第一個建構函式會建立空的初始 hash_set，第二個建構函式會指定建立元素順序時所要使用的比較函式類型 ( Comp)，而第三個建構函式則會明確指定所要使用的配置器類型 ( Al)。關鍵字 explicit 會隱藏某些類型的自動類型轉換。

第四個和第五個建構函式會指定的hash_setRight複本。

最後的第六、第七及第八個建構函式會針對元素使用 initializer_list。

最後的建構函式會複製 hash_set 的範圍 [ First, Last)，其中會以越來越明確的方式指定類別 Traits 的比較函式及配置器的類型。

第八個建構函式會hash_setRight移動。

hash_set 容器中元素的實際順序取決於雜湊函式、排序函式及雜湊表目前的大小，而通常無法像僅由排序函式決定的 set 容器一樣可供預測。

hash_set：：insert

注意

這個 API 已過時。替代方案是 unordered_set 類別。

將項目或項目範圍插入至 hash_set。

pair<iterator, bool> insert(
    const value_type& Val);

iterator insert(
    iterator Where,
    const value_type& Val);

void insert(
    initializer_list<value_type> IList)
template <class InputIterator>
void insert(
    InputIterator First,
    InputIterator Last);

參數

瓦爾
要插入到 hash_set 中之元素的值，除非 hash_set 已經包含該元素，或更廣泛地說，即索引鍵以同等方式排序的元素。

其中
要開始搜尋正確的插入點的地方。 (如果插入點緊接在 _Where 之後，便可以分攤的常數時間 (而不是對數時間) 進行插入)。

第一個
要從 hash_set 複製之第一個元素的位置。

最後一個
緊接在要從 hash_set 複製之最後一個元素後面的位置。

IList
從中複製項目的 initializer_list。

傳回值

第一個 insert 成員函式會傳回一個配對，如果已進行插入，此配對的 bool 元件就會傳回 true，如果 hash_set 已經包含元素，其中該元素的索引鍵具有對等的排序值，且其 iterator 元件傳回新元素的插入位址或元素已在的位址，則會傳回 false。

若要存取此成員函式所傳回之配對 pr 的 iterator 元件，請使用 pr.first，若要取其值，請使用 *(pr.first)。若要存取此成員函式所傳回之配對 pr 的 bool 元件，請使用 pr.second，若要取其值，請使用 *(pr.second)。

第二個 insert 成員函式會傳回迭代器，此迭代器指向新元素在 hash_set 中的插入位置。

備註

第三個成員函式會插入 initializer_list 中的元素。

第三個成員函式會將元素值的序列插入到與每個元素對應的 hash_set 中，而這些元素是由指定 hash_set 之範圍 [ First, Last) 中的迭代器所定址。

hash_set：：iterator

注意

這個 API 已過時。替代方案是 unordered_set 類別。

一種類型，提供可讀取或修改 hash_set 中任何元素的雙向迭代器。

typedef list<typename Traits::value_type, typename Traits::allocator_type>::iterator iterator;

備註

型 iterator 別可用來修改專案的值。

範例

如需如何宣告及使用 iterator 的範例，請參閱 begin 的範例。

hash_set：：key_comp

注意

這個 API 已過時。替代方案是 unordered_set 類別。

擷取一份用來雜湊處理及排序 hash_set 中元素索引鍵值的雜湊特性物件複本。

key_compare key_comp() const;

傳回值

傳回hash_set用來排序其元素的函式物件，也就是樣板參數 Traits。

如需 Traits 的詳細資訊，請參閱 hash_set 類別主題。

備註

預存物件會定義成員函式：

bool operator( const Key& _xVal, const Key& _yVal );

如果前面與不等於_yVal排序順序，則會傳true_xVal回。

請注意，key_compare 和 value_compare 都與範本參數 Traits 同義。針對 hash_set 和 hash_multiset 類別，會同時提供這兩種類型，其中兩者相同，而為了與 hash_map 和 hash_multimap 類別相容，其中兩者就會不同。

範例

// hash_set_key_comp.cpp
// compile with: /EHsc
#include <hash_set>
#include <iostream>

int main( )
{
   using namespace std;
   using namespace stdext;

   hash_set <int, hash_compare < int, less<int> > >hs1;
   hash_set<int, hash_compare < int, less<int> > >::key_compare kc1
          = hs1.key_comp( ) ;
   bool result1 = kc1( 2, 3 ) ;
   if( result1 == true )
   {
      cout << "kc1( 2,3 ) returns value of true, "
           << "where kc1 is the function object of hs1."
           << endl;
   }
   else
   {
      cout << "kc1( 2,3 ) returns value of false "
           << "where kc1 is the function object of hs1."
        << endl;
   }

   hash_set <int, hash_compare < int, greater<int> > > hs2;
   hash_set<int, hash_compare < int, greater<int> > >::key_compare
         kc2 = hs2.key_comp( ) ;
   bool result2 = kc2( 2, 3 ) ;
   if(result2 == true)
   {
      cout << "kc2( 2,3 ) returns value of true, "
           << "where kc2 is the function object of hs2."
           << endl;
   }
   else
   {
      cout << "kc2( 2,3 ) returns value of false, "
           << "where kc2 is the function object of hs2."
           << endl;
   }
}

hash_set：：key_compare

注意

這個 API 已過時。替代方案是 unordered_set 類別。

一種提供函式物件的類型，該函式物件可比較兩個排序鍵來判斷 hash_set 中兩個元素的相對順序。

typedef Traits key_compare;

備註

key_compare 是樣板參數特性的同義字。

如需 Traits 的詳細資訊，請參閱 hash_set 類別主題。

請注意，key_compare 和 value_compare 都與樣板參數 Traits 同義。針對 set 和 multiset 類別，會同時提供這兩種類型，其中兩者相同，而為了與 map 和 multimap 類別相容，其中兩者就會不同。

範例

如需如何宣告及使用 key_compare 的範例，請參閱 key_comp 的範例。

hash_set：：key_type

注意

這個 API 已過時。替代方案是 unordered_set 類別。

一種類型，描述以 hash_set 的元素形式儲存且功能為排序鍵的物件。

typedef Key key_type;

備註

key_type 是樣板參數 Key 的同義字。

如需金鑰的詳細資訊，請參閱>主題的一節。

請注意，key_type 和 value_type 都與範本參數 Key 同義。針對 hash_set 和 hash_multiset 類別，會同時提供這兩種類型，其中兩者相同，而為了與 hash_map 和 hash_multimap 類別相容，其中兩者就會不同。

範例

如需如何宣告及使用 key_type 的範例，請參閱 value_type 的範例。

hash_set：：lower_bound

注意

這個 API 已過時。替代方案是 unordered_set 類別。

傳回迭代器，指向 hash_set 中索引鍵等於或大於指定索引鍵的第一個元素。

const_iterator lower_bound(const Key& key) const;

iterator lower_bound(const Key& key);

參數

key
要與所搜尋之 hash_set 中元素的排序鍵比較的引數索引鍵。

傳回值

iterator或 const_iterator ，尋址對像是hash_set中索引鍵等於或大於自變數索引鍵的專案位置，如果找不到索引鍵相符專案，則尋址hash_set中最後一個專案的位置。

備註

範例

// hash_set_lower_bound.cpp
// compile with: /EHsc
#include <hash_set>
#include <iostream>

int main( )
{
   using namespace std;
   using namespace stdext;
   hash_set <int> hs1;
   hash_set <int> :: const_iterator hs1_AcIter, hs1_RcIter;

   hs1.insert( 10 );
   hs1.insert( 20 );
   hs1.insert( 30 );

   hs1_RcIter = hs1.lower_bound( 20 );
   cout << "The element of hash_set hs1 with a key of 20 is: "
        << *hs1_RcIter << "." << endl;

   hs1_RcIter = hs1.lower_bound( 40 );

   // If no match is found for the key, end( ) is returned
   if ( hs1_RcIter == hs1.end( ) )
      cout << "The hash_set hs1 doesn't have an element "
           << "with a key of 40." << endl;
   else
      cout << "The element of hash_set hs1 with a key of 40 is: "
           << *hs1_RcIter << "." << endl;

   // An element at a specific location in the hash_set can be found
   // by using a dereferenced iterator that addresses the location
   hs1_AcIter = hs1.end( );
   hs1_AcIter--;
   hs1_RcIter = hs1.lower_bound( *hs1_AcIter );
   cout << "The element of hs1 with a key matching "
        << "that of the last element is: "
        << *hs1_RcIter << "." << endl;
}

The element of hash_set hs1 with a key of 20 is: 20.
The hash_set hs1 doesn't have an element with a key of 40.
The element of hs1 with a key matching that of the last element is: 30.

hash_set：：max_size

注意

這個 API 已過時。替代方案是 unordered_set 類別。

傳回 hash_set 的最大長度。

size_type max_size() const;

傳回值

hash_set 的最大可能長度。

備註

範例

// hash_set_max_size.cpp
// compile with: /EHsc
#include <hash_set>
#include <iostream>

int main( )
{
   using namespace std;
   using namespace stdext;
   hash_set <int> hs1;
   hash_set <int>::size_type i;

   i = hs1.max_size( );
   cout << "The maximum possible length "
        << "of the hash_set is " << i << "." << endl;
}

hash_set::operator=

注意

這個 API 已過時。替代方案是 unordered_set 類別。

將 hash_set 的元素以另一個 hash_set 的複本取代。

hash_set& operator=(const hash_set& right);

hash_set& operator=(hash_set&& right);

參數

right
要複製到 hash_set 中的 hash_set。

備註

清除中的任何hash_set現有項目之後，operator=複製或移動右邊的內容。hash_set

範例

// hash_set_operator_as.cpp
// compile with: /EHsc
#include <hash_set>
#include <iostream>

int main( )
{
   using namespace std;
   using namespace stdext;
   hash_set<int> v1, v2, v3;
   hash_set<int>::iterator iter;

   v1.insert(10);

   cout << "v1 = " ;
   for (iter = v1.begin(); iter != v1.end(); iter++)
      cout << iter << " ";
   cout << endl;

   v2 = v1;
   cout << "v2 = ";
   for (iter = v2.begin(); iter != v2.end(); iter++)
      cout << iter << " ";
   cout << endl;

// move v1 into v2
   v2.clear();
   v2 = move(v1);
   cout << "v2 = ";
   for (iter = v2.begin(); iter != v2.end(); iter++)
      cout << iter << " ";
   cout << endl;
}

hash_set：:p ointer

注意

這個 API 已過時。替代方案是 unordered_set 類別。

一種類型，提供 hash_set 中元素的指標。

typedef list<typename Traits::value_type, typename Traits::allocator_type>::pointer pointer;

備註

型 pointer 別可用來修改專案的值。

在大多數情況下，應該使用 iterator 來存取 hash_set 物件中的元素。

hash_set：：rbegin

注意

這個 API 已過時。替代方案是 unordered_set 類別。

傳回迭代器，定址對象是反轉 hash_set 中的第一個元素。

const_reverse_iterator rbegin() const;

reverse_iterator rbegin();

傳回值

反轉雙向迭代器，定址對象是反轉 hash_set 中的第一個元素，或未反轉 hash_set 中的最後一個元素。

備註

rbegin 是與反轉 hash_set 搭配使用，就如同 begin 是與 hash_set 搭配使用一樣。

如果將 rbegin 的傳回值指派給 const_reverse_iterator，便無法修改 hash_set 物件。如果將 rbegin 的傳回值指派給 reverse_iterator，則可以修改 hash_set 物件。

rbegin 可用來向後逐一查看 hash_set。

範例

// hash_set_rbegin.cpp
// compile with: /EHsc
#include <hash_set>
#include <iostream>

int main( )
{
   using namespace std;
   using namespace stdext;
   hash_set <int> hs1;
   hash_set <int>::iterator hs1_Iter;
   hash_set <int>::reverse_iterator hs1_rIter;

   hs1.insert( 10 );
   hs1.insert( 20 );
   hs1.insert( 30 );

   hs1_rIter = hs1.rbegin( );
   cout << "The first element in the reversed hash_set is "
        << *hs1_rIter << "." << endl;

   // begin can be used to start an iteration
   // through a hash_set in a forward order
   cout << "The hash_set is: ";
   for ( hs1_Iter = hs1.begin( ) ; hs1_Iter != hs1.end( );
         hs1_Iter++ )
      cout << *hs1_Iter << " ";
   cout << endl;

   // rbegin can be used to start an iteration
   // through a hash_set in a reverse order
   cout << "The reversed hash_set is: ";
   for ( hs1_rIter = hs1.rbegin( ) ; hs1_rIter != hs1.rend( );
         hs1_rIter++ )
      cout << *hs1_rIter << " ";
   cout << endl;

   // A hash_set element can be erased by dereferencing to its key
   hs1_rIter = hs1.rbegin( );
   hs1.erase ( *hs1_rIter );

   hs1_rIter = hs1.rbegin( );
   cout << "After the erasure, the first element "
        << "in the reversed hash_set is "<< *hs1_rIter << "."
        << endl;
}

The first element in the reversed hash_set is 30.
The hash_set is: 10 20 30
The reversed hash_set is: 30 20 10
After the erasure, the first element in the reversed hash_set is 20.

hash_set：：reference

注意

這個 API 已過時。替代方案是 unordered_set 類別。

一種類型，提供對儲存在 hash_set 中元素的參考。

typedef list<typename Traits::value_type, typename Traits::allocator_type>::reference reference;

備註

範例

// hash_set_reference.cpp
// compile with: /EHsc
#include <hash_set>
#include <iostream>

int main( )
{
   using namespace std;
   using namespace stdext;
   hash_set <int> hs1;

   hs1.insert( 10 );
   hs1.insert( 20 );

   // Declare and initialize a reference &Ref1 to the 1st element
   int &Ref1 = *hs1.begin( );

   cout << "The first element in the hash_set is "
        << Ref1 << "." << endl;

   // The value of the 1st element of the hash_set can be changed
   // by operating on its (non-const) reference
   Ref1 = Ref1 + 5;

   cout << "The first element in the hash_set is now "
        << *hs1.begin() << "." << endl;
}

The first element in the hash_set is 10.
The first element in the hash_set is now 15.

hash_set：：rend

注意

這個 API 已過時。替代方案是 unordered_set 類別。

傳回迭代器，定址對象是反轉 hash_set 中最後一個元素後面的位置。

const_reverse_iterator rend() const;

reverse_iterator rend();

傳回值

反轉雙向迭代器，定址對象是反轉 hash_set 中最後一個元素後面的位置 (未反轉 hash_set 中第一個元素前面的位置)。

備註

rend 是與反轉 hash_set 搭配使用，就如同 end 是與 hash_set 搭配使用一樣。

如果將 rend 的傳回值指派給 const_reverse_iterator，便無法修改 hash_set 物件。如果將 rend 的傳回值指派給 reverse_iterator，則可以修改 hash_set 物件。 rend 所傳回的值不應該取值。

rend 可以用來測試反轉迭代器是否已到達其 hash_set 的結尾。

範例

// hash_set_rend.cpp
// compile with: /EHsc
#include <hash_set>
#include <iostream>

int main( )
{
   using namespace std;
   using namespace stdext;
   hash_set <int> hs1;
   hash_set <int>::iterator hs1_Iter;
   hash_set <int>::reverse_iterator hs1_rIter;
   hash_set <int>::const_reverse_iterator hs1_crIter;

   hs1.insert( 10 );
   hs1.insert( 20 );
   hs1.insert( 30 );

   hs1_rIter = hs1.rend( );
   hs1_rIter--;
   cout << "The last element in the reversed hash_set is "
        << *hs1_rIter << "." << endl;

   // end can be used to terminate an iteration
   // through a hash_set in a forward order
   cout << "The hash_set is: ";
   for ( hs1_Iter = hs1.begin( ) ; hs1_Iter != hs1.end( );
         hs1_Iter++ )
      cout << *hs1_Iter << " ";
   cout << "." << endl;

   // rend can be used to terminate an iteration
   // through a hash_set in a reverse order
   cout << "The reversed hash_set is: ";
   for ( hs1_rIter = hs1.rbegin( ) ; hs1_rIter != hs1.rend( );
         hs1_rIter++ )
      cout << *hs1_rIter << " ";
   cout << "." << endl;

   hs1_rIter = hs1.rend( );
   hs1_rIter--;
   hs1.erase ( *hs1_rIter );

   hs1_rIter = hs1.rend( );
   hs1_rIter--;
   cout << "After the erasure, the last element in the "
        << "reversed hash_set is " << *hs1_rIter << "."
        << endl;
}

The last element in the reversed hash_set is 10.
The hash_set is: 10 20 30 .
The reversed hash_set is: 30 20 10 .
After the erasure, the last element in the reversed hash_set is 20.

hash_set：：reverse_iterator

注意

這個 API 已過時。替代方案是 unordered_set 類別。

一種類型，提供可讀取或修改反轉 hash_set 中元素的雙向迭代器。

typedef list<typename Traits::value_type, typename Traits::allocator_type>::reverse_iterator reverse_iterator;

備註

類型 reverse_iterator 是用來反向逐一查看 hash_set。

範例

如需如何宣告及使用 reverse_iterator 的範例，請參閱 rbegin 的範例。

hash_set：：size

注意

這個 API 已過時。替代方案是 unordered_set 類別。

傳回 hash_set 中的元素數目。

size_type size() const;

傳回值

hash_set 的目前長度。

備註

範例

// hash_set_size.cpp
// compile with: /EHsc
#include <hash_set>
#include <iostream>

int main( )
{
   using namespace std;
   using namespace stdext;
   hash_set <int> hs1;
   hash_set <int> :: size_type i;

   hs1.insert( 1 );
   i = hs1.size( );
   cout << "The hash_set length is " << i << "." << endl;

   hs1.insert( 2 );
   i = hs1.size( );
   cout << "The hash_set length is now " << i << "." << endl;
}

The hash_set length is 1.
The hash_set length is now 2.

hash_set：：size_type

注意

這個 API 已過時。替代方案是 unordered_set 類別。

一種不帶正負號的整數類型，可代表 hash_set 中的元素數目。

typedef list<typename Traits::value_type, typename Traits::allocator_type>::size_type size_type;

備註

範例

如需如何宣告及使用 size_type 的範例，請參閱 size 的範例

hash_set：：swap

注意

這個 API 已過時。替代方案是 unordered_set 類別。

交換兩個 hash_set 的元素。

void swap(hash_set& right);

參數

right
提供要與目標 hash_set 交換之元素的引數 hash_set。

備註

任何參考、指標或迭代器只要指定的元素是在交換元素的兩個 hash_set 中，成員函式就不會使其失效。

範例

// hash_set_swap.cpp
// compile with: /EHsc
#include <hash_set>
#include <iostream>

int main( )
{
   using namespace std;
   using namespace stdext;
   hash_set <int> hs1, hs2, hs3;
   hash_set <int>::iterator hs1_Iter;

   hs1.insert( 10 );
   hs1.insert( 20 );
   hs1.insert( 30 );
   hs2.insert( 100 );
   hs2.insert( 200 );
   hs3.insert( 300 );

   cout << "The original hash_set hs1 is:";
   for ( hs1_Iter = hs1.begin( ); hs1_Iter != hs1.end( );
         hs1_Iter++ )
         cout << " " << *hs1_Iter;
   cout   << "." << endl;

   // This is the member function version of swap
   hs1.swap( hs2 );

   cout << "After swapping with hs2, list hs1 is:";
   for ( hs1_Iter = hs1.begin( ); hs1_Iter != hs1.end( );
         hs1_Iter++ )
         cout << " " << *hs1_Iter;
   cout  << "." << endl;

   // This is the specialized template version of swap
   swap( hs1, hs3 );

   cout << "After swapping with hs3, list hs1 is:";
   for ( hs1_Iter = hs1.begin( ); hs1_Iter != hs1.end( );
         hs1_Iter++ )
         cout << " " << *hs1_Iter;
   cout   << "." << endl;
}

The original hash_set hs1 is: 10 20 30.
After swapping with hs2, list hs1 is: 200 100.
After swapping with hs3, list hs1 is: 300.

hash_set：：upper_bound

注意

這個 API 已過時。替代方案是 unordered_set 類別。

傳回迭代器，指向 hash_set 中索引鍵大於指定索引鍵的第一個元素。

const_iterator upper_bound(const Key& key) const;

iterator upper_bound(const Key& key);

參數

key
要與所搜尋之 hash_set 中元素的排序鍵比較的引數索引鍵。

傳回值

iterator或 const_iterator ，尋址對像是索引鍵等於或大於自變數索引鍵的hash_set中專案的位置，如果找不到索引鍵相符專案，則尋址hash_set中最後一個項目之後的位置。

備註

範例

// hash_set_upper_bound.cpp
// compile with: /EHsc
#include <hash_set>
#include <iostream>

int main( )
{
   using namespace std;
   using namespace stdext;
   hash_set <int> hs1;
   hash_set <int> :: const_iterator hs1_AcIter, hs1_RcIter;

   hs1.insert( 10 );
   hs1.insert( 20 );
   hs1.insert( 30 );

   hs1_RcIter = hs1.upper_bound( 20 );
   cout << "The first element of hash_set hs1 with a key greater "
        << "than 20 is: " << *hs1_RcIter << "." << endl;

   hs1_RcIter = hs1.upper_bound( 30 );

   // If no match is found for the key, end( ) is returned
   if ( hs1_RcIter == hs1.end( ) )
      cout << "The hash_set hs1 doesn't have an element "
           << "with a key greater than 30." << endl;
   else
      cout << "The element of hash_set hs1 with a key > 40 is: "
           << *hs1_RcIter << "." << endl;

   // An element at a specific location in the hash_set can be found
   // by using a dereferenced iterator addressing the location
   hs1_AcIter = hs1.begin( );
   hs1_RcIter = hs1.upper_bound( *hs1_AcIter );
   cout << "The first element of hs1 with a key greater than "
        << endl << "that of the initial element of hs1 is: "
        << *hs1_RcIter << "." << endl;
}

The first element of hash_set hs1 with a key greater than 20 is: 30.
The hash_set hs1 doesn't have an element with a key greater than 30.
The first element of hs1 with a key greater than
that of the initial element of hs1 is: 20.

hash_set：：value_comp

注意

這個 API 已過時。替代方案是 unordered_set 類別。

擷取一份用來排序 hash_set 中元素值的比較物件複本。

value_compare value_comp() const;

傳回值

傳回hash_set用來排序其元素的函式物件，這是範本參數 Compare。

如需 Compare 的詳細資訊，請參閱 hash_set 類別主題的一節。

備註

預存物件會定義成員函式：

bool operator( const Key& _xVal, const Key& _yVal );

如果前面與不等於_yVal排序順序，則會傳true_xVal回。

請注意， value_compare 和 key_compare 都是範本參數 Compare 的同義字。針對 hash_set 和 hash_multiset 類別，會同時提供這兩種類型，其中兩者相同，而為了與 hash_map 和 hash_multimap 類別相容，其中兩者就會不同。

範例

// hash_set_value_comp.cpp
// compile with: /EHsc
#include <hash_set>
#include <iostream>

int main( )
{
   using namespace std;
   using namespace stdext;

   hash_set <int, hash_compare < int, less<int> > > hs1;
   hash_set <int, hash_compare < int, less<int> >  >::value_compare
      vc1 = hs1.value_comp( );
   bool result1 = vc1( 2, 3 );
   if( result1 == true )
   {
      cout << "vc1( 2,3 ) returns value of true, "
           << "where vc1 is the function object of hs1."
           << endl;
   }
   else
   {
      cout << "vc1( 2,3 ) returns value of false, "
           << "where vc1 is the function object of hs1."
           << endl;
   }

   hash_set <int, hash_compare < int, greater<int> > > hs2;
   hash_set<int, hash_compare < int, greater<int> > >::value_compare
      vc2 = hs2.value_comp( );
   bool result2 = vc2( 2, 3 );
   if( result2 == true )
   {
      cout << "vc2( 2,3 ) returns value of true, "
           << "where vc2 is the function object of hs2."
           << endl;
   }
   else
   {
      cout << "vc2( 2,3 ) returns value of false, "
           << "where vc2 is the function object of hs2."
           << endl;
   }
}

hash_set：：value_compare

注意

這個 API 已過時。替代方案是 unordered_set 類別。

一種提供兩個函式物件的類型：一個是可比較 hash_set 的兩個元素值以判斷其相對順序的 compare 類別二元述詞，一個是將元素雜湊處理的一元述詞。

typedef key_compare value_compare;

備註

value_compare 是樣板參數特性的同義字。

如需 Traits 的詳細資訊，請參閱 hash_set 類別主題。

請注意，key_compare 和 value_compare 都是樣板參數 Traits 的同義字。針對 hash_set 和 hash_multiset 類別，會同時提供這兩種類型，其中兩者相同，而為了與 hash_map 和 hash_multimap 類別相容，其中兩者就會不同。

範例

如需如何宣告及使用 value_compare 的範例，請參閱 value_comp 的範例。

hash_set：：value_type

注意

這個 API 已過時。替代方案是 unordered_set 類別。

一種類型，描述以 hash_set 的元素形式儲存且功能為值的物件。

typedef Key value_type;

範例

// hash_set_value_type.cpp
// compile with: /EHsc
#include <hash_set>
#include <iostream>

int main( )
{
   using namespace std;
   using namespace stdext;
   hash_set <int> hs1;
   hash_set <int>::iterator hs1_Iter;

   hash_set <int> :: value_type hsvt_Int;   // Declare value_type
   hsvt_Int = 10;             // Initialize value_type

   hash_set <int> :: key_type hskt_Int;   // Declare key_type
   hskt_Int = 20;             // Initialize key_type

   hs1.insert( hsvt_Int );         // Insert value into hs1
   hs1.insert( hskt_Int );         // Insert key into hs1

   // A hash_set accepts key_types or value_types as elements
   cout << "The hash_set has elements:";
   for ( hs1_Iter = hs1.begin( ) ; hs1_Iter != hs1.end( ); hs1_Iter++)
      cout << " " << *hs1_Iter;
   cout << "." << endl;
}

The hash_set has elements: 10 20.

另請參閱

C++ 標準程式庫中的執行緒安全
 C++ 標準程式庫參考

共用方式為

hash_set 類別

語法

參數

備註

建構函式

Typedefs

成員函式

操作員

需求

hash_set：：allocator_type

備註

範例

hash_set：：begin

傳回值

備註

範例

hash_set::cbegin

傳回值

備註

範例

hash_set::cend

傳回值

備註

範例

hash_set：：clear

備註

範例

hash_set：：const_iterator

備註

範例

hash_set：：const_pointer

備註

hash_set：：const_reference

備註

範例

hash_set：：const_reverse_iterator

備註

範例

hash_set：：count

參數

傳回值

備註

範例

hash_set::crbegin

傳回值

備註

範例

hash_set::crend

傳回值

備註

範例

hash_set：:d ifference_type

備註

範例

hash_set::emplace

參數

傳回值

備註

範例

hash_set::emplace_hint

參數

傳回值

備註

範例

hash_set：：empty

傳回值

備註

範例

hash_set：：end

傳回值

備註

範例

hash_set：：equal_range

參數

傳回值

備註

範例

hash_set：：erase

參數