向量(Vectors)
转自:http://blog.chinaunix.net/space.php?uid=14534760&do=blog&id=2800619
vector<int>是模板形式,尖括号中为元素类型名,她可以是任何合法的数据类型。
(1)vector<int> a(10);
//定义了10个整数元素的向量,但并没有给出初值,因此其值是不确定的。
(2)vector<int> b(10,1);
//定义了10个整数元素的向量,且给出每个元素的初值为1。这种形式是数组望尘莫及的,
//数组只能通过循环来成批的赋给相同初值。
(3)vector<int> c(b);
//用另一个现成的向量来创建一个向量。
(4)vector<int> d(b.begin(),b.begin()+3);
//定义了其值依次为b向量中第0到第2个(共3个)元素的向量。
因此,创建向量时,不但可以整体向量复制性赋值,还可以选择其他容器的部分元素来定义向量和赋值。
int a[8]={2007,9,24,2008,10,14,10,5};
vector<int> va(a,a+8);
上面第(4)种形式的b.begin() 、b.end()是表示向量的起始元素位置和最后一个元素之外的元素位置。
for(int i=0; i<a.size(); ++i) //第一种方法
cout<<a[i]<<" ";
for(vector<int>::iterator it=a.begin(); it!=a.end(); ++it) //第二种方法
cout<<*it<<" ";
第一种方法是下标方式,a[i]是向量元素操作,这种形式和数组一样;
a.assign(b.begin(), b.begin()+3); //b向量的0~2元素构成向量赋给a
a.assign(4,2); //使a向量只含0~3元素,且赋值为2
int x=a.back(); //将a的最后一个向量元素值赋给整数型变量x
a.clear(); //a向量中元素清空(不再有元素)
if(a.empty()) cout<<"empty"; //a.empty()经常作为条件,判断向量是否为空
int y=a.front(); //将a的第一个向量元素值赋给整型变量y
a.pop_back(); //删除a向量的最后一个元素
a.push_back(5); //在a向量最后插入一个元素,其值为5
a.resize(10); //将向量元素个数调至10个。多则删,少则补,其值随机
a.resize(10,2); //将向量元素个数调至10个。多则删,少则补,其值为2
if(a=b) cout<<"epual"; //向量的比较操作还有 !=, <, <=, >, >=
除此之外,还有元素的插入与删除、保留元素个数、容量观察等操作。
|
1 2 3 4 5 6 7 8
6 7 8 6 7 6 7 8
我们让其显示在dos界面上,代码如下:
1 #include<iostream>
2 #include<fstream>
3 #include<vector>
4 using namespace std;
5 //-------------------------------
6 int main()
7 {
8 ifstream in("D:\\data.txt");//yuexingtian.txt文件必须要和此程序放在同一个文件夹下
9 vector<int> s;
10 int a;
11 //char b;//如果data.txt中有逗号存在,则该行不注释
12 int m=0;
13 while(in>>a)//将yuexingtian.txt的数据全都读入a中
//while(in>>a>>b)
14 {
15 s.push_back(a);//在s向量最后插入元素a的
16 }
17 int h=s.size();
18 for(int k=0;k<h;k++)
19 {
20 cout<<s[k]<<' ';
21 }
22 int pair=0;
23 for(int i=0;i<s.size()-1;++i)//比较是否有相等的数的for循环
24 for(int j=i+1;j<s.size();++j)
25 if(s[i]==s[j])
26 {
27 pair++;
28 }
29 cout<<pair<<endl;
30
31 }
二维向量的操作:
参见博客:http://blog.chinaunix.net/space.php?uid=14534760&do=blog&id=2800624
1 int row=3;//行数
2 int column=4;//列数
3 vector<vector<int> >arry2(row);//定义一个三行四列的数组
4 for (int i=0;i< arry2.size( );i++)
5 {
6 arry2[i].resize(column);
7 }
vector<vector<int> >arry2(row,vector<int>(column));
但是由一个问题是怎样将二维数组中的元素一次性全部赋值给二维向量呢?
int a[10] = {0};
int b[10] = a; //错
vector<int> c(10);
vector<int> d = c; //正确
int a[3] = {1, 2, 3};
vector<int> va(a, a+3);
int n;
cin>>n;
int a[n]; //不正确,数组大小不确定
若采用动态定做,从而需要释放空间
int n;
cin>>n;
int* ap = new int[n];
// 一系列数据处理
delete[] ap;
如果换成向量,则一目了然
int n;
cin>>n;
vector<int> va(n);
数组无法扩容
vectot<int> va;
//无法想象对应的数组操作
for (int a; cin>>a; va.push_bach(a));
向量还有好多常用的操作,这些操作是数组所不具备,但同时向量又可以像数组一样被使用,例如
vector<int> a;
a.push_bach(5); //在a向量最后位置插入一个元素
a.pop_back(); //删除a向量的最后一个元素
a.clear(); //清空a向量中的元素
int x = a.front(); //将a向量的第一个元素赋给x
int y = a.back(); //将a向量的最后一个元素赋给y
bool b = a.empty(); //判断是否为空
a.resize(10); //将元素个数调至10个,多则删,少则补
//等等
其中a.begin(),b.end()分别表示向量a的起始元素位置和最后一个元素之外的元素位置.
输出向量中的元素可以如下:
for (int i = 0; i < a.size(); ++i)
cout<<a[]<<" ";
此外,向量还可以排序:
sort(a.begin(), a.end()); //从小到大排序
原文链接: https://www.cnblogs.com/CBDoctor/archive/2011/12/24/2300363.html
欢迎关注
微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍
原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/39091
非原创文章文中已经注明原地址,如有侵权,联系删除
关注公众号【高性能架构探索】,第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处!