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

qsort tablicy dwuwymiarowej

+2 głosów
1,336 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,692 zapytań

142,611 odpowiedzi

323,221 komentarzy

63,220 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

Twierdza Linux. Bezpieczeństwo dla dociekliwych

Aby uzyskać rabat -10%, użyjcie kodu pasja-linux, wpisując go w specjalne pole w koszyku.

...