转 http://blog.csdn.net/iaccepted/article/details/8554303
map常用的方法主要有:insert,erease,size,count,begin,end,find,clear,empty
insert方法:
在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值。
erease方法:
erease主要是删除map中的某个项,需要参数key,例如phone.erease(name);此句的意思就是删除key值为name的键值对。
欢迎访问作者博客交流学习:http://blog.csdn.net/IAccepted
size方法:
统计map中键值对的个数,phone.size()返回值即为phone中键值对的个数,若map为空则返回0
count方法:
统计map中某个键值出现的次数,因为map中键值唯一,所以此方法可以用来检测某键值是否存在,例如在删除时可以phone.count(name),若为0则可以提示用户此键值不存在,若为1则直接删除。Ps:erease无论要删除的键值对是否存在都能正常执行。
begin、end方法:
begin方法返回map迭代器类型,通过此迭代器与end方法的返回值进行比较就可以很容易的对map进行遍历。
clear方法:
清空map中的所有元素
欢迎访问作者博客交流学习:http://blog.csdn.net/IAccepted
empty方法:
判断map是否为空,若为空则返回真若非空则返回假。
Ps:由于map中存储的是键值对,迭代器为ite,则ite->first为key,ite->second为值
上面提到的例子的代码如下:
- #include <iostream>
- #include <map>
- #include <cstring>
- #include <stdlib.h>
- #include <fstream>
- using namespace std;
- class PhoneBook
- {
- public:
- PhoneBook() {}
- ~PhoneBook() {}
- int printall();
- int input(string name,string number);
- string look(string name);
- void exitt();
- int readfile(const string filename);
- int writefile(const string filename);
- int cnt();
- private:
- map<string,string> phone;
- };
- int PhoneBook::printall()
- {
- map<string,string>::iterator ite = phone.begin();
- while(ite!=phone.end()) {
- cout<<ite->first<<"\t";
- cout<<ite->second<<endl;
- ite++;
- }
- return 0;
- }
- string PhoneBook::look(string name){
- map<string,string>::iterator ite = phone.find(name);
- if(ite == phone.end()){
- return "No this user";
- }else{
- return ite->first+"\t\t"+ite->second;
- }
- }
- void PhoneBook::exitt()
- {
- exit(0);
- }
- int PhoneBook::readfile(const string filename)
- {
- string a,b,c;
- fstream fd;
- fd.open(filename.c_str(),ios::in|ios::binary);
- if(!fd) {
- cout<<"error:write file!"<<endl;
- exit(1);
- }
- phone.clear();
- while(fd>>a>>b>>c){
- phone.insert(pair<string,string>(a,b));
- }
- fd.close();
- return 0;
- }
- //欢迎访问作者博客交流学习:http://blog.csdn.net/IAccepted
- int PhoneBook::writefile(const string filename)
- {
- fstream fd(filename.c_str(),ios::out|ios::binary);
- map<string,string>::iterator ite = phone.begin();
- while(ite!=phone.end()){
- fd<<ite->first<<" "<<ite->second<<" | ";
- ite++;
- }
- fd.close();
- return 0;
- }
- int PhoneBook::input(string name,string number)
- {
- //phone[name]=number;
- phone.insert(pair<string,string>(name,number));
- return 0;
- }
- int PhoneBook::cnt(){
- return phone.size();
- }
- int main()
- {
- PhoneBook *book = new PhoneBook();
- char command[40];
- while(true){
- cin>>command;
- if(strcmp(command,"insert")==0){
- string name,number;
- cin>>name>>number;
- book->input(name,number);
- }else if(strcmp(command,"print")==0){
- book->printall();
- }else if(strcmp(command,"search")==0){
- string name;
- cin>>name;
- cout<<book->look(name)<<endl;
- }else if(strcmp(command,"load")==0){
- book->readfile("d:\\12.txt");
- }else if(strcmp(command,"upload")==0){
- book->writefile("d:\\12.txt");
- }else if(strcmp(command,"exit")==0){
- book->exitt();
- }else if(strcmp(command,"count")==0){
- cout<<book->cnt()<<endl;
- }else{
- cout<<"Command Error!\n";
- continue;
- }
- }
- return 0;
- }
- //欢迎访问作者博客交流学习:http://blog.csdn.net/IAccepted