注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

The Bloom of Youth

本博客已搬家至http://kuangqi.me

 
 
 

日志

 
 

C++ STL学习笔记——Vector与线性表  

2010-06-01 11:32:58|  分类: 编程之美 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |

vector实现的线性表插入、查找和删除操作

题目地址:http://acm.bnu.edu.cn/contest/problem_show.php?pid=4101

题目描述很简单,数据也很弱。主要是来说说vector容器的这几个操作。

Vector是用线性表实现的,而且储存是连续的,可以使用下标直接访问。Vector本身提供了插入(insert)操作和删除(erase)操作。但并没有提供查找(find)操作。我们可以只用algorithm库中的find泛型函数来实现查找。

题目比较简单,就不多说了,直接上代码~~

#include <iostream>

#include <vector>

#include <algorithm>

using namespace std;

int main()

{

    vector<int> v;

    int n;cin>>n;

    int num;

    for(int i=0;i<n;i++)

    {

        cin>>num;

        v.push_back(num);

    }

    int pos,val,del;

    cin>>pos>>val>>del;

     v.insert(v.begin()+pos-1,val);

     v.erase(find(v.begin(),v.end(),del));

     cout<<v[0];

     for(int i=1;i<n;i++) cout<<" "<<v[i];

     cout<<endl;

}

 

  评论这张
 
阅读(1094)| 评论(0)
推荐 转载

历史上的今天

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2017