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;}