vector 数组的用法
2017-06-24 21:20
190 查看
vector 数组的用法
标签(空格分隔): vector STL C++ ACMSTL标准模板库提供三种类型的组件:
容器,迭代器和算法,他们都支持泛型程序设计标准;
容器主要分为两大类:
顺序容器和关联容器。 顺序容器有:(vector,list,deque和string等)是一系列元素的有序集合。 关联容器:(set, multiset,map, multimap)包含查找元素的键值; 迭代器的作用是遍历容器; 在进行多组测试数据是一定要注意:在每组测试之后都要清空,否则容器会保留上一次测试的数据;(例最下)
Vector 使用 I:
#include <iostream> #include <vector> //向量需要; #include <cstdio> #include <numeric> //accumulate算法需要; using namespace std; int a[10005]; int main() { vector <int> v; //定义向量v; vector<int>::iterator it; //定义迭代器it; int n; while(~scanf("%d", &n)) { for(int i=0; i<n; i++) { //赋值; scanf("%d", &a[i]); v.push_back(a[i]); } for(it=v.begin(); it!=v.end(); it++) {//使用iterator迭代器顺序遍历所有元素; printf("%d ", *it); //输出迭代器当前位置上的元素值; } printf("\n"); printf("%d\n",accumulate(v.begin(), v.end(), 0)); //统计并输出向量所有元素的和; } return 0; }
实现斐波那契数列:
#include <iostream> #include <vector> using namespace std; int main() { vector <unsigned int> v; unsigned int n; v.push_back(0); v.push_back(1); for(int i=2; i<50; i++) { v.push_back(v[i-1]+v[i-2]); } while(cin >> n) { cout << v << endl; } return 0; }
ZOJ 1179 *
#include <iostream> #include <cstdio> #include <numeric> #include <vector> using namespace std; int main() { vector <double> v; int n; while(~scanf("%d", &n)) { double m; v.clear(); for(int i=0; i<n; i++) { scanf("%lf", &m); v.push_back(m); } double sum =(double)accumulate(v.begin(), v.end(), 0)/n; printf("%.3lf\n", sum); } return 0; }
创建vector对象
vector 向量容器不但能像数组一样对元素进行随机访问,还能在尾部插入元素,是一种简单,高效的容器,完全可以代替数组; 值得注意的是, vector容器具有自动管理的功能,对于元素的插入和删除,可动态调整所占的内存空间;使用vector向量容器,需要包含头文件#include<vector>; vector容器的下表是从0开始计数的,也就是说,如果vector容器的大小是n, 那么元素的下表是从0~ n-1;对于vector容器的容量定义,可以实现定义一个固定的大小,事后,可以随时调整大小,也可以事先不定义,随时使用push_back()方法从尾部扩张元素,也可以使用insert()在某个元素位置前插入新元素; vector容器有两种重要的方法,begin() 和 end() 。begin()返回的是首元素位置的迭代器;end()返回的是最后一个元素的下一元素位置的迭代器;
创建vector对象
有三种形式:
(1). 不指定容器的元素个数,如定义一个用来存储整型的容器:
vector v;
(2). 创建时,指定容器的大小,如定义一个用来存储10个double类型元素的向量容器:
vector v(10); //注意:元素的下标为0~9, 另外每个元素具有指定的初始值;
(3). 创建一个具有n个元素的向量容器对象,每个元素具有指定的初始值;
vector v(10, 8.6); //定义了一个具有10个元素的向量容器,每个元素的值是8.6;
尾部元素扩张
使用push_back()在尾部追加元素// 也就是尾部元素扩张尾部追加元素,vector容器会自动分配新内存空间。对空的vector对象扩张,也可对已有元素的vector对象扩张;
例:将2,7,9三个元素从尾部添加到v容器中,这样,v容器中就有三个元素2,7,9;
#include<iostream> #include<vector> using namespace std; int main(int argc,char *argv[]) { vector<int>v; v.push_back(2); v.push_back(7); v.push_back(9); return 0; }
下标方式访问vector元素
访问或遍历vector对象—对于vector对象,可以采用下标方式随意访问他的某个元素,当然,也可以以下标方式对某元素重新赋值,这点类似于数组的访问方式;采用上一节的例子,用下标的方法访问容器内的元素:
#include<iostream> #include<vector> using namespace std; int main(int argc,char *argv[]) { vector<int>v(3); v[0] = 2; v[1] = 7; v[2] = 9; cout << v[0] << " "<< v[1] << " " << v[2] << endl; return 0; }
迭代器方式访问vector元素
常使用迭代器配合for循环语句来对vector对象进行遍历访问,迭代器的额类型一定要与他要遍历的vector对象的元素类型一致;#include<iostream> #include<vector> using namespace std; int main(int argc,char *argv[]) { vector<int>v(3); v[0] = 2; v[1] = 7; v[2] = 9; //定义迭代器变量 vector <int> :: iterator it; for(it=v.begin(); it != v.end(); it++) { //输出迭代器上的元素值; cout << *it << " "; } cout << endl; //换行; return 0; }
vector元素插入
insert()插入方法可以在vector对象的任意位置前插入一个新的元素,同时,vector自动扩张一个元素的空间,插入位置后的所有元素一次向后挪动一个位置;要注意的是, insert()方法要求插入的位置,是元素的迭代器位置,而不是元素的下标 ;
运行结果:8 2 1 7 9 5 3
#include<iostream> #include<vector> using namespacestd; int main(int argc,char *argv[]) { vector <int> v(3); vector <int> :: iterator it; //定义迭代器变量; v[0] = 2; v[1]= 7; v[2] = 9; v.insert(v.begin(), 8); //在最前面插入一个新元素,元素值为8; v.insert(v.begin()+2, 1); //在第二个元素后插入新元素1; v.insert(v.end(), 3); //在向量末尾追加新元素3; v.insert(v.end()-1, 5); //在向量倒数第二个元素后面插入一个新元素5; for(it=v.begin(); it != v.end(); it++) { //输出迭代器上的元素值; cout << *it << ""; } cout << endl; //换行; return 0; }
vector元素删除
erase()方法可以删除vector中迭代器所致的一个元素或一段区间中的所有元素。clear()则一次性删除vector中的所有元素;
#include<iostream> #include<vector> using namespace std; int main(int argc,char *argv[]) { vector <int> v(10); vector <int> :: iterator it; for(int i=0; i<10; i++) { v[i] = i; } v.erase(v.begin()+< 10b12 span class="hljs-number">2); //删除第二个元素,从0开始计数; for(it=v.begin(); it != v.end(); it++) { cout << *it << ""; } cout << endl; v.erase(v.begin()+1, v.begin()+5); //删除区间[1, 5)的元素; for(it=v.begin(); it != v.end(); it++) { cout << *it<< " "; } cout << endl; v.clear(); //删除全部元素;(清空向量) cout << v.size() << endl; //输出姓梁大小; return 0; }
vector元素反向排列
reverse反向排列算法,需要定义头文件include<algorithm>;reverse算法可将向量中某段迭代器区间元素反向排列;
#include<iostream> #include<vector> #include<algorithm> using namespacestd; int main(int argc,char *argv[]) { vector <int> v(10); vector <int> :: iterator it; for(int i=0;i<10; i++) { v[i] = i; } for(it=v.begin(); it != v.end(); it++) { cout << *it << ""; } cout << endl; reverse(v.begin(), v.end()); //反向排列向量的从头到尾间的元素; for(it=v.begin(); it != v.end(); it++) { cout << *it << ""; } cout << endl; return 0; }
使用sort算法对vector内元素排序
使用sort算法必须添加头文件#include <algorithm>;sort算法要求使用随机访问迭代器进行排序,在默认的情况下,对向量元素进行升序排列;
跟对数组排序的过程相似;
#include<iostream> #include <vector> #include<algorithm> using namespace std; int main(int argc,char *argv[]) { vector <int> v; vector <int> :: iterator it; for(int i=0; i<10; i++) { v.push_back(9-i); } for(int i=0; i<10; i++) { //输出排序前的元素值; cout << v[i] << ""; } cout << endl; sort(v.begin(), v.end()); //升序排列; for(it=v.begin(); it != v.end(); it++){ //输出排序后的元素值; cout << *it << ""; } cout << endl; return 0; }
还可以自己定义cmp排序比较函数,然后,把这个函数指定给sort算法,那么,sort就根据这个比较函数指定的排序规则进行排序。下例是从大到小排序;
#include<iostream> #include<vector> #include<algorithm> using namespacestd; bool cmp(const int a, const int b) { return a > b; } int main(int argc,char *argv[]) { vector <int> v; vector <int> :: iterator it; for(int i=0; i<10; i++) { v.push_back(i); } for(int i=0; i<10; i++) { //输出排序前的元素值; cout << v[i] << " "; } cout << endl; sort(v.begin(), v.end(), cmp); //升序排列; for(it=v.begin(); it != v.end(); it++){ //输出排序后的元素值; cout << *it << " "; } cout << endl; return 0; }
向量的大小是否为空
使用size()方法可以返回向量的大小,即元素的个数;使用empty()方法可以返回向量是否为空;
以下是这两种方法的简单应用:
#include<iostream> #include<vector> using namespace std; int main(int argc,char *argv[]) { vector <int> v; vector <int> :: iterator it; for(int i=0; i<10; i++) { //给向量赋值; v.push_back(i); } cout << v.size() << endl; //输出向量的大小;(即元素的个数) cout << v.empty() << endl; //判断是否为空,如果非空,则返回0,如果空,则返回1; v.clear(); cout << v.empty() <<endl; return 0; }
vector向量容器的应用 ZOJ 1208
字符串有些事对称的,有些不是对称的,请将那些对称的字符串安从小到大的顺序输出,字符串先以长度论大小,如果长度相等,再以ASCII码值为排序标准;输入描述: 输入一个n,表示接下来有n组字符串,串长<=256; n<=1000;
输出描述: 根据每个字符串,输出对称的那些串,并且要求按从小到大的顺序输出;
输入样例:
7 123321 123454321 123 321 sdfsdfd \\dd\\ 121212 输出样例: 123321 \\dd\\ 123454321
#include<iostream> #include<vector> #include<string> #include<algorithm> using namespace std; bool cmp(const strings1, const string s2) { return (s1.length() != s2.length() ?s1.length() < s2.length() : s1 < s2); } int main() { vector <string> v; vector <string>:: iterator it; int n; string s, t; while(cin >> n) { for(int i=0; i<n; i++) { cin >> s; t = s; reverse(t.begin(), t.end()); if(t == s) { v.push_back(s); } } sort(v.begin(), v.end(), cmp); for(it=v.begin(); it != v.end(); it++){ cout << *it<< endl; } } return 0; }
相关文章推荐
- vector数组的基本用法
- 数组对象Vector用法
- 数组长度的获得 vector的用法
- C++里的vector用法,比数组方便很…
- LintCode【简单】6. 合并排序数组 II,9. Fizz Buzz 问题。代码及思路 ——【vector用法】
- C++STL中vector(可变大小数组)用法总结
- c++标准库中vector数组遍历时的用法
- 迷宫------FZU - 2256 (利用 Vector数组基本用法与模拟建树)&&(dfs对树的深度遍历找最短路)
- Vector:不定长数组基础用法
- 数组长度的获得 vector的用法
- 有关vector数组的用法
- vector动态数组(用法)
- 设置PHP数组指针(end,prev的用法)
- STL中的Vector用法示例
- 使用::std::vector作为管理动态数组的优先选择
- asp中数组用法
- 使用vector和string代替动态申请的数组
- STL中的Vector用法示例
- 使用Split将规则字符串转化为数组,以及JOIN的用法VB6
- Vector 类用法