Diskuze: Seřazení polí podle velikosti
V předchozím kvízu, Online test znalostí C++, jsme si ověřili nabyté zkušenosti z kurzu.
Člen
Zobrazeno 12 zpráv z 12.
V předchozím kvízu, Online test znalostí C++, jsme si ověřili nabyté zkušenosti z kurzu.
Přece nebudeš vytvářet samostatná pole tímto způsobem. Vytvoř 2D pole [5][101], kde každý řádek bude představovat prostor pro uložený řetězec o délce 100 znaků + '\0'.Pro načtení řetězců použij funkci fgets() nikoli gets(), která je zastaralá. Zjisti délku každého řetězce, ulož si je třeba do pomocného pole. Pomocí nějakého třídícího algoritmu si délky seřaď a vypiš na obrazovku. Můžeš použít implementovanou funkci qsort() v stdlib.h.
Právě já nevím jak to uložit do toho pomocného pole a pak použít nějaký algoritmus
Třeba takto:
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define POCET 5
#define DELKA 101
int cmpfunc(const void* a, const void* b);
int main(void) {
char pole[POCET][DELKA] = { "****", "***", "*", "*****", "**" };
int pom_pole[POCET];
for (int i = 0; i < POCET; i++) {
pom_pole[i] = strlen(pole[i]);
printf("%d ", pom_pole[i]); /* kontrolni vypis delky retezcu */
}
putchar('\n');
qsort(pom_pole, POCET, sizeof(int), cmpfunc);
for (int i = 0; i < POCET; i++) printf("%d ", pom_pole[i]);
return 0;
}
int cmpfunc(const void* a, const void* b) {
return (*(int*)a - *(int*)b);
}a nešlo by to pouze úpravou toho původního? Protože my se to ve škole učíme takto a tak daeko jsme ješte nedošli.
Díky
popřípadě stačí jenom vypsat nejdelší a nejkratší.
Díky moc
Samozřejmě že by to šlo. Pokud si ovšem máte vystačit pouze se znalostí 1D pole, pak je celý proces dosti kostrbatý, neboť neexistuje žádná spojitost mezi poli a je třeba vše vypisovat jedno po druhém. Předpokládám, že znalosti preprocesoru, konkrétně jeho operátory # a ## jste také nebrali.
Než abych se pustil do zbytečností, tak se v tomto místě zeptám, co jste probrali z následujícího seznamu:
jednorozměrná pole, dvourozměrná pole, ukazatele, preprocesor.
Je obrovský rozdíl, zda se má vypisovat délky všech polí seřazené podle nějakého kritéria nebo jen délka nejkratšího a nejdelšího řetězce.
Dále se zeptám, Vás učí ve škole načítat řetězce pomocí funkce gets()?
My používáme jednorozměrná pole, a také funkci gets. Preprocesor jsme nebraly a ukazatele začaly
Pokud používáte pouze jednorozměrná pole, pak nezbývá, než přiřazovat výsledky velikostí řetězců do pomocného pole jedno za druhém ručně. Nelze využít indexaci v cyklu. Že pro načítání řetězců používáte funkci gets(), která byla ze standardu odstraněna v roce 2011, je dosti nešťastné. Svědčí to o kvalitě školství..
Ale abych se vrátil k tématu. Pokud je třeba řadit, můžeš použít opakovaný for cyklus pro traversování pole. Pokud stačí najít nejkratší a nejdelší délku řetězce, stačí jeden průchod polem pomocí for cyklu.
Můžeš použít již implementovaný quicksort nebo jiný algoritmus. Zde máš například bubblesort.
void bubbleSort(int array[], int size) {
for (int step = 0; step < size - 1; step++) {
for (int i = 0; i < size - step - 1; i++) {
if (array[i] > array[i + 1]) {
int temp = array[i];
array[i] = array[i + 1];
array[i + 1] = temp;
}
}
}
}a volání funkce:
bubbleSort(pom_pole, POCET);tím nahradíš stávající řádek:
qsort(pom_pole, POCET, sizeof(int), cmpfunc);Smyslem úlohy je ale právě ta algoritmizace, tudíž by si se měl pokusit
o to najít nějaký způsob sám.
Že nemusí být nejefektivnější, nevadí. Hlavní je aby to fungovalo. Jak
se budou tvé znalosti zvětšovat,
můžeš pak vytvořit stávající řešení nahradit lepším.
Zobrazeno 12 zpráv z 12.