[b]Map介绍[/b]
[b]特点:[/b]
1.map将Key的object和T的Object绑定到一起,因此是一种Pair Associative Container, 表示其value type为 pair。
2.它同时也是Unique Associative Container,表示没有两个元素具有相同的Key。
3.它还是一种Sorted Associative Container,因此第三个参数只能是less,greater之类的functor, 相比较而言,
hash table是 equal_to, not_equal_to之类的functor。
[b]map常用的方法主要有:[/b]
insert,erease,size,count,begin,end,find,clear,empty
[b]insert方法:[/b]
在map中插入一个元素,map中记录的元素通常为键值对。所以,在存储时会把,键和值封装成pair然后进行插入。
第一种方式若插入的元素的键值已经存在于map中,那么就会插入失败,不会修改元素的键值对信息,若键值在map中查找不到,那么就会将该新元素加入到map中去。
第二种方式比较直观,但存在一个性能的问题。插入2时,先在phone中查找主键为name的项,没发现,然后将一个新的对象插入phone,键是name,值是一个空字符串,插入完成后,将字符串赋为number, 该方法会将每个值都赋为缺省值,然后再赋为显示的值,如果元素是类对象,则开销比较大。若找到键值为name的项,则用number更改原来的number值。
[b]erease方法:[/b]
erease主要是删除map中的某个项,需要参数key,例如phone.erease(name);此句的意思就是删除key值为name的键值对。
[b]find方法:[/b]
[b]size方法:[/b]
统计map中键值对的个数,phone.size()返回值即为phone中键值对的个数,若map为空则返回0
[b]count方法:[/b]
统计map中某个键值出现的次数,因为map中键值唯一,所以此方法可以用来检测某键值是否存在,例如在删除时可以phone.count(name),若为0则可以提示用户此键值不存在,若为1则直接删除。Ps:erease无论要删除的键值对是否存在都能正常执行。
[b]begin、end方法:[/b]
begin方法返回map迭代器类型,通过此迭代器与end方法的返回值进行比较就可以很容易的对map进行遍历。
[b]clear方法:[/b]
清空map中的所有元素
[b]empty方法:[/b]
判断map是否为空,若为空则返回真若非空则返回假。
Ps:由于map中存储的是键值对,迭代器为ite,则ite->first为key,ite->second为值
[b]特点:[/b]
1.map将Key的object和T的Object绑定到一起,因此是一种Pair Associative Container, 表示其value type为 pair。
2.它同时也是Unique Associative Container,表示没有两个元素具有相同的Key。
3.它还是一种Sorted Associative Container,因此第三个参数只能是less,greater之类的functor, 相比较而言,
hash table是 equal_to, not_equal_to之类的functor。
[b]map常用的方法主要有:[/b]
insert,erease,size,count,begin,end,find,clear,empty
[b]insert方法:[/b]
在map中插入一个元素,map中记录的元素通常为键值对。所以,在存储时会把,键和值封装成pair然后进行插入。
phone.insert(pair<string,string>(name,number));
//其中name和number为string类型的变量。
//当然也可以简单的写成
phone[name]=number;
//此处phone即为map<string,string>类型的变量。因为map在实现过程中对[]进行了重载。
第一种方式若插入的元素的键值已经存在于map中,那么就会插入失败,不会修改元素的键值对信息,若键值在map中查找不到,那么就会将该新元素加入到map中去。
第二种方式比较直观,但存在一个性能的问题。插入2时,先在phone中查找主键为name的项,没发现,然后将一个新的对象插入phone,键是name,值是一个空字符串,插入完成后,将字符串赋为number, 该方法会将每个值都赋为缺省值,然后再赋为显示的值,如果元素是类对象,则开销比较大。若找到键值为name的项,则用number更改原来的number值。
map<string,string> map;
int Test::input(string name,string number)
{
//map[name]=number;
map.insert(pair<string,string>(name,number));
return 0;
}
[b]erease方法:[/b]
erease主要是删除map中的某个项,需要参数key,例如phone.erease(name);此句的意思就是删除key值为name的键值对。
[b]find方法:[/b]
map<string,string> map;
int Test::getNum(string name)
{
std::map<std::string, std::string>::iterator it = map.find(name);
if(it == map.end()){
return -1;
}else{
return it->second;
}
}
[b]size方法:[/b]
统计map中键值对的个数,phone.size()返回值即为phone中键值对的个数,若map为空则返回0
map<string,string> map;
int Test::count(){
return map.size();
}
[b]count方法:[/b]
统计map中某个键值出现的次数,因为map中键值唯一,所以此方法可以用来检测某键值是否存在,例如在删除时可以phone.count(name),若为0则可以提示用户此键值不存在,若为1则直接删除。Ps:erease无论要删除的键值对是否存在都能正常执行。
map<string,string> map;
[b]begin、end方法:[/b]
begin方法返回map迭代器类型,通过此迭代器与end方法的返回值进行比较就可以很容易的对map进行遍历。
map<string,string> map;
int Test::showAll()
{
map<string,string>::iterator ite = map.begin();
while(ite!=phone.end()) {
cout<<ite->first<<"\t";
cout<<ite->second<<endl;
ite++;
}
return 0;
}
[b]clear方法:[/b]
清空map中的所有元素
map<string,string> map;
int Test::clear()
{
map.clear();
}
[b]empty方法:[/b]
判断map是否为空,若为空则返回真若非空则返回假。
Ps:由于map中存储的是键值对,迭代器为ite,则ite->first为key,ite->second为值