STL初步

说明：本人之前未接触过C++，在学习算法书籍，单单看书记忆不深刻，在这里把知识点“抄”一遍，加深印象，方便即时查找

一、排序与检索

问题描述：将N个数排序，并进行Q次查询
样例输入：
4 1
2 3 5 1
5
5 2
1 3 3 3 3 1
2 3
样例输出：
CASE# 1:
5 found at 4
CASE# 2:
2 not found
3 found at 3

#include <cstdio>
#include <algorithm>
using namespace std;

const int max = 10000;
int main() 
{
	int n, q, x, a[max], kase = 0;
	while(scanf("%d%d", &n, &q) == 2 && n)
	{
		printf("CASE# %d:\n", ++kase);
		for(int i = 0; i < n; i++)  scanf("%d", &a[i]);
		sort(a, a+n);
		while(q--)
        {
            scanf("%d", &x);
            int p = lower_bound(a, a+n, x) - a;
            if(a[p] == x) printf("%d found at %d\n", x, p+1);
            else printf("%d not found\n", x);
        }
	}
	return 0;
}

sort可以对任意对象(因为它是模板函数)进行从小到大的排序，不一定是内置类型。如果想用sort排序，进行排序的类型需要定义“小于”运算符， 或者在排序时传入一个小于运算符（现在还不太懂如何操作）。
排序对象可以存在数组中，也可以存在向量vector中，调用方式分别为sort(a, a+n), sort(v.begin()), v.end())
lower_bound函数的作用是查找大于或等于x的第一个位置，并且返回这个位置(指针)
还有一个未涉及的unique函数，可以删除有序序列中的重复元素

二、不定长数组：vector ----一个模板类

vector可以理解为一个特殊的不定长数组，说它特殊，一是不定长，而是可以直接赋值，可以作为函数返回值或参数，就像“一等公民”一样
vector内部封装了一些基本操作，例如a是一个vector：
a.size()-----读取它的大小
a.resize()-----改变它的大小
a.push_back(…)-----向尾部添加元素
a.pop_back()-----删除最后一个元素（后两个操作颇有栈的意味）
vector是一个模板类，所以需要用vector a 或 vector a等方式来声明一个vector

待更新……