STL实用入门教程第六讲白板.docVIP

讲解要点 一、容器的共通能力； 二、各个容器的使用时机； 三、常用算法（Algorithm）的用法介绍各个容器的使用时机 adjacent_find() vectorint vecInt; vecInt.push_back(1); vecInt.push_back(2); vecInt.push_back(2); vecInt.push_back(4); vecInt.push_back(5); vectorint::iterator it = adjacent_find(vecInt.begin(), vecInt.end()); //*it == 2 binary_search setint setInt; setInt.insert(3); setInt.insert(1); setInt.insert(7); setInt.insert(5); setInt.insert(9); bool bFind = binary_search(setInt.begin(),setInt.end(),5); count() vectorint vecInt; vecInt.push_back(1); vecInt.push_back(2); vecInt.push_back(2); vecInt.push_back(4); vecInt.push_back(2); vecInt.push_back(5); int iCount = count(vecInt.begin(),vecInt.end(),2); //iCount==3 count_if() 假设vectorint vecIntA，vecIntA包含1,3,5,7,9元素 //先定义比较函数 bool GreaterThree(int iNum) { if(iNum=3) { return true; } else { return false; } } int iCount = count_if(vecIntA.begin(), vecIntA.end(), GreaterThree); //此时iCount == 4ind() vectorint vecInt; vecInt.push_back(1); vecInt.push_back(3); vecInt.push_back(5); vecInt.push_back(7); vecInt.push_back(9); vectorint::iterator it = find(vecInt.begin(), vecInt.end(), 5); //*it == 5 find_if() 假设vectorint vecIntA，vecIntA包含1,3,5,3,9元素 vectorint::it = find_if(vecInt.begin(),vecInt.end(),GreaterThree); 此时 *it==3, *(it+1)==5, *(it+2)==3, *(it+3)==9 merge() 例如：vecIntA,vecIntB,vecIntC是用vectorint声明的容器，vecIntA已包含1,3,5,7,9元素，vecIntB已包含2,4,6,8元素 vecIntC.resize(9); //扩大容量 merge(vecIntA.begin(),vecIntA.end(),vecIntB.begin(),vecIntB.end(),vecIntC.begin()); 此时vecIntC就存放了按顺序的1,2,3,4,5,6,7,8,9九个元素 sort() //学生类 Class CStudent: { public: CStudent(int iID, string strName) { m_iID=iID; m_strName=strName; } public: int m_iID; string m_strName; } //学号比较函数 bool Compare(const CStudent stuA,const CStudent stuB) { return (stuA.m_iIDstrB.m_iID); } void main() { vectorCStudent vecStu; vecStu.push_back(CStudent(2,老二)); vecStu.push_back(CStudent(1,老大)); vecStu.push_back(CStudent