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;

1.創建和初始化:

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

以上全部調用pair類型的默認構造函對其成員進行數值初始化,成員初始化為空或0值

也能在定義時提供初始化式:

pair<string,int> Mike("Mike Brown",26);

技巧:使用typedef簡化聲明

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

2.pair對象的操作

pair的兩個成員--first和second都是公有的,使用點操作符就可以訪問其成員:

  string next;
  if (name.first == "gem" && name.second == "linux")
      next = name.first;

3.生成新的pair對象

make_pair函數可以生成pair對象,例子:

 pair<string,string> next_auth;
  string first,last;
  while (cin >> first >> last){
      next_auth = make_pair(first,last);
  }

技巧:可以直接用標准輸入流讀入數據到pair對象中

 pair<string,string> next_auth;
  while (cin >> next_auth.first >> next_auth.second){...}

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類型。這個問題在編程是需要引起注意。

此外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().