vector的使用

1.C++ STL

（标准模板库）是一套功能强大的 C++ 模板类，提供了通用的模板类和函数，这些模板类和函数可以实现多种流行和常用的算法和数据结构，如向量、链表、队列、栈。

C++ 标准模板库的核心包括以下三个组件：

组件	描述
容器（Containers）	容器是用来管理某一类对象的集合。C++ 提供了各种不同类型的容器，比如 deque、list、vector、map 等。
算法（Algorithms）	算法作用于容器。它们提供了执行各种操作的方式，包括对容器内容执行初始化、排序、搜索和转换等操作。
迭代器（iterators）	迭代器用于遍历对象集合的元素。这些集合可能是容器，也可能是容器的子集。

这三个组件都带有丰富的预定义函数，帮助我们通过简单的方式处理复杂的任务。

例如实现从n个字符串里边任意选择m个字符的所有组合情况

// Win32Project1.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include<iostream>
#include<vector>
using namespace std;
void combination(char* string, int number, vector<char>&result);
void combination(char *string, int mlength)
{
	if (string == NULL)
		return;
	vector<char>result;
	if (mlength>strlen(string))
		return;
	combination(string, mlength, result);
}
void combination(char* string, int number, vector<char>&result)
{
	if (string == NULL)
		return;
	if (number == 0)
	{
		static int index = 1;//用static声明一个静态持续变量，在整个程序执行期间一直存在
		vector<char>::iterator iter = result.begin();
		cout << "第" << index++ << "个组合是： ";
		for (; iter<result.end(); iter++)//使用迭代器进行输出访问
			cout << *iter;
		cout << endl;
		return;
	}
	if (*string == '\0')
		return;
	/*我们有两种选择：第一是把这个字符放到组合中去，接下来我们需要在剩下的n-1个字符中选取m-1个字符；
	第二是不把这个字符放到组合中去，接下来我们需要在剩下的n-1个字符中选择m个字符*/
	result.push_back(*string);
	combination(string + 1, number - 1, result);
	result.pop_back();
	combination(string + 1, number, result);
}
int main()
{
	vector<char> v1;
	char Letter;
	/*while (cin >> Letter)
    {
        v1.push_back(Letter);
        if (cin.get() == '\n')
            break;
    }*/
	char string[] = "abc";
	int mlength = 2;
	combination(string, mlength);
	return 0;
}