STL-vector

调用头文件：

#include<vector>

using namespace std;

详细用法(部分)：

vector<Type> k;      ------      定义一个queue的变量(定义时已经初始化)      例如: queue<int> k;

vector<Type> k(n,i);      ------      定义一个queue的变量,其中包含n个i(Type类型)

int a[4] = {0,1,2,3,3};

vector<int> k(a,a+5);      ------      k被初始化为a中的前5个值（注意：后一个指针要指向将被拷贝的末元素的下一位

置！相当于[begin, end)）

k.erase(p)      ------      删除pos位置的数据,传回下一个数据的地址

k.erase(beg,end)      ------      删除[beg,end)区间的数据,传回下一个数据的位地址

k.clear()      ------      移除容器中所有数据

k.empty()      ------      查看是否为空范例,是的话返回1,不是返回0

k.insert(p,i)      ------      在p位置前插入数据i,会返回新数据的位置

k.insert(p,n,i)      ------      在p位置前插入n个i

k.insert(p,beg,end)      ------      在p位置插入[beg,end)区间的数据

k.push_back(i)      ------      从已有元素后面增加元素i(队伍大小不预设)

k.pop_back()      ------      清除最后一个元素

k.front()      ------      显示第一个元素      例如n = k.front();

k.back()      ------      显示最后一个元素

k.begin()      ------      显示第一个数据的地址

k.end()      ------      显示最后一个数据的后面一个的地址

k.size()      ------      输出现有元素的个数

k[i]      ------      数组中的第i+1个元素

​​http://www.jb51.net/article/41648.htm​​

问题概述：有一行括号序列,检查这行括号是否配对

输入样例：                        对应输出：

3                                        No

[(])                                      No

(])                                       Yes

([[]()] 

 

#include<stdio.h> 
#include<vector> 
using namespace std; 
int main(void) 
{ 
    vector<int> k; 
    k.push_back(5); 
    k.push_back(6); 
    k.push_back(7); 
    k.insert(k.begin()+1,3,2);
    printf("%d\n",k.size());
    for(int i=0;i<k.size();i++)
        printf("%d ",k[i]);
    printf("\n\n"); 
    while(k.empty()==0) 
    { 
        printf("%d ", *(k.end()-1));
        k.pop_back(); 
    }
    printf("\n");
    return 0; 
}