Spalten in einer bidemensional Array in C bewegen

Question

Hallo Ich habe ein zweidimensionales Array hat die folgende Art und Weise:

#include <stdio.h> 
#include <stdlib.h> 

int main(){ 

char matriz[6][5]={ 
{'F','H','V','D','U'}, 
{'E','L','Q','U','E'}, 
{'P','E','R','S','E'}, 
{'V','E','R','A','A'}, 
{'L','C','A','N','Z'}, 
{'A','Z','Z','Z','Z'}}; 

system("pause"); 
} 

Und ich brauche die Spalten zu bewegen, in alphabetischer Reihenfolge die erste Zeile der Bestellung ich meine, die Linie, die enthält {'F','H','V','D','U'}.

Ich brauche die folgende Ausgabe:

char matriz[6][5]={ 
{'D','F','H','U','V'}, 
{'U','E','L','E','Q'}, 
{'S','P','E','E','R'}, 
{'A','V','E','A','R'}, 
{'N','L','C','Z','A'}, 
{'Z','A','Z','Z','Z'}}; 

Ich weiß, ich brauche die selektive Sortiermethode und einen Zyklus von fors zu verwenden, aber ich bin nicht sicher, wie.

Answer 1

Zuerst müssen Sie die ersten Elemente jeder Spalte auf alle anderen Top-Elemente zu vergleichen, wenn eine erstes Element der Spalte größer als die obere Element der nächsten Spalte Swap dann beide Spalten .Sie auch verwenden können qsort Funktion im Algorithmus Header zum Sortieren.

Unten ist die Umsetzung:

#include <stdio.h> 
int main(){ 

    int i,k,j;   

    char matriz[6][5]={ 
    {'F','H','V','D','U'}, 
    {'E','L','Q','U','E'}, 
    {'P','E','R','S','E'}, 
    {'V','E','R','A','A'}, 
    {'L','C','A','N','Z'}, 
    {'A','Z','Z','Z','Z'}}; 

    for(i=0;i<4;i++) 
    { 
     for(k=i+1;k<5;k++) 
     { 
      //comparing top elements of columns 
      if(matriz[0][i]>matriz[0][k]) 
      { 
       //swapping columns 
       for(j=0;j<6;j++) 
       { 
        int t=matriz[j][i]; 
        matriz[j][i]=matriz[j][k]; 
        matriz[j][k]=t; 
       } 
      } 
     } 
    } 

    //display 

    for(i=0;i<6;i++) 
    { 
     for(k=0;k<5;k++) 
     printf("%c ",matriz[i][k]); 
     printf("\n"); 
    } 

} 

Answer 2

Deklarieren eines struct:

typedef struct{ 
    colChar:char; 
    colIndex:int; 
} COL_HEADER; 

Stellen eine Reihe von ihnen, gleiche Länge wie Zeilenlänge:

COL_HEADER myColHeaders [5];

Laden Sie jede in einer Schleife, colChar als Spaltenüberschrift char, colIndex als Spaltenindex, 0-4.

Jetzt können Sie das Array mit einer Vergleichsfunktion, die nur den colChar vergleicht, qsort. Der colIndex verfolgt die anfänglichen Spalten. Sie wissen jetzt, welcher Spalte wo in der Ausgabe gehen muss.

Sie können dann einige Schleifen verwenden, um die Quellspalten in ein 'dest' [6] [5] zu kopieren. Verwenden Sie dazu den myColHeaders [5] .colIndex, um die Zielspalte für jede Quellspalte zu identifizieren.