1,pair的應用
pair是將2個數據組合成一組數據,當需要這樣的需求時就可以使用pair,如stl中的map就是將key和value放在一起來保存。另一個應用是,當一個函數需要返回2個數據的時候,可以選擇pair。 pair的實現是一個結構體,主要的兩個成員變量是first second 因為是使用struct不是class,所以可以直接使用pair的成員變量。
其標准庫類型--pair類型定義在#include <utility>頭文件中,定義如下:
類模板:template<class T1,class T2> struct pair
參數:T1是第一個值的數據類型,T2是第二個值的數據類型。
功能:pair將一對值(T1和T2)組合成一個值,
這一對值可以具有不同的數據類型(T1和T2),
兩個值可以分別用pair的兩個公有函數first和second訪問。
定義(構造函數):
pair<T1, T2> p1; //創建一個空的pair對象(使用默認構造),它的兩個元素分別是T1和T2類型,采用值初始化。 pair<T1, T2> p1(v1, v2); //創建一個pair對象,它的兩個元素分別是T1和T2類型,其中first成員初始化為v1,second成員初始化為v2。 make_pair(v1, v2); // 以v1和v2的值創建一個新的pair對象,其元素類型分別是v1和v2的類型。 p1 < p2; // 兩個pair對象間的小於運算,其定義遵循字典次序: // 如 p1.first < p2.first 或者 !(p2.first < p1.first) && (p1.second < p2.second) 則返回true。 p1 == p2; // 如果兩個對象的first和second依次相等,則這兩個對象相等;該運算使用元素的==操作符。 p1.first; // 返回對象p1中名為first的公有數據成員 p1.second; // 返回對象p1中名為second的公有數據成員
2,pair的創建和初始化
pair包含兩個數值,與容器一樣,pair也是一種模板類型。但是又與之前介紹的容器不同;
在創建pair對象時,必須提供兩個類型名,兩個對應的類型名的類型不必相同
pair<string, string> anon; // 創建一個空對象anon,兩個元素類型都是string pair<string, int> word_count; // 創建一個空對象 word_count, 兩個元素類型分別是string和int類型 pair<string, vector<int> > line; // 創建一個空對象line,兩個元素類型分別是string和vector類型
當然也可以在定義時進行成員初始化:
pair<string, string> author("James","Joy"); // 創建一個author對象,兩個元素類型分別為string類型,並默認初始值為James和Joy。 pair<string, int> name_age("Tom", 18); pair<string, int> name_age2(name_age); // 拷貝構造初始化
pair類型的使用相當的繁瑣,如果定義多個相同的pair類型對象,可以使用typedef簡化聲明:
typedef pair<string,string> Author; Author proust("March","Proust"); Author Joy("James","Joy");
變量間賦值:
pair<int, double> p1(1, 1.2); pair<int, double> p2 = p1; // copy construction to initialize object pair<int, double> p3; p3 = p1; // operator =
3,pair對象的操作
訪問兩個元素操作可以通過first和sencond訪問:
pair<int ,double> p1; p1.first = 1; p1.second = 2.5; cout<<p1.first<<' '<<p1.second<<endl; // Output:1 2.5 string firstBook; if(author.first=="James" && author.second=="Joy") firstBook="Stephen Hero";
4,生成新的pair對象
還可以利用make_pair創建新的pair對象:
pair<int, double> p1; p1 = make_pair(1, 1.2); cout << p1.first << p1.second << endl; //output: 1 1.2 int a = 8; string m = "James"; pair<int, string> newone; newone = make_pair(a, m); cout << newone.first << newone.second << endl; //output: 8 James
5,通過tie獲取pair元素值
在某些清況函數會以pair對象作為返回值時,可以直接通過std::tie進行接收。比如:
std::pair<std::string, int> getPreson() { return std::make_pair("Sven", 25); } int main(int argc, char **argv) { std::string name; int ages; std::tie(name, ages) = getPreson(); std::cout << "name: " << name << ", ages: " << ages << std::endl; return 0; }
6,pair 的排序用法
建議直接運行一下這段代碼就明白了,當然還可以自定義排序,這個用法和 struct 是一樣的就不贅敘了。
#include<cstdio> #include<map> #include <algorithm> using namespace std; typedef pair<int,int> P; P a[10]; int main(){ for(int i=0;i<5;i++){ scanf("%d%d",&a[i].first,&a[i].second); } sort(a,a+5); for(int i=0;i<5;i++){ printf("%d %d\n",a[i].first,a[i].second); } }
~~ 部分參考:https://blog.csdn.net/sevenjoin/article/details/81937695