hash_set (STL/CLR)
樣板類別描述物件控制存取雙向項目的變更長度序列。 您使用容器 hash_set 處理項目序列做為雜湊資料表，每個清單項目儲存節點的雙向連結串列和儲存項目的每個節點。 每個項目的值做為索引鍵，用於排序序列。
在如下解譯， GValue 與 GKey，而 Key 相同，除非後面是參考型別，在這種情況下，它是 Key^的情況下。
template<typename Key>
ref class hash_set
: public
System::ICloneable,
System::Collections::IEnumerable,
System::Collections::ICollection,
System::Collections::Generic::IEnumerable<GValue>,
System::Collections::Generic::ICollection<GValue>,
System::Collections::Generic::IList<GValue>,
Microsoft::VisualC::StlClr::IHash<Gkey, GValue>
{ ..... };
參數
- Key
受控制序列中項目的主要元件型別。
成員
型別定義 |
說明 |
|---|---|
用於受控制序列的常數迭代器類型。 |
|
項目的常數參考類型。 |
|
常數反向 Iterator 的型別受控制序列的。 |
|
(可能簽署) 距離的型別有兩個項目之間的間距。 |
|
泛型介面的型別的容器。 |
|
Iterator 的型別泛型介面的容器。 |
|
反向 Iterator 的型別泛型介面的容器。 |
|
項目的型別泛型介面的容器。 |
|
索引鍵的雜湊委派。 |
|
受控制序列中 iterator 的類型。 |
|
兩個索引鍵的順序委派。 |
|
排序索引鍵的類型。 |
|
項目的參考類型。 |
|
反向 Iterator 的型別受控制序列的。 |
|
(非負數) 距離的型別有兩個項目之間的間距。 |
|
兩個項目值的排序委派。 |
|
項目的類型。 |
成員函式 |
說明 |
|---|---|
指定受控制序列的開頭。 |
|
計數 Bucket 的數目。 |
|
移除所有項目。 |
|
計算符合指定索引鍵的項目。 |
|
測試項目是否不存在。 |
|
指定受控制序列的結尾。 |
|
尋找符合指定索引鍵的範圍。 |
|
移除指定位置的項目。 |
|
尋找符合指定之索引鍵的項目。 |
|
複製索引鍵的雜湊委派。 |
|
建構一個容器物件。 |
|
加入項目。 |
|
複製兩個索引鍵的順序委派。 |
|
計數平均項目每個 Bucket。 |
|
尋找符合指定索引鍵的項目範圍的開頭。 |
|
建構值物件。 |
|
取得或設定最大元素每個 Bucket。 |
|
指定已還原的受控制序列開頭。 |
|
重新建置雜湊資料表。 |
|
指定已還原的受控制序列結尾。 |
|
計數項目的數目。 |
|
交換兩個容器的內容。 |
|
複製受控制序列的新陣列。 |
|
符合指定之索引鍵的範圍中尋找結尾。 |
|
複製兩個項目值的排序委派。 |
運算子 |
說明 |
|---|---|
取代受控制序列。 |
介面
介面 |
說明 |
|---|---|
複製物件。 |
|
序列傳遞項目。 |
|
維護項目的群組。 |
|
序列傳遞型別項目。 |
|
維護型別項目的群組。 |
|
IHashKey<，值> |
維護泛型容器。 |
備註
物件配置和未使用的記憶體區域的控制項會以個別節點在雙向連結串列的序列。 若要快速存取，物件也會維護指標輸入清單 (雜湊資料表)，有效地處理整個清單做為子序列或 Bucket 的變更長度陣列。 它會將項目插入其保持排序修改節點之間的連結的 Bucket，藉由複製的節點內容到另一個。 這表示您可以自由地插入和移除項目，而不會干擾其他項目。
它會藉由呼叫 hash_set::key_compare (STL/CLR)型別所儲存的委派物件控制項的物件排序每個 Bucket。 在建構 hash_set 時，您可以指定儲存委派物件;如果您不指定委派物件，預設為比較 operator<=(key_type, key_type)。
您可以呼叫成員函式存取所儲存委派物件 hash_set::key_comp (STL/CLR)()。 這類委派物件必須定義型別之間 hash_set::key_type (STL/CLR)索引鍵的相等排序。 這表示，任何兩個索引鍵的 X 和 Y:
key_comp()(X, Y) 會在每次呼叫相同的布林值結果。
如果 key_comp()(X, Y) && key_comp()(Y, X) 為 true，則 X 和 Y 有相同 Bucket 的項目。
的行為與 operator<=(key_type, key_type)、 operator>=(key_type, key_type) 或 operator==(key_type, key_type) 所定義 eqivalent 定序的任何排序規則。
請注意容器確保只有索引鍵有相等排序的項目，而 (雜湊為相同的整數值) 在 Bucket 中相鄰的。 不同於樣板類別 hash_multiset (STL/CLR)，樣板類別 hash_set 物件可確保所有項目的索引鍵是唯一的。(這兩個金鑰不相等排序)。
物件會判斷哪一個 Bucket 中也應該呼叫 hash_set::hasher (STL/CLR)型別所儲存的委派物件包含指定的排序索引鍵。 您可以呼叫成員函式 hash_set::hash_delegate (STL/CLR)() 取得取決於這個機碼值的整數值來存取這個中的物件。 在建構 hash_set 時，您可以指定儲存委派物件;如果您不指定委派物件，預設是 System::Object::hash_value(key_type)函式。 這表示，任何索引鍵的 X 和 Y:
hash_delegate()(X) 會在每個呼叫的同一個整數結果。
如果 X 與 Y 相同 Bucket 的項目，則 hash_delegate()(X) 會傳回整數結果與 hash_delegate()(Y)相同。
每個項目做為索引鍵和值。 序列表示允許搜尋、一個選擇性項目插入和移除與許多作業的是項目數目獨立序列中的方法 (常數時間)--至少在情況下最好。 而且，插入項目不無效 Iterator，，並移除項目無法使用點所移除的項目僅 Iterator。
如果雜湊值不一致地散發，然而，雜湊資料表可能降低。 非常--對於永遠都會傳回相同值的雜湊函式。--搜尋、插入和移除與項目數目成正比順序 (線性時間)。 容器竭力選取合理的雜湊函式、印表機 Bucket 大小和 Hashtable 大小 (Bucket 總數)，不過，您可以覆寫任一或全部的索引。 請參閱，例如， hash_set::max_load_factor (STL/CLR) 和 hash_set::rehash (STL/CLR)函式。
hash_set 支援雙向 Iterator，這表示您可以逐步執行至相鄰項目指定的 Iterator 在受控制序列的項目。 特殊前端節點對應於 hash_set::end (STL/CLR)所傳回的 Iterator()。 如果您以這個 Iterator 到達受控制序列的最後一個項目。 您可以將 hash_set Iterator 到達前端節點，因此，它與 end()會比較相等。 但是，您無法取值 end()所傳回的 Iterator。
請注意您無法參考 hash_set 項目直接指定其位置數值--該要求隨機存取 Iterator。
hash_set Iterator 儲存控制代碼關聯的 hash_set 節點，接著儲存的控制代碼關聯的容器。 您只能使用 Iterator 與其關聯的容器物件。 只要其相關 hash_set 節點與一些 hash_set， hash_set Iterator 保持有效。 而且，有效 Iterator dereferencable--您可以使用它所指派它存取或修改項目的值--只要不等於 end()。
清除或移除元素呼叫它的儲存值的解構函式。 終結容器清除所有項目。 因此，項目型別是 ref 類別的容器確保項目不使用得比容器的。 請注意，然而，容器控制碼做 not 終結的項目。
需求
標題: <cliext/hash_set>
命名空間: cliext