C++ pair的基本用法及sort排序總結(整理)


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


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM