hash_set::hash_set
备注
此 API 已过时。另一种方法是 unordered_set Class。
构造为空或属于某其他 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
);
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(
hash_set&& _Right
);
参数
Parameter |
描述 |
_Al |
为此 hash_set 对象将使用的存储为程序选件类,默认为 Allocator。 |
_Comp |
使用的类型 const Traits 的比较函数按 hash_set的元素,默认为 hash_compare。 |
_Right |
构造的 hash_set 是复制的 hash_set。 |
_First |
第一个元素的位置在要复制的元素范围内。 |
_Last |
第一个元素的位置在要复制的元素范围的。 |
备注
所有构造函数存储的分配器对象的类型管理 hash_set 的内存存储,并且可以通过调用 hash_set::get_allocator之后返回。 分配器参数在所使用的选件类声明和预处理器宏通常忽略替换替换分配器。
所有构造函数初始化它们的 hash_sets。
所有构造函数存储用于建立在 hash_set 键中的一个命令,并可通过调用 hash_set::key_comp后返回类型 Traits 的函数对象。 有关 Traits 的更多信息 hash_set Class 请参见主题。
指定 null 的初始 hash_set,第二个参数指定比较函数 (_Comp) 的类型用于建立元素和第三的顺序显式指定分配器类型 (_Al) 的接下来的三个构造函数是使用。 关键字 explicit 禁止某些类型的自动类型转换。
第四个构造函数指定 hash_set_Right的副本。
前三个构造函数复制范围 [_First,_Last) 的 hash_set 随着在指定选件类特征和分配器的比较函数的类型的显式的增加。
最后一个构造函数移动 hash_set_Right。
组件实际的顺序。hash_set 容器的取决于哈希函数、排序的功能和哈希表的当前范围,不能,通常,预测,因为它可以与设置的容器,将该排序的功能取决于它。
示例
// hash_set_hash_set.cpp
// compile with: /EHsc
#include <hash_set>
#include <iostream>
int main( )
{
using namespace std;
using namespace stdext;
hash_set <int>::iterator hs1_Iter, hs3_Iter, hs4_Iter,
hs5_Iter, hs6_Iter, hs7_Iter;
hash_set <int, hash_compare <int, greater<int> > >::iterator
hs2_Iter;
// Create an empty hash_set hs0 of key type integer
hash_set <int> hs0;
// Create an empty hash_set hs1 with the key comparison
// function of less than, then insert 4 elements
hash_set <int, hash_compare <int, less<int> > > hs1;
hs1.insert( 10 );
hs1.insert( 20 );
hs1.insert( 30 );
hs1.insert( 40 );
// Create an empty hash_set hs2 with the key comparison
// function of geater than, then insert 2 elements
hash_set <int, hash_compare <int, greater<int> > > hs2;
hs2.insert(10);
hs2.insert(20);
// Create a hash_set hs3 with the
// allocator of hash_set hs1
hash_set <int>::allocator_type hs1_Alloc;
hs1_Alloc = hs1.get_allocator( );
hash_set <int> hs3( hash_compare <int, less<int> >( ),
hs1_Alloc );
hs3.insert( 30 );
// Create a copy, hash_set hs4, of hash_set hs1
hash_set <int> hs4( hs1 );
// Create a hash_set hs5 by copying the range hs1[_First, _Last)
hash_set <int>::const_iterator hs1_bcIter, hs1_ecIter;
hs1_bcIter = hs1.begin( );
hs1_ecIter = hs1.begin( );
hs1_ecIter++;
hs1_ecIter++;
hash_set <int> hs5( hs1_bcIter, hs1_ecIter );
// Create a hash_set hs6 by copying the range hs4[_First, _Last)
// and with the allocator of hash_set hs2
hash_set <int>::allocator_type hs2_Alloc;
hs2_Alloc = hs2.get_allocator( );
hash_set <int> hs6( hs4.begin( ), ++hs4.begin( ),
less<int>( ), hs2_Alloc );
cout << "hs1 = ";
for ( hs1_Iter = hs1.begin( ); hs1_Iter != hs1.end( );
hs1_Iter++ )
cout << *hs1_Iter << " ";
cout << endl;
cout << "hs2 = " ;
for ( hs2_Iter = hs2.begin( ); hs2_Iter != hs2.end( );
hs2_Iter++ )
cout << *hs2_Iter << " ";
cout << endl;
cout << "hs3 = ";
for ( hs3_Iter = hs3.begin( ); hs3_Iter != hs3.end( );
hs3_Iter++ )
cout << *hs3_Iter << " ";
cout << endl;
cout << "hs4 = ";
for ( hs4_Iter = hs4.begin( ); hs4_Iter != hs4.end( );
hs4_Iter++ )
cout << *hs4_Iter << " ";
cout << endl;
cout << "hs5 = ";
for ( hs5_Iter = hs5.begin( ); hs5_Iter != hs5.end( );
hs5_Iter++ )
cout << *hs5_Iter << " ";
cout << endl;
cout << "hs6 = ";
for ( hs6_Iter = hs6.begin( ); hs6_Iter != hs6.end( );
hs6_Iter++ )
cout << *hs6_Iter << " ";
cout << endl;
// Create a copy, hash_set hs7, of hash_set hs1 by moving
hash_set <int, hash_compare <int, less<int> > >
hs7(move(hs1);
cout << "hs7 =";
for (hs7_Iter = hs7.begin(); hs7_Iter != hs7.end(); hs7_Iter++)
cout << " " << hs7_Iter -> second;
cout << endl;
}
Output
hs1 = 40 10 20 30
hs2 = 10 20
hs3 = 30
hs4 = 40 10 20 30
hs5 = 40 10
hs6 = 40
hs7 = 40 10 20 30
要求
标头: <hash_set>
命名空间: stdext