在一个数组中排序多个字段-C ++

debugcn 发表于 Dev

用户名

我想同时对第三列的值进行排序，第一列和第二列的值使用数组与第三列的位置相同。

例如

排序之前

排序后

我知道可以通过使用向量和std :: sort来完成，但是有可能使用数组来达到相同的结果吗？

干杯和hth。-阿尔夫

您可以使用std::sort对数组进行排序，可以使用std::begin和std::end获取传递到的开始和结束的迭代器sort，还可以使用std::tuple提供比较功能。

std::vector与此任务的原始数组之间没有特别相关的区别。

示例代码：

#include <algorithm>        // std::sort
#include <iterator>         // std::begin, std::end
#include <iostream>         // std::cout, std::endl
#include <tuple>            // std::tie
using namespace std;

struct Triplet { int values[3]; };

template< int n >
void display( Triplet const (&array)[n] )
{
    for( auto const& t : array )
    {
        cout << t.values[0] << ' ' << t.values[1] << ' ' << t.values[2] << endl;
    }
}

auto main()
    -> int
{
    Triplet array[]  =
    {
        { 2, 30, 2000 },
        { 1, 40, 1000 },
        { 3, 10, 4000 },
        { 5, 20, 3000 },
        { 4, 50, 5000 }
    };

    auto const triplet_less = []( Triplet const& a, Triplet const& b ) -> bool
    {
        return 
            (tie( a.values[2], a.values[0], a.values[1] ) <
                tie( b.values[2], b.values[0], b.values[1] ));
    };

    cout << "Original data: " << endl;
    display( array );

    sort( begin( array ), end( array ), triplet_less );

    cout << endl;
    cout << "Sorted data: " << endl;
    display( array );
}

本文收集自互联网，转载请注明来源。

如有侵权，请联系[email protected] 删除。