关注C++细节——STL中地图学习小结

关注C++细节——STL中map学习小结

map常用的方法主要有：insert，erease，size，count，begin，end，find，clear，empty

        在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主要是删除map中的某个项，需要参数key，例如phone.erease(name);此句的意思就是删除key值为name的键值对。

欢迎访问作者博客交流学习：http://blog.csdn.net/IAccepted

统计map中键值对的个数，phone.size()返回值即为phone中键值对的个数，若map为空则返回0

统计map中某个键值出现的次数，因为map中键值唯一，所以此方法可以用来检测某键值是否存在，例如在删除时可以phone.count(name)，若为0则可以提示用户此键值不存在，若为1则直接删除。Ps：erease无论要删除的键值对是否存在都能正常执行。

begin方法返回map迭代器类型，通过此迭代器与end方法的返回值进行比较就可以很容易的对map进行遍历。

清空map中的所有元素

欢迎访问作者博客交流学习：http://blog.csdn.net/IAccepted

判断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/IAcceptedint 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

欢迎访问作者博客交流学习：http://blog.csdn.net/IAccepted