map,mulitmap,set,mulitset,unordered_map,unorderer_set

来源：互联网发布：node.js w3cschool 编辑：程序博客网时间：2024/05/21 11:28

关联容器：

map：key-value对

set: 关键字即值

(要求不重复的关键字）

multi：允许重复关键字

unordered: 不保持关键字按顺序存储（哈希函数组织的）

如：unordered_multi_map：允许重复关键字，元素无序保存的集合

使用关键字类型的比较函数，如果你的元素类型是一个类的对象或者结构体对象，那么

你就需要定义针对你设计的关键字类型的比较函数

如：

multiset<Saleles_data,decltype(compareIsbn)*> bookstore(compareIsbn);

bool　compareIsbn(const Sales_data *lhs,const Sales_data *rhs)
{
     return lhs.isbn( )<rhs.isbn( );
}

decltype 来指出子定义操作的类型，加上*来指出我们要使用一个给定函数类型的指针

size_t hasher(const Sales_data &sd)
{
     return hash<string>( ) ( sd.isbn( ) );
}

bool eqOp(const Sales_data &rhs,const Sales_data &lhs)
{
     return lhs.isbn( ) == rhs.isbn();
}

using SD_multiset = unordered_multiset<Sales_data,decltype(hasher)*,decltype(eqOp)*>;
SD_multiset bookstore(42,hasher,eqOp);

unordered_set<Foo,decltype(FooHash)*>fooSet(10,FooHash); 这里需要Foo定义了==运算符

0 0