STL在ACM中的运用

STL在ACM中的应用

STL 提供三种类型的组件：容器、迭代器和算法，它们都支持泛型程序设计标准。在ACM中充分利用STL可以大大的简化程序，提高解题效率。

1、容器主要有两类：顺序容器和关联容器。顺序容器（vector/list/deque/string）等是一系列元素的有序集合。关联容器（set/multiset/map/multimap）包含查找元素的键值。

2、迭代器的作用是遍历容器。

3、STL算法库包含四类算法：排序算法，不可变算法，变序算法和数值算法。

 

常用的容器：

1、vector

Vector的内存管理是这样的，在分配小于等于128个字节的内存的时候，采用内存池的方式，否则也是直接每次都调用C的malloc函数。

vector<int> v;

v.push_back(data);

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

accumulate(v.begin(),v.end(),0); //从begin加到end，再加0

也可以用定义数组的方式：

vector<int> v(3);

v[0]=3;

v[1]=4;

v[2]=8;

cout<<v[0]<<" "<<v[1]<<" "<<v[2]<<endl;

 

 

vector v 定义之后，下面可以用v[i]来访问

 

vector的插入：vec.insert(vec.begin()+i,20);

 

vector的删除：vec.erase(v.begin+i); //删除第i+1个元素

vec.erase(v.begin,v.begin()+3);//删除第一到第四个元素

vec.clear(); //全部清除

 

vector的反转：#include<algorithm> reverse(v.begin(),v.end());

其实数组也可以用这个函数来反转

 

vec.size()  

vec.empty()-->bool

2、string

string str = "lingyibin";

 

 

string::iterator it=str.begin();

然后再for，和vector一样。

 

str.replace(3,1,"g"); //3是从0开始算的

 

str.compare("ling"); //str大，则返回1，等则0，小则-1

 

str用printf输出:printf(str.c_str());

 

str.find('d');   //返回找到的位置，找不到时返回-1

str.find("yi");