-4

整数ペアのリストとしてデータを入力し、ペアを最初のペア値で並べ替え、次に 2 番目の値で並べ替えてから、並べ替えられたペア値を出力しようとしています。

#include <list>
#include <iostream>
#include <algorithm>
//experiment with list sort of pair
using namespace std;
int main (int argc, char* argv[]){
    int N,x,y;
    list< pair<int,int> >::iterator it;
    list< pair<int,int> > a; 
    cout<<" number of pairs?"<<endl;
    cin >> N;
    cout<<"enter pairs, with space between 1st and second of pair"<<endl;
    for(int i=0;i<N;++i) {
        cin >> x >> y;
        a.push_back(make_pair(x,y)); 
    }
    cout<<"sorted pairs;"<<endl;
    sort(a.begin(),a.end()); // Sorts first the x, then the y-coordinate
    for (it=a.begin(); it!=a.end(); ++it) {
        cout << " " << (*it).first << " " << (*it).second << endl;
    }
    return 0;
}
4

1 に答える 1

5

std::sort<algorithm>ヘッダーから、ランダムアクセス反復子でのみ機能しますが、これにはありstd::listません。ただしstd::list、別のアルゴリズムを使用する独自の並べ替えメンバー関数があります。

a.sort();
于 2013-11-09T04:04:43.853 に答える