linux c++ find函数,Linux c++库boost unordered_map数据插入及查找代码举例

linux c++库boost中unordered_map是基于hash的无序集合，每一个元素包括是由成对的key和value组成。如何插入数据及实现unordered_map的快速查找呢？插入数据使用 insert方法，查找则使用find方法，find方法返回unordered_map的iterator,如果返回为end()表示未查找到，否则表示查找到。boost::unordered_map是计算元素的hash值，根据hash值判断元素是否相同。所以，对unordered_map进行遍历，结果是无序的。

boost库中unordered_map定义如下:template <

class Key, class Mapped,

class Hash = boost::hash,

class Pred = std::equal_to,

class Alloc = std::allocator >

class unordered_map;

下面的代码给出了一个示例:#include "stdio.h"

#include

#include

#include

#include

#include

#include

using namespace std;

using namespace boost;

// g++ -o test_unordered_map test_unordered_map.cpp -std=c++0x

int main(int argc,char *argv[])

{

unordered_map mymap;

unordered_map::iterator it;

for(int i=0;i<100;i++)

{

try

{

mymap[lexical_cast(i)]=i;

}

catch(bad_lexical_cast &)

{

printf("lexical_cast(i) error!");

}

}

for(int i=90;i<110;i++)

{

try

{

it=mymap.find(lexical_cast(i));

printf("%drn",(it==mymap.end()));

}

catch(bad_lexical_cast &)

{

printf("lexical_cast(i) error!");

}

}

return 0;

}

再附加一段来自网上的示例代码供参考：#include

#include

#include

using namespace std;

struct person

{

string name;

int age;

person(string name, int age)

{

this->name = name;

this->age = age;

}

bool operator== (const person& p) const

{

return name==p.name && age==p.age;

}

};

size_t hash_value(const person& p)

{

size_t seed = 0;

boost::hash_combine(seed, boost::hash_value(p.name));

boost::hash_combine(seed, boost::hash_value(p.age));

return seed;

}

int main()

{

typedef boost::unordered_map umap;

umap m;

person p1("Tom1",20);

person p2("Tom2",22);

person p3("Tom3",22);

person p4("Tom4",23);

person p5("Tom5",24);

m.insert(umap::value_type(p3, 100));

m.insert(umap::value_type(p4, 100));

m.insert(umap::value_type(p5, 100));

m.insert(umap::value_type(p1, 100));

m.insert(umap::value_type(p2, 100));

for(umap::iterator iter = m.begin(); iter != m.end(); iter++)

{

cout<first.name<first.age<

}

return 0;

}