STL pair

Posted 文流

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了STL pair相关的知识,希望对你有一定的参考价值。

STL的<utility>头文件中描述了一个非常简单的模板类pair,用来表示一个二元组或元素对,并提供了大小比较的比较运算符模板函数。

pair模板类需要两个参数:首元素的数据类型和尾元素的数据类型。pair模板类对象有两个成员:first和second,分别表示首元素和尾元素。

在<utility>中已经定义了pair上的六个比较运算符:<、>、<=、>=、==、!=,其规则是先 比较first,first相等时再比较second,这符合大多数应用的逻辑。当然,也可以通过重载这几个运算符来重新指定自己的比较逻辑。

例子程序

// map/pair-test.cpp - Show basic use of pair.  
// 2004-02-29 - Fred Swartz - Rodenbach  
  
#include <utility>  
#include <iostream>  
#include <string>  
#include <map>  
using namespace std;  
  
int main() {  
    //-- Declare a pair variable.  
    pair<string, int> pr1;  
      
    //-- Declare and initialize with constructor.  
    pair<string, int> pr2("heaven", 7);  
    cout << pr2.first << "=" << pr2.second << endl;  
    // Prints heaven=7  
      
    //-- Declare and initialize pair pointer.  
    pair<string, int>* prp = new pair<string, int>("yards", 9);  
    cout << prp->first << "=" << prp->second << endl;  
    // Prints yards=9  
      
    //-- Declare map and assign value to keys.  
    map<string, string> engGerDict;  
    engGerDict["shoe"] = "Schuh";  
    engGerDict["head"] = "Kopf";  
      
    //-- Iterate over map.  Iterator value is a key-value pair.  
    //   Iteration in map is in sorted order.  
    map<string, string>::const_iterator it;  
    for (it=engGerDict.begin(); it != engGerDict.end(); ++it) {  
        cout << it->first << "=" << it->second << endl;  
    }  
    // Prints head=kopf  
    //        shoe=Schuh  
      
    system("PAUSE");  
    return 0;  
}  

 

除了直接定义一个pair对象外,如果需要即时生成一个pair对象,也可以调用在<utility>中定义的一个模板函数:make_pair。make_pair需要两个参数,分别为元素对的首元素和尾元素。

  • 例子程序:
  • // mkpair.cpp    
    // compile with: /EHsc    
    // Illustrates how to use the make_pair function.    
    //    
    // Functions: make_pair - creates an object pair containing two data    
    //                        elements of any type.    
        
    ========make_pair    
    #include <utility>    
    #include <iostream>    
        
    using namespace std;    
        
    /* STL pair data type containing int and float  
    */    
        
    typedef struct pair<int,float> PAIR_IF;    
        
    int main(void)    
    {    
      PAIR_IF pair1=make_pair(18,3.14f);    
        
      cout << pair1.first << "  " << pair1.second << endl;    
      pair1.first=10;    
      pair1.second=1.0f;    
      cout << pair1.first << "  " << pair1.second << endl;    
    }
    

    转自 http://blog.csdn.net/calvin_zcx/article/details/6072286    calvin_zcx

 

以上是关于STL pair的主要内容,如果未能解决你的问题,请参考以下文章

codeforces 1045I Palindrome Pairs stl+构造

STL——pair

STL pair

URAL 2019 Pair: normal and paranormal (STL栈)

[STL] pair

STL之pair类型