vector是C++标准模板库中的部分内容，中文偶尔译作“容器”，但并不准确。它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。
头文件：#include<vector>
参数：vector<int>v, int为数据类型，也可以是string，long long，double
代码 |
含义 |
|---|---|
v.push_back() |
在vector最后添加一个元素 |
v.pop_back() |
移除最后一个元素 |
v.insert() |
插入元素到Vector中 |
v.back() |
返回最末一个元素 |
v.begin() |
返回第一个元素的迭代器 |
v.end() |
返回最末元素的迭代器(译注:实指向最末元素的下一个位置) |
v.erase() |
删除指定元素 |
v.size() |
获取v的大小 |
v.empty() |
判断v是否为空 |
v.clear() |
清空向量中元素，但不清空内存 |
vv=v |
复制 |
vv==v |
比较：==、!=、>、>=、<、<=都可以用 |
基本使用方法：
#include<iostream>
#include<vector>
#include<string>
using namespace std; int main() { // 定义： vector<int>v; // 定义一个int型动态数组v
vector<int>v1(5, 2); // 定义一个int型大小为5，值为2的动态数组v1，int型值默认为零
vector<string>s(6, "hi"); // 定义一个string型大小为6，值为“hi”的动态数组s，string型值默认为“” v.push_back(7); // v不知道v大小，输入必须用push_back
//cin >> v1[1]; // v1知道大小，可以用cin for (int i = 0; i < v.size(); i++) // 第一种方法：
cout << v[i]; cout << "\n\n"; for (vector<int>::iterator it = v1.begin(); it != v1.end(); it++)// 第二种方法：迭代器
cout << *it; cout << "\n\n"; // 插入 v:7 v1:22222 v1.insert(v1.begin(), 3); // 在v1头部插入3 结果：322222
v1.insert(v1.end(), 5); // 在v1尾部插入5 结果：3222225
v1.insert(v1.begin() + 2, 3, 6); // 在v1[2]前插入3个6 结果：3266622225
v1.insert(v1.begin(), v.begin(), v.end()); // 在v1头部插入v 结果：73266622225 // 删除 v1.erase(v1.begin()); // 删除首元素 结果：3266622225
v1.erase(v1.begin(), v1.begin() + 3); // 删除从v1.begin()到v1.begin() + 3之间的元素，不包括v1.begin() + 3
// 结果：6622225 // 二维的动态数组 vector<vector<int> > v2; // 定义一个int型，二维动态数组v2，两个大于号之间打个空格，否则有些编译器辨别不出
vector<vector<int> > v3(12); for (int i = 0; i < 10; i++) {
vector<int> t(i, i); //v2的类型是vector<int> 所以只能压入vector<int> 类型
v2.push_back(t); //压入i个i
}
v2.push_back(vector<int>(5, 3)); //压入5个3 for (int i = 0; i < v2.size(); i++) {
for (int j = 0; j < v2[i].size(); j++) {
cout << v2[i][j];
}
cout << "\n";
}
/*
输出结果： 1
22
333
4444
55555
666666
7777777
88888888
999999999
33333 */
return 0;
}
例题：
题目描述
n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……依次类推,直到所有的人都出圈,请输出依次出圈人的编号.
输入输出格式
输入格式：
n m
输出格式：
出圈的编号
输入输出样例
输入样例#1：
10 3
输出样例#1：
3 6 9 2 7 1 8 5 10 4
说明
m,n≤100
vector：
#include<iostream>
#include<vector>
using namespace std;
int main() {
int n, m,ans=0;
vector<int>v;
cin >> n >> m;
if (n <= 0 || m <= 0)return 0; for (int i = 1; i <=n; i++) {
v.push_back(i);
} while (!v.empty()) { ans = (ans + m - 1) % v.size(); //因为每次都是站在第一个，再加上（m-1）个就行了
//要不断地mod，相当于不断地在一排数循环 cout << v[ans] << " "; v.erase(v.begin() + ans); //删除输出的元素
}
return 0;
}