C++pair對組

今天做題用到了pair對組，學習一下

5448. 判斷路徑是否相交

class Solution {
public:
    bool isPathCrossing(string path) {
        set<pair<int, int> > pool;
        pool.insert(make_pair(0, 0));
        int i = 0, j = 0;
        for(auto c : path){
            if(c == 'N'){
                j++;
            }else if(c == 'S'){
                j--;
            }else if(c == 'E'){
                i++;
            }else{
                i--;
            }
            if(pool.insert(pair<int, int>(i, j)).second == false){
                return true;
            }
        }
        return false;
    }
};

對組pair：

pair等同於一個擁有兩個元素的結構體

調用頭文件：

#include< algorithm>

using namespace std;

詳細用法(部分)：

pair<string, double> p2 ------ p2中有兩個類型，第一個元素是string的，第二個元素是double型的

p2 = make_pair(“aa”,5.0) ------ 爲p2賦值

pair<string, double> p3(p2) ------ pair拷貝

p2.first ------ 訪問pair中的第一個元素

p2.second ------ 訪問pair中的第二個元素

排序：

bool comp(pair<int, int> a, pair<int, int> b)

{ …… }

如果沒有寫排序函數，默認先按第一個元素排序，如果相同按第二個元素排序（從小到大）

#include<stdio.h>
#include<algorithm>
using namespace std;
pair<int, int> p[15];
bool comp(pair<int, int> a, pair<int, int> b)
{
	if(a.first>b.first || a.first==b.first && a.second>b.second)
		return 1;
	return 0;
}
int main(void)
{
	int i, j, k = 0;
	for(i=3;i>=1;i--)
	{
		for(j=1;j<=4;j++)
			p[++k] = make_pair(i, j);
	}
	sort(p+1, p+k+1);
	for(i=1;i<=k;i++)
		printf("%d %d\n", p[i].first, p[i].second);
	printf("\n");
	sort(p+1, p+k+1, comp);
	for(i=1;i<=k;i++)
		printf("%d %d\n", p[i].first, p[i].second);
	return 0;
}

後面的總結來自：
————————————————
原文鏈接：https://blog.csdn.net/Jaihk662/article/details/72569912