zoukankan      html  css  js  c++  java
  • STL之pair类型具体分析

    pair定义于头文件utility中。基本的作用是将两个数据组合成一个数据,两个数据能够是同一类型或者不同类型

    pair类型提供的操作:

    pair<T1,T2> p1;
    pair<T1,T2> p1(v1,v2);
    make_pair(v1,v2);
    p1 < p2;
    p1 == p2;
    p.first;
    p.second;

    创建和初始化:

       pair<string,string> name;
       pair<string,vector<int>> data;

    以上所有调用pair类型的默认构造函数对其成员进行数值初始化,成员初始化为空或0值

    也能在定义时提供初始化式:

       pair<string,int> Mike("Mike Brown",26);//这里纠正一个错误。既然first要求string,那么要求的即使一个string类,而不是一个字符串而已。故改动为string("Mike Brown")就能够了。

    技巧:

    使用typedef简化声明

      typedef pair<string,string> name;
       name dotcom("is","programmer");

    创建与赋值小结代码:

    #include<iostream>
    #include<utility>
    #include<string>
    using namespace std;
    pair<string,int> p;
    int main()
    {
    	string str = "直接复制也能够";
    	int  m =19;
    //	cin>>p.first>>p.second;            法一
    //	p.first=str;p.second=m;            法二
        p = make_pair(string("ghgfhgfh"),m);//法三
    	cout<<p.first<<p.second<<endl;
    	return 0;
    }


    pair实质上是一个结构体。其基本的两个成员变量是first和second。这两个变量能够直接使用。初始化一个pair能够使用构造函数(如上),也能够使用make_pair函数,一般make_pair都使用在须要pair做參数的位置,能够直接调用make_pair生成pair对象。 还有一个使用的方面就是pair能够接受隐式的类型转换。这样能够获得更高的灵活度。可是这样会出现例如以下问题:比如有例如以下两个定义:
    pair<int, float>(1, 1.1);
    make_pair(1, 1.1);
    当中第一个的second变量是float类型,而make_pair函数会将second变量都转换成double类型。这个问题在编程是须要引起注意。

    为了让大家更好地理解make_pair的作用,提供来自C++手冊的代码:
    // make_pair example
    #include <utility>      // std::pair
    #include <iostream>     // std::cout
    
    int main () {
      std::pair <int,int> foo;
      std::pair <int,int> bar;
    
      foo = std::make_pair (10,20);
      bar = std::make_pair (10.5,'A'); // ok: implicit conversion from pair<double,char>
    
      std::cout << "foo: " << foo.first << ", " << foo.second << '
    ';
      std::cout << "bar: " << bar.first << ", " << bar.second << '
    ';
    
      return 0;
    }


    此外map是一个关联容器,里面存放的是键值对,容器中每一元素都是pair类型,通过map的insert()方法来插入元素(pair类型)。

    在vector中的使用:
    bool strict_weak_ordering(const std::pair<int,std::string>a,const std::pair<int,std::string>b)   
      {   return   a.first   <   b.first;   }   
      int   main()   
      {   
            using   namespace   std;   
            vector<pair<int,   string>   >   vec;   
            vec.push_back(make_pair<int,   string>(5,   "hello"));   
            vec.push_back(make_pair<int,   string>(4,   "hell"));   
            vec.push_back(make_pair<int,   string>(6,   "hello,"));   
            sort(vec.begin(),   vec.end(),   strict_weak_ordering); 
            vector<pair<int,   string>   >::iterator   it   =   vec.begin(),   end   =   vec.end();   
            for(;it   !=   end;   ++it)   
                  cout<<it->second<<endl;   
      }

    利用vector存储piar类型,并通过sort对各pair类型数据的begin()排序,最后借助迭代器输出pair类型数据的second().


  • 相关阅读:
    【HDOJ】5179 beautiful number
    【HDOJ】3459 Rubik 2×2×2
    【HDOJ】3419 The Three Groups
    【HDOJ】3085 Nightmare Ⅱ
    【HDOJ】3451 Beat drop
    【HDOJ】3309 Roll The Cube
    WP手机使用记录
    WinCE系统下应用崩溃原因的分析方法
    指针减法
    WinCE Overlay
  • 原文地址:https://www.cnblogs.com/brucemengbm/p/6790246.html
Copyright © 2011-2022 走看看