繁体   English   中英

按元素对数组进行排序

[英]Sort arrays by elements

我有三个String数组

A: [-22, -3, 2.2, a]
B: [-22, -3, 2.2, b]
C: [-22, 0, 2.2]

排序后我想得到这个序列

C: [-22, 0, 2.2]
A: [-22, -3, 2.2, a]
B: [-22, -3, 2.2, b]

一对数组之间的比较是在数组中的第一个元素上完成的。 如果元素相同,则为第二个元素,依此类推。

必须使用什么比较器?

#include <string>
#include <vector>
#include <iostream>
#include <algorithm>

using namespace std;

struct values{
    vector<string> ve;
}array[100];

bool comp(values a, values b){
    if(a.ve.size()<b.ve.size() || a.ve<b.ve)
        return true;
    return false;
}

int main(){

    int number, size;
    string str;
    cin>>number; //Number of string arrays
    for(int i=0;i<number;i++){
        cin>>size; // Number of element in each array
        for(int j= 0;j<size;j++){
            cin>>str;
            array[i].ve.push_back(str);
        }

    }
    sort(array, array+number, comp);

    for(int i=0;i<number;i++){
        for(int j= 0;j<array[i].ve.size();j++){
            cout<<array[i].ve[j]<<" ";
        }
        cout<<"\n";

    }
    return 0;
}

输入:

3      
4
-22 -3 2.2 a
4
-22 -3 2.2 b
3
-22 0 2.2

输出:

-22 0 2.2 
-22 -3 2.2 a 
-22 -3 2.2 b

暂无
暂无

声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM