STL的小技巧(持续更新)

map集合的使用：
遍历

 	map<string,int>::iterator it;
    it = mp.begin();
    while(it != mp.end()){
    	cout << it->first << " " << it->second << endl;
    	it ++; 
}

技巧

    for (int i = 0; i < n; i++){
        cin >> a[i];
        for(int j = 0; j < a[i].size(); j++){
            mp[a[i].substr(j)]++;
        }
    }
    for (int i = 0; i < n; i++)
        cout << mp[a[i]] << "\n";

stack
STL 中的 stack的使用

    while(true){
        cin >> c;
        if(c == 0) break;
        a.push(c);//将括号里的元素压入stack顶部 
    }
    while(!a.empty()){
        cout<<a.top()<<" ";//.top()是一个返回stack顶部元素的函数 
        a.pop();//删除stack顶部的元素 
    }

vector动态数组的使用
STL vector STL可以完全不用担心数组大小的问题,这个和string类似

    while(true){//有时候也可以巧用死循环 
        cin >> c;
        if(c == 0) break;//终止条件 
        a.push_back(c);//将括号里的元素压入vector尾部 
    }
    while(!a.empty()){
        cout << a.back() << " ";//.back()是一个返回vector尾部元素的函数 
        a.pop_back();//删除vector尾部的元素
    }
    //要注意vector是从a[0]开始存储a.size()个元素，要当心越界访问
}

vector的遍历

	vector<string>::iterator it;
    it = v.begin();
    while(it != v.end()){
        cout << *it << " " << endl;
        it ++; 
    }