C++vector基础容器3.0

调用头文件：

#include<vector>

using namespace std;

详细用法(部分)：

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

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

vector<Type> k(n);      ------      定义一个大小为n的vector变量

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.assign(n,i)      ------      将n个i的拷贝赋值给k

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个元素

sort(k.begin()+1, k.end());      ------      对k中的元素进行排序

lower_bound(C[i].begin(), C[i].end(), x, comp);      ------      在k中二分查找在comp排序规则下第一个大于等于X的元素，返回其下标（迭代器）

具体例子：

bool comp(int x, int y)
{
	if(L[x]<L[y])
		return 1;
	return 0;
}
sort(C[i].begin(), C[i].end(), comp);
auto it = lower_bound(C[i].begin(), C[i].end(), n+1, comp);

那么就相当于找第一个满足L[k]>=L[n+1]的下标k！

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

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

输入样例：                        对应输出：

3                                        No

[(])                                      No

(])                                       Yes

([[]()]

#include<stdio.h>
#include<vector>
#include<string>
using namespace std;
int main(void)
{
	int T, i;
	scanf("%d", &T);
	while(T--)
	{	
		char str[10005];
		scanf("%s", str);
		vector<char> vec;
		vec.push_back(' ');
		for(i=0;str[i]!='\0';i++)
		{
			vec.push_back(str[i]);
		    if(vec.back()-1==*(vec.end()-2) || vec.back()-2==*(vec.end()-2))
			{      /* "("和")"的ASCLL码差为1、"["和"]"的ASCLL码差2*/
				vec.pop_back();
				vec.pop_back();		/*如果括号配对成功,将这对括号弹出*/
			}
		}
		if(vec.size()==1)
			printf("Yes\n");
		else
			printf("No\n");
	}
	return 0;
}

/*
#include<stdio.h>
#include<vector>
using namespace std;
int main(void)
{
	vector<int> k;
	k.assign(5, 1);
	k.push_back(5);
	k.push_back(6);
	k.push_back(7);
	k.insert(k.begin()+1,3,2);
	while(k.empty()==0)
	{
		printf("%d\n", *(k.end()-1));
		k.pop_back();
	}
	return 0;
}此程序输出结果为"7 6 5 1 1 1 1 2 2 2 1 "
*/