0

我确实通过将整数数组转换为向量对其进行了排序。

#include<iostream>
#include<algorithm>
//#include <sstream>
#include <vector>
#include <iterator>
#include <iomanip>

using namespace std ;
int kj;
int aRawdata [3] [4] =  {{1,0,37,52},{2,0,49,49}, {3,0,52,64}};
int aSolution[3] [4];
int main()
{

 //copy aRawdata to aSolution
    copy(&aRawdata[0][0], &aRawdata[0][0] + 3*4, &aSolution[0][0]);     

    // insering a random number into the second column of aSolution; the column which would be base of the sort
    for ( kj = 0 ; kj < 3 ; kj++)
    {       
        aSolution [kj] [1] =  rand();
    }   
    // converting aSolution  into vector (my_vector)     
        {// start sort using the vectors
        vector< vector<int> > my_vector ;
        for( const auto& row : aSolution ) my_vector.push_back( vector<int>( begin(row), end(row) ) ) ;
        sort( begin(my_vector), end(my_vector),
                   []( const vector<int>& a, const vector<int>& b ) { return a[1] < b[1] ; } ) ;    
        // for Copying a “vector of vector” into“ array of array”
        for (size_t row = 0; row < my_vector.size(); ++row) {
            copy(my_vector[row].begin(), my_vector[row].end(), aSolution[row]);
}       // print 
        for( const auto& row : aSolution )
        {
            for( int v : row ) cout << setw(10) << v ;
            cout << '\n' ;
        }

    }
}

我有两个问题。

  1. 如何将 my_vector （这是一个排序的向量）的数据再次复制到 aSolution 中，从而产生排序的 aSolution 数组？
  2. 如何在不使用向量的情况下直接对 aSolution 进行排序？（排序将基于 aSolution 的第二列）。问候。
4

1 回答 1

0

Vector 的数据在内存中对齐（就像一个大数组），所以只要你确保它的大小正确，你就可以将它 memcpy 回来。

至于你的第二个问题，只需自己实现快速排序 - 它需要 5 分钟。=) 否则，我认为没有适当的容器就不能使用 std 的排序。

于 2013-07-30T17:12:23.480 回答