STL的基本用法

map

#include<map>

一一对应的映射

函数

size()

count() 判断某元素是否出现

find()  定位数据出现位置，返回的是迭代器

iterator erase（iterator it);//通过一个条目对象删除

iterator erase（iterator first，iterator last）//删除一个范围

size_type erase(const Key&key);//通过关键字删除

clear()

重载 因为本身map内部是有序的

typedef struct tagStudentinfo    
{           
    int      niD;           
    string   strName;           
    bool operator < (tagStudentinfo const& _A) const           
    {     //这个函数指定排序策略，按niD排序，如果niD相等的话，按strName排序                
        if(niD < _A.niD) return true;                
        if(niD == _A.niD)                    
            return strName.compare(_A.strName) < 0;            
        return false;           
    }    
}Studentinfo, *PStudentinfo; //学生信息  

遍历

1.  map<int, string>::iterator iter; 
2.  for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++) 

vector

#include<vector>

vector<int>v;

 

通过下标处理v[3] = 3;

函数

push_back()

erase()