c++ vector中插入pair

原创 2011年01月11日 19:14:00

       我们知道map和multimap的作用,这两种数据类型在存储数据时,会根据pair<>的first成员进行排序,不同的时前者将不会插入对first成员重复的结构,后者可以。那如果我们只想存储pair对,而不需要对其排序,则需要用到vector,下面是vector的用法实例:

#include<iostream>

#include<vector>

using namespace std;

int main()

{

     vector<pair<int,int> >VP;

     VP.push_back(make_pair<int,int>(10,50));
     VP.push_back(make_pair<int,int>(10,20));
     VP.push_back(make_pair<int,int>(20,40));
     VP.push_back(make_pair<int,int>(40,80));
     VP.push_back(make_pair<int,int>(30,90));

    

     vector<pair<int,int> > ::iterator iter; //访问vector

     iter=VP.begin();
    iter++;
    iter++;
    VP.erase(iter);//删除元素(20,40)

 

   for(iter=VP.begin();iter!=VP.end();iter++)
    {
        cout<<iter->first<<"/t"<<iter->second<<endl;
    }

    return 0;

}

 

 

结果:

10    50
10    20
40    80
30    90

 


C++ vector中使用pair

最近在项目中遇到了在vector中插入pair对的用法,之前也没有这么用过,针对使用过程中自己的一些想法,将这个使用方法给记录下来,攒一点点经验,新手上路。 STL中map通过键-值的形式保证一一对...

vector存放pair对象

一般关联对象都会放在map或者hash_map中,这样做是为了查询速度快,SGISTL中map是红黑树结构,即每个节点要存放3个指针,分别是父节点,左子节点,右子节点,如果存入map的对象比较小且数量...
  • hong201
  • hong201
  • 2009年08月08日 14:10
  • 3249

STL—利用pair和vector对有序对类型排序

最近在学习数据结构的途中,碰到了需要将有序对排序的情况,因此学习了有关利用pair和vector进行排序的方法。...
  • J_Anson
  • J_Anson
  • 2015年09月06日 20:45
  • 2009

c++ vector pair 综合应用

pair中元素 由 vector和其他值组成,外层vector由 pair组成,实现查找功能。   #include #include using namespace std; clas...

c++ 中 pair 的 使用方法

pair的类型:     pair 是 一种模版类型。每个pair 可以存储两个值。这两种值无限制。也可以将自己写的struct的对象放进去。。     pair p;     pair p; ...

关于c++ vector 插入pair

我们知道map和multimap的作用,这两种数据类型在存储数据时,会根据pair #include #include using namespace std; int m...

stl之pair,map,vector区别

本文转自:http://www.linuxidc.com/Linux/2014-10/107621.htm pair定义于头文件utility中,主要的作用是将两个数据组合成一个数据,两个数据可...

vector<pair<int,int> >的插入排序,字符串中子字符串个数查找

今天试了一下使用pair在vector中,没想到花了挺长时间的,先记录一下,免得以后忘记了。 题目大意是寻找一个字符串中含有的子字符串个数,根据出现的频率降序输出原来的字符串,同时若是频率相同,则按照...
  • gotowu
  • gotowu
  • 2016年04月18日 14:48
  • 1562

vector中pair的“>>”写法

#include #include using namespace std; int main() { vector > pvec; //如果写成vector> pv...

C++中map<int,vector<int>>的初始化和访问方法

今天研究了一下形如map>或map,T>(T为某个内置类型)的关联容器如何初始化并显示其内容的问题,总结了一些版本如下,欢迎补充指正! ################   版本1   #######...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:c++ vector中插入pair
举报原因:
原因补充:

(最多只允许输入30个字)