STL----map

Posted 2020-12-11 jrfr

h.find(x)返回key为x的二元组，返回指向该二元组的迭代器，不存在则返回h.end()。

 

 

查询字符串出现的次数

    rep(i,1,n){
        string str;
        cin>>str;
        h[str]++;
    }
    rep(i,1,m){
        string str;
        //h[i]查找不存在时候，会新建立一个二元组，会产生多余空间，所以先用find查询有无。
        if(h.find(str) == h.end()) cout<<0<<endl;
        else cout<<h[str]<<endl;
    }