今天学习了STL 以前用的c,可是比赛回来发现c有点弱,c++的stl是比较实用的,适合比赛.所以学习了一下.

vector.

这是一个容器,其实就是线性表.

使用之前在头部加上#include <vector>

然后就可以使用

vector<type> vec; //type is a kind of basic type (eg. int double ..)

然后访问这个表的时候需要声明一个变量

vector<type>::iterator ite;

然后就可以用for来遍历这个线性表了

for(ite=vec.begin();ite!=vec.end();ite++) 

 cout<<*ite<<endl;

可以使用vector<type> vec2(2,100); //意思是vec2的前两个位置是100 (初始化)

这个容器有一些自己的函数

1.常用的assign有两种:

一种是 vec.assign(元素数i,值v) 意思是把vec这个容器的前i个元素的值变成v.

另一种是vec.assign(vec1的一个位置s,vec1的另一个位置e) 意思是把vec1这个容器的位置s到位置e的值copy给vec的从开头开始的一片相同大小的区域.

2.insert可以在指定位置插入元素

#include <iostream>
#include <vector>

int main ()
{
  std::vector<int> myvector (3,100);
  std::vector<int>::iterator it;

  it = myvector.begin();
  it = myvector.insert ( it , 200 );

  myvector.insert (it,2,300);

  // "it" no longer valid, get a new one:
  it = myvector.begin();

  std::vector<int> anothervector (2,400);
  myvector.insert (it+2,anothervector.begin(),anothervector.end());

  int myarray [] = { 501,502,503 };
  myvector.insert (myvector.begin(), myarray, myarray+3);

  std::cout << "myvector contains:";
  for (it=myvector.begin(); it<myvector.end(); it++)
    std::cout << ‘ ‘ << *it;
  std::cout << ‘\n‘;

  return 0;
}
输出:

myvector contains: 501 502 503 300 300 400 400 200 100 100 100