按元素对数组进行排序

Question

我有三个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]

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

必须使用什么比较器？

Answer 1

#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