• 设为首页
  • 点击收藏
  • 手机版
    手机扫一扫访问
    迪恩网络手机版
  • 关注官方公众号
    微信扫一扫关注
    公众号

c++中vector的学习

原作者: [db:作者] 来自: [db:来源] 收藏 邀请

根据各种做题,发现数组并不是很适用于各种情况,当涉及到内存占用的时候,数组可能就没有vector的优势了,而vector,动态数组,比较适合某些情况。

接下来看看比较基本的vector用法:

 1 #include<iostream>
 2 #include<vector>
 3 using namespace std;
 4 
 5 int main()
 6 {
 7     int i;
 8     int A[10]={9,5,8,6,4,2,3,7,0,1};
 9     vector<int> V;
10     
11     for(i=0;i<10;i++)
12     {
13         V.push_back(A[i]);
14     }
15     
16     vector<int>::iterator it;
17     for(it=V.begin();it!=V.end();it++)
18     {
19         cout<<*it<<endl;
20     } 
21     
22     return 0;
23 } 

这里还用了一个迭代器访问元素。

注意点:

1,引用头文件:#include<vector>

2,创建vector 对象 : vector<int> V;

3,尾插元素: V.push_back(a[i]);

4,插入元素:  V.insert(V.begin()+i,a); //在第i+1个元素前面插入a

5,删除元素:vec.erase(vec.begin()+i); //删除第i+1个元素

6,求vector的长度:V.size();

 

 

 1 #include<iostream>
 2 #include<vector>
 3 #include<algorithm>  
 4 using namespace std;
 5 
 6 int main()
 7 {
 8     int i;
 9     int A[10]={9,5,8,6,4,2,3,7,0,1};
10     vector<int> V;
11     
12     for(i=0;i<10;i++)
13     {
14         V.push_back(A[i]);
15     }
16     
17     sort(V.begin(),V.end());//排序方法
18     
19     vector<int>::iterator it;
20     for(it=V.begin();it!=V.end();it++)
21     {
22         cout<<*it<<" ";
23     } 
24     
25     return 0;
26 } 

 

在这个基础上,加上 头文件#include<algorithm> 中的sort() 方法,就可以得出排序好了的

这种是升序的,降序的话,sort(vec.begin(),vec.end(),Comp),这样就降序排序。

百度的Comp:

bool Comp(const int &a,const int &b)
{
    return a>b;
}

 

 

主要是以前虽然学过vector,但并没有真正去理解它,以后遇到一些数组处理不过来的问题,会尝试着利用vector的。

 

在PAT中,也有这种题目,我自己编译的话,主要的问题就是段问题,超哥说问题在于我的数组,之前曾写过各种排序算法的性能分析,当时由于想要看到时间,所以定义了一个二维数组,都很大int A[100][1000],记得只能写成这个样子,不然就不能运行了。所以,同理,可能这就是动态数组的好处,只是当时不能熟练地去利用vector这个容器。

下面来看PAT中的题目:

链接:https://www.patest.cn/contests/pat-b-practise/1015

 

这个题目要求的范围也比较大,动态数组用起来就很方便了。

因为我用的是数组,然后逻辑,就是比较排序出了一点点问题,然后就百度了看看:

 1 #include<vector>  
 2 #include<cstdio>  
 3 #include<algorithm>  
 4 using namespace std;  
 5   
 6 struct student  
 7 {  
 8     int kaohao;  
 9     int defen;  
10     int caifen;  
11     int zongfen;  
12 };  
13   
14 bool compare(student a,student b) //比较a在b前则返回true,表示a在b前面  
15 {  
16     if(a.zongfen>b.zongfen)  
17         return true;  
18     else if(a.zongfen == b.zongfen)  
19     {  
20         if(a.defen>b.defen)  
21             return true;  
22         else if(a.defen==b.defen)  
23         {  
24             if(a.kaohao<b.kaohao)  
25                 return true;  
26         }  
27     }  
28     return false;  
29 }  
30   
31 int main()  
32 {  
33     vector<student> v1,v2,v3,v4;//表示四类考生  
34     student stu;//学生信息临时保存  
35     int count=0;//达标的学生总数  
36     int N,L,H;  
37   
38     //cin>>N>>L>>H;  
39     scanf("%d %d %d",&N,&L,&H);    
40     int K,D,C;  
41     while(N--)  
42     {  
43         //cin>>K>>D>>C;  
44         scanf("%d%d%d",&K,&D,&C);    
45         stu.kaohao = K;  
46         stu.defen = D;  
47         stu.caifen = C;  
48         stu.zongfen = D+C;  
49         if(D>=L && C>=L)  
50         {  
51             count++;  
52             if(D>=H && C>=H)  
53                 v1.push_back(stu);    
54             else if(D>=H && C<H )  
55                 v2.push_back(stu);  
56             else if(D<H && C<H  && D>=C)  
57                 v3.push_back(stu);  
58             else   
59                 v4.push_back(stu);  
60         }  
61       
62     }  
63     printf("%d\n",count);  
64     sort(v1.begin(),v1.end(),compare);  
65     sort(v2.begin(),v2.end(),compare);  
66     sort(v3.begin(),v3.end(),compare);  
67     sort(v4.begin(),v4.end(),compare);  
68   
69     vector<student>::iterator itr;  
70     for(itr=v1.begin();itr!=v1.end();itr++)  
71         printf("%d %d %d\n",itr->kaohao,itr->defen,itr->caifen);  
72     for(itr=v2.begin();itr!=v2.end();itr++)  
73         printf("%d %d %d\n",itr->kaohao,itr->defen,itr->caifen);  
74     for(itr=v3.begin();itr!=v3.end();itr++)  
75         printf("%d %d %d\n",itr->kaohao,itr->defen,itr->caifen);  
76     for(itr=v4.begin();itr!=v4.end();itr++)  
77         printf("%d %d %d\n",itr->kaohao,itr->defen,itr->caifen);  
78   
79     system("pause");  
80     return 0;  
81 } 

 

做这个题,我真的是花费了好长的时间,最后排序的时候,逻辑还出现了一点状况,导致后来实在是没有办法继续坚持下去。。。。所以再做一个题的时候,先思考清楚,再做题才是明智的。

 

也有可能以后不怎么用vector,但是多学习学习,说不定就用到了呢!

 

每天都要进步一点,积少以成多。。。
 此文转载!

鲜花

握手

雷人

路过

鸡蛋
该文章已有0人参与评论

请发表评论

全部评论

专题导读
上一篇:
C语言的三目运算符发布时间:2022-07-14
下一篇:
C#开发XMLWebService接口(SOAP)发布时间:2022-07-14
热门推荐
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

139-2527-9053

在线客服(服务时间 9:00~18:00)

在线QQ客服
地址:深圳市南山区西丽大学城创智工业园
电邮:jeky_zhao#qq.com
移动电话:139-2527-9053

Powered by 互联科技 X3.4© 2001-2213 极客世界.|Sitemap