程序设计类竞赛常用STL汇总

vector

概述

C++中的动态数组

使用方法

调用

#include <vector>

声明

vector<int> vint;
vector<string> vstring;
vector<double> vdouble;
struct node
{
  int a, b;
};
vector<node> vnode;

访问成员变量

方法1 (下标访问):

像数组一样直接使用

vint[0] = 100;

方法2 (通过迭代器访问):

访问前要声明与 vector 对应的迭代器:

vector<int>::iterator itVint;// 这是vector<int> vint的迭代器
vector<string>::iterator itVstring;// 这是vector<string> vstring的迭代器

声明之后通过begin()和end()控制访问的范围

// 将vector<int> vint中的每一个元素输出
for(itVint = vint.begin(); itVint != vint.end(); itVint++)
  cout << *itVint << endl;

pair

概述

pair将2个数据组合成一组数据。 pair是通过结构体实现的，其两个成员变量是first和second。

使用方法

调用

#include<utility>

声明

pair<int, int> pint;
pair<int, string> pis;
pair<int, vector<int> > piv;
pair<string, string> pstring;

访问成员变量

pint.first = 123; // 访问第一个成员变量
pint.second = 4342; // 访问第二个成员变量