• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

qsort tablicy dwuwymiarowej

42 Warsaw Coding Academy
+2 głosów
1,274 wizyt
pytanie zadane 19 kwietnia 2015 w C i C++ przez abchighlife Początkujący (380 p.)

Hej.

Wiem jak używać qsorta dla tablicy jednowymiarowej ale problem zaczął się gdy chciałem posortować poszczególne kolumny tablicy dwuwymiarowej. Przekazywanie jednej kolmuny do funkcji qsort za pomocą *(tab+i) nie działa. Zamieszczam fragment kodu:

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <string.h>
#define sizex 10
#define sizey 15

char losuj(void);
int my_compare (const void *, const void *);
int main(void)
{
	int i,j;
	char **tab;
	srand(time(NULL));

	//alokuje pamiec na tablice wskaznikow do tablic
	tab=(char**)malloc(sizex*sizeof(char*));
	//alokuje tablice drugiego wymiaru
	for(i=0; i<sizex; i++)
		*(tab+i)=(char*)malloc(sizey*sizeof(char));
	//wypelniam tablice
	for(i=0; i<sizex;i++)
	{
		for(j=0; j<sizey; j++)
		{
			tab[i][j]=losuj();
			printf("%c ", tab[i][j]);
		}
		puts("\n");
	}

	//qsortowanie
	for(i=0; i<sizex; i++)
		qsort(*(tab+i), sizey, sizeof(char), my_compare);

	//wypisanie tablicy posrtowanej
	puts("SORT");
	for(i=0; i<sizex;i++)
	{
		for(j=0; j<sizey; j++)
		{
			printf("%c ", tab[i][j]);
		}
		puts("\n");
	}

	//dokonuje dealokacji
	for(i=0; i<sizex; i++)
		free(*(tab+i));
	free(tab);
	
	return 0;
}

int my_compare (const void * a, const void * b)
{
	const char **ia=(const char **)a;
	const char **ib=(const char **)b;
	return strcmp(*ia, *ib);
}

 

Podobne pytania

93,382 zapytań

142,382 odpowiedzi

322,540 komentarzy

62,738 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj

VMware Cloud PRO - przenieś swoją infrastrukturę IT do chmury
...