STL的vector和pair

最新推荐文章于 2024-12-10 09:24:19 发布

原创最新推荐文章于 2024-12-10 09:24:19 发布 · 836 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #stl

OJ题解专栏收录该内容

49 篇文章

订阅专栏

本文介绍了C++ STL中的pair类型，作为存储两种不同类型值的工具，适用于函数返回多个值或表示对象的简单属性。pair可以避免自定义struct，并展示了如何通过make_pair创建pair实例。同时，文章讨论了使用vector存储pair的情况，当不需要按照first成员排序时，vector是合适的选择。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

pair的类型：

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

pair<string,int> p;

pair<int ,int > p;

pair<double,int> p;

应用：如果一个函数有两个返回值的话，如果是相同类型，就可以用数组返回，如果是不同类型，就可以自己写个struct ，但为了方便就可以使用 c++ 自带的pair ，返回一个pair,其中带有两个值。除了返回值的应用，在一个对象有多个属性的时候，一般自己写一个struct ，如果就是两个属性的话，就可以用pair 进行操作。。。

应用pair 可以省的自己写一个struct 。。。如果有三个属性的话，其实也是可以用的pair 的，极端的写法 pair <int ,pair<int ,int > >

写法极端。（后边的两个 > > 要有空格，否则就会是 >> 位移运算符）

makr_pair：

pair<int ,int >p (5,6);

pair<int ,int > p1= make_pair(5,6);

pair<string,double> p2 ("aa",5.0);

pair <string ,double> p3 = make_pair("aa",5.0);

有这两种写法来生成一个pair。

用vector来储存pair类型

我们知道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<<" "<<iter->second<<endl;

    return 0;
}

结果：

10    50
10    20
40    80
30    90