Sorting 2D Array C++

Question

是否可以使用qsort或std :: sort在C++中對二維數組進行排序，以便在每行中從左到右或從上到下的順序讀取時，元素的遞增順序是？

例如，

13, 14, 15, 16 
1, 4, 3, 2 
7, 5, 7, 6 
9, 10, 11, 12 

變爲：

{ 1, 2, 3, 4 } 
{ 5, 6, 7, 8 } 
{ 9, 10, 11, 12 } 
{ 13, 14, 15, 16 } 

我知道你可以通過創建兩個比較函數，然後第一劃分各行然後比較各行的第一要素，建立做列，但有沒有辦法在一個函數本身？

Answer 1

是的。 C++ STL庫是使用算法和容器分離而構建的。鏈接在一起的是迭代器。原始指針是迭代器，因此可以使用原始指針初始化向量，然後像往常一樣對該向量進行排序。

std::vector<int> v(arr2d, arr2d + N); // create a vector based on pointers 
             // This assumes array is contiguous range 
             // in memory, N=number of elemnts in arr2d 
// using default comparison (operator <): 
std::sort (v.begin(), v.end()); 

// cout by 4 elements in a row 

Answer 2

理論上你應該可以將16個數字輸入到數組中。使用for循環，甚至可以嵌套一個循環來對數字進行排序。那麼對於輸出你想要四個四組的升序數字？

cout<<Vector[0]<<Vector[1]<<Vector[2]<<Vector[3]<<endl; 
cout<<Vector[4]<<Vector[5]<<Vector[6]<<Vector[7]<<endl; 
cout<<Vector[8]<<Vector[9]<<Vector[10]<<Vector[11]<<endl; 
cout<<Vector[12]<<Vector[13]<<Vector[14]<<Vector[15]<<endl; 

非常武斷，但我不太清楚這個問題。

Answer 3

**排序2D陣列在C++ **

#include <iostream> 

using namespace std; 

int main() 
{ 
    int i,j,k,m,temp,n,limit; 
    int** p; 


    cout<<"Enter the limit:"; 
    cin>>limit; 

    p=new int*[limit]; 

//inputing 
    for(i=0;i<limit;i++) 
    { 
     p[i] = new int[limit]; 

     for(j=0;j<limit;j++) 
     { 
      cin>>p[i][j]; 
     } 

    } 

//sorting 
    for(i=0;i<limit;i++) 
    { 
     for(j=0;j<limit;j++) 
     { 
      if (j==limit-1 && i<limit-1) 
      { 
       n =-1; 
       m=i+1; 
      } 
      else 
      { 
       m=i; 
       n=j; 
      } 

      for(k=n+1;k<limit;k++) 
      { 
       if(p[i][j] > p[m][k]) 
       { 
        temp = p[i][j]; 
        p[i][j] = p[m][k]; 
        p[m][k] = temp; 
       } 

       if(k==limit-1 && m<limit-1) { m++; k=-1; } 

      } 
     } 
    } 

    //displaying 
    for(i=0;i<limit;i++) 
    { 
     for(j=0;j<limit;j++) 
     { 
      cout<<p[i][j]<<endl; 
     } 

    } 

    return 0; 
} 

Answer 4

# include <iostream> 
using namespace std ; 


void swap (int &x , int &y) 
{ 
    int temp = x ; 
    x = y ; 
    y = temp ; 
} 

void main() 
{ 
    int arr [3][3] = {{90,80,70},{60,50,40},{30,100,10}} ; 
    int x ; 

    for (int k = 0; k < 3; k++) 
    { 
     for (int m = 0; m < 3; m++) 
     { 
      x = m+1; 
      for (int i = k; i < 3 ; i++) 
      { 
       for (int j = x; j < 3; j++) 
       { 
        if (arr [k][m] > arr [i][j]) 
         swap(arr [k][m] ,arr [i][j]); 
       } 
       x=0; 
      } 
     } 
    } 

    for (int i = 0; i < 3; i++) 
    { 
     for (int j = 0; j < 3; j++) 
     { 
      cout << arr [i][j] << " "; 
     } 
    } 


    system("pause"); 
} 

C++排序2D陣列遞增

Answer 5

先製作一個二維矢量。

排序每個載體在本2D矢量

排序整個矢量

代碼：

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

template <class T> 
void Sort2dArray(std::vector<std::vector<T>> & numbers) 
{ 

    for(auto & i : numbers){//sort each vector<T> in numbers 
     std::sort(i.begin(),i.end()); 
    } 
    std::sort(numbers.begin(),numbers.end(),[](//sort numbers by defining custom compare 
       const std::vector<T>& a,const std::vector<T>&b){ 
     for(int i=0;i<a.size()&&i<b.size();i++) 
     { 
      if(a[i]>b[i]) 
       return false; 
      else if(a[i]<b[i]) 
       return true; 
     } 
     return a.size()<b.size() ? true : false; 
    }); 
} 

int main() 
{ 
    std::vector<std::vector<int>> numbers={ {13, 14, 15, 16}, 
              {1, 4, 3, 2}, 
              {8, 5, 7, 6}, 
              {9, 10, 12,11}}; 
    Sort2dArray(numbers);//sort array 

    //write sorted array 
    for(auto i:numbers) 
    { 
     for(auto j:i) 
      std::cout<<j<<" "; 
     std::cout<<"\n"; 
    } 
}