阿Q吧 > c++编程动态二维数组先进行列的求和然后将每列按照和的大小进行排列形成一个新的数组，求高手帮忙！

c++编程动态二维数组先进行列的求和然后将每列按照和的大小进行排列形成一个新的数组，求高手帮忙！

2025-03-02 16:36:46

推荐回答（3个）

回答1：

确认是C++吗？如果是，可以利用valarray和slice，结合STL的vector和sort，很方便实现。下面的例子是按传统的C风格的动态二维数组写的接口，但内部的实现是C++的STL。如果你能用vector之类的容器存二维数组，实现应该更容易。

#include 
#include       
#include 
#include 
#include 
#include 
#include 
#include 

using namespace std;

typedef valarray VAI;

// comparison function class
struct VAIComp {
    bool operator() (VAI a, VAI b) { return a.sum() < b.sum();}    
};

// helper functions
void fill_array(int **ppa, const size_t M, const size_t N);
void show_array(int **ppa, const size_t M, const size_t N);
void matrix_sort(int **ppa, const size_t M, const size_t N);
void printVector(vector &v);

int main(int argc, char** argv) 
{
    size_t ROWS = 3; // self-defined ROW of the matrix (2-D) array.
    size_t COLS = 4; // self-defined COL of the matrix.
    int **ppa;
    
    /* 1. create a C-style 2-D array */
    // create 2-D dynamic array
    ppa = new int*[COLS];
    for (int i = 0; i < COLS; i++)
        ppa[i] = new int [ROWS];
        
    // fillup the 2-D array with some random numbers    
    fill_array(ppa, ROWS, COLS);
    // display the original 2-D array
    show_array(ppa, ROWS, COLS);
    
    /* 2. sort the matrix by the sum of each columns */ 
    matrix_sort(ppa, ROWS, COLS);
    
    /* 3. clear-up, free 2-D array */    
    for (int i = 0; i < COLS; i++)    
        delete[] ppa[i];
     
    delete[] ppa;
    
    /* 4. the end */
    return 0;
}

void matrix_sort(int **ppa, const size_t M, const size_t N)
{
    vector v;        
    VAI matrix(M*N);
        
    // 2-D array to 1-D valarray
    for (int i = 0; i < M; i++)         
        for (int j = 0; j < N; j++) 
            matrix[i*N+j] = ppa[i][j];
            
    // slice valarray by columns to matrix, and load to vector
    for (int k = 0; k < N; k++)
    {
        slice sva(k, M, N);
        v.push_back(matrix[sva]);
    }
        
    // debug, columns in horizontal, before sorting.    
    //printVector(v); 
    
    //sort vector by sum of each column of matrix
    sort (v.begin(), v.end(), VAIComp());
    
    // debug, columns in horizontal, after sorting.    
    //printVector(v);
    
    // convert vector of valarray (in colum) back to 2-D array
    int col = 0;
    for (vector::iterator it = v.begin(); it != v.end(); ++it)
    {
        for (int row = 0; row < (*it).size(); row++)
        {
            ppa[row][col] = (*it)[row];
        }
        col ++;
    }
    
    // we're done here!!!
    show_array(ppa, M, N);
}
void printVector(vector &v)
{    
    for (vector::iterator it = v.begin(); it != v.end(); ++it)
    {      
      copy(&(*it)[0], &(*it)[(*it).size()], ostream_iterator(cout, " "));
      cout << endl;
    }
    cout << endl;
}

void show_array(int **ppa, const size_t M, const size_t N)
{
     for (int i = 0; i < M; i++)
     {     
         for (int j = 0; j < N; j++) 
         {        
             cout << setw(5) << ppa[i][j] << " ";             
         }
         cout << endl;
     }
     cout << endl;
}
void fill_array(int **ppa, const size_t M, const size_t N)
{
    //self-definied random boundary.
     const size_t _min = 1;
     const size_t _max = 100;
     
     //initialize random seeds
     srand(time(NULL));  
     
     // generate random number between min and max.
     for (int i = 0; i < M; i++)
         for (int j = 0; j < N; j++)
             ppa[i][j] = rand() % (_max-_min+1) + _min;
         
}

用了一个模拟的4x3矩阵，元素是随机生成的。如果输入是：

4 33 9 52

91 89 48 1

60 33 25 38

输出则是

9 52 4 33

48 1 91 89

25 38 60 33

回答2：

void f(const int **arr, const int row, const int col, int *newArr)
{
	size_t i, j;

	for(i = 0; i < col; ++i)
	{
		newArr[i] = 0;
	}
	for(i = 0; i < row; ++i)
	{
		for(j = 0; j < col; ++j)
		{
			newArr[j] += arr[i][j];
		}
	}
	sort(newArr, col); //排序
}

回答3：

void PaiXu(int* sz, int Tcol)//排序
{
int bufferSz[col] = {0};
memcpy(bufferSz,sz,sizeof(sz[Tcol])*Tcol);

for (int n=0;n {
int count = 0;//计数用
for (int m=0;m {
if(bufferSz[n]>bufferSz[m])
count++;
}
sz[count] = bufferSz[n];
}
}
void QiuHe(int (*sz)[col],int row,int col,int* bufferSz)//求和
{
int temp=0;//临时记录值
int c=0;
while (c {
for (int r=0;r {
temp+=sz[r][c];
}
bufferSz[c] = temp;
temp = 0;
c++;
}
PaiXu(bufferSz,col);//将数组里面的数排序
}
void main()
{
int buffer[col] = {0};
QiuHe(sz,row,col,buffer);

for(int n=0;n cout< system("pause");
}

最新问答

我今年13岁,刚来月经,第三天了还是流很多血,而且里面有黑色的血块这是为什么？

深圳市欧莎依芙服饰有限公司怎么样？

急:哪有治疗腰间盘突出的好地方

儿子在国外留学今日生日如何发祝福语比较好？

hibernate关联映射和关联查询有什么区别？

怎么样转移自己注意力啊...刚刚看了一下鬼片，现在总感觉.....好可怕。。。。。

迅雷、网盘、电驴等软件下载文件时，会占用内存和CPU吗.....?（软件本身占用的不计，我是指文件）

电脑平车怎么调速度

日本动画片,主角是类似日本武士,有宠物能合体，宠物能变成盔甲或者强化武器。。。

本人学舞蹈专业，身高166体重108，请问我穿这双鞋子合适吗？

c++编程 动态二维数组先进行列的求和然后将每列按照和的大小进行排列形成一个新的数组，求高手帮忙！

c++编程动态二维数组先进行列的求和然后将每列按照和的大小进行排列形成一个新的数组，求高手帮忙！