Binární strom - vložení jmen, výpis délky – C / C++ – Fórum – Programujte.com

Dobrý den, potřebovala bych pomoc. 

Dostala jsem za úkol naprogramovat binární strom, kterému předáme pole jmen, tyto jména do toho binárního stromu postupně vložíme, nakonec vypíšeme jeho výšku. 

Kód mi vyhazuje chybu u funkce Novy Prvek konkrétně se tomu nelíbí to x. 

Moc prosím o radu co je špatně. 

Předem děkuji.

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

struct prvek
{
	char hodnota[50];		//chceme do hodnoty uložit řetězec
	struct prvek *left;
	struct prvek *right;
};

const char *Jmena[]=
{ "Marie","Jan","Jana","Petr","Josef","Pavel","Jaroslav","Martin","Miroslav","Eva",
"Anna","Hana","Karel","Lenka","Milan","Michal","Alena","Petra","Lucie","Jaroslava",
"Ludmila","Helena","David","Ladislav","Jitka","Martina","Jakub","Veronika","Jarmila","Stanislav",
"Michaela","Ivana","Roman","Monika","Tereza","Zuzana","Radek","Vlasta","Marcela","Marek",
"Dagmar","Dana","Daniel","Marta","Irena","Miroslava","Barbora","Pavla","Miloslav","Olga",
"Andrea","Iveta","Filip","Blanka","Milada","Ivan","Zdenka","Libor","Renata","Rudolf",
"Vlastimil","Nikola","Gabriela","Adam","Radka","Simona","Milena","Miloslava","Iva","Daniela",
"Patrik","Bohumil","Denisa","Robert","Romana","Aneta","Ilona","Dominik","Stanislava","Emilie",
"Radim","Richard","Kamila","Ivo","Rostislav","Vladislav","Bohuslav","Alois","Vit","Kamil",
"Jozef","Vendula","Bohumila","Viktor","Emil","Michael","Ladislava","Magdalena","Eduard","Dominika",
"Marcel","Sabina","Julie","Antonie","Alice","Peter","Dalibor","Kristina","Otakar","Karla",
"Hedvika","Alexandra","Silvie","Erika","Nela","Vratislav","Nikol","Leona","Jolana","Margita",
"Bohuslava","Radovan","Josefa","Terezie","Marian","Linda","Igor" };

const unsigned Pocet=sizeof(Jmena)/sizeof(*Jmena);


//binární vyhledávací strom, pro ukládání jmen


struct prvek* NovyPrvek(char x[]) {
	struct prvek *u;
	u->hodnota = x;		//ukládáme řetězec
	u->left = NULL;
	u->right = NULL;

	return u;
}

struct prvek Insert(struct prvek *root, char x[]) {
	struct prvek *u;
	int cyklus;
	if (root == 0) {
		root = NovyPrvek(x);
		return *root;
	}
	u = root;
	while (cyklus != 1) {
		if (x < u->hodnota) {
			if (u->left == 0) {
				u->left = NovyPrvek(x);
				cyklus = 1;
			}
			u = u->left;
		}
		else {
			if (x > u->hodnota) {
				if (u->right == 0) {
					u->right = NovyPrvek(x);
					cyklus = 1;
				}
				u = u->right;
			}
			else {
				cyklus = 0;
			}
		}
	}
}

void InorderWalk(struct prvek *x) {
	if (x != NULL) {
		InorderWalk(x->left);
		printf("%c ", x->hodnota);
		InorderWalk(x->right);
	}
}

void main() {
	struct prvek *koren = NULL;
	int i;

	for (i = 0; i < Pocet; i++) {
		Insert(koren,Jmena[i]);
	}
}


//vložit jména z pole Jmena do stromu
//vypsat jména uložená ve stromu funkci InorderWalk(x)
/*
InorderWalk(x)
if x!= nil
	InorderWalk(x.left)
	print x.data
	InorderWalk (x.right)
*/
//Zjistete a vypiste vysku sestavenoho vyhled stromu se jmeny

V C a C++ pole nezná svou velikost.  Výraz

const unsigned Pocet=sizeof(Jmena)/sizeof(*Jmena);

bude mít hodnotu 1, dělíš velikosti ukazatelů. Můžeš prvky v poli spočítat ručně a pak to zadat jako konstantu. "Ohebnější" je jako poslední prvek pole mít prázdný řetězec a čtení ukončit při načtení prázdného řetězce.

hu

#1 tynry
hm viděl bych tam ještě problémek u stejného jména se to zacyklí ne?

viz to druhé else { cyklus = 0 }  - nezmění se žádné proměnné a cyklus se opakuje do nekonečna

#2 hlucheucho
Dělí velikost pole velikostí jeho prvku. Dostane počet prvků.

#3 MilanL
Při přiřazení do proměnné se nějaká proměnná mění, ne? Dokonce ta, která ten cyklus řídí.

#1 tynry 

strcpy(u->hodnota, x);

#4 zh
Zkus si např.: 

int pole[6] = {1, 2, 3, 4, 5, 6};
int pocet;

pocet = sizeof(pole);

Identifikátor pole představuje ukazatel. Do proměnné pocet pak překladač vloží velikost ukazatele v Bytech. Velikost ukazatele závisí na platformě, pokud to zkusíš s MS VS, pravděpodobně dostaneš 4, na 64-bitovém OS můžeš dostat i 8. Na jednočipech to může být i 1 (např. 8051 bez XRAM).

hu

#5 zh
no cyklus je proměná, ale jen řídí cyklus a pokud je 0 tak se cyklus opakuje a vzhledem k tomu, že žádná z ostatních proměnných na které tam jsou podmínky se nemění bude se cyklus stále opakovat - pokaždé to podmínkami projde na to samé místo.

#7 hlucheucho
Velikost toho 'pole' je 6 * int.

#8 MilanL
To jo, má to špatně, jen mě zarazila ta formulace.

#9 zh 

int main()
{
	int pole[6] = { 1, 2, 3, 4, 5, 6 };
	int pocet;


	pocet = sizeof(pole);
	printf("sizeof(pole) je %i \n", pocet);
	printf("pole ukazuje na %X \n", pole);
	printf("prvni prvek pole je %i \n", *pole);

	getchar();
	
	return 0;
}

a výstup vypadal takto:

Připojen obrázek.

Doplnění:
Hledal jsem vysvětlení svého omylu. U statických polí operátor sizeof opravdu vrací jejich velikost v Bytech. U dynamických polí vrátí velikost ukazatele. Námitka, že sizeof vrátí velikost ukazatele mi utkvěla v paměti bohužel bez souvislostí, ve kterých byla použita.

hu

#11 hlucheucho
sizeof nad statickym polem dava velikost pole v bajtech. Proto se pouziva sizeof(Jmena)/sizeof(*Jmena) - tj. velikost celeho pole v bajtech podelene velikosti jednoho prvku. Je to jedna z mala moznosti, jak to v C udelat. V C++ se da pro zjisteni velikosti pouzit template, rozdil std::end(Jmena)-std::begin(Jmena), da se to primo prochazet pomoci range based foru -> for (char* jmeno : Jmena).

Kazdopadne v C je to zdrojem neskutecneho mnozstvi chyb. Hlavne, kdyz se to preda do funkce s prototypem parametru jako  (typ pole[]) nebo (typ* pole), tak uz je to jen cisty pointer (ale variabilita chyb je nekonecna). Pak uz to bude vracet jen pocet bajtu v jednom pointeru a velikost se musi predat z venku.

#12 KIIV
range based for je hezká vychytávka. Co se týče C++11, jsou moje znalosti takřka nulové. Pro Windows jsem v C++ dělal naposled před 3 lety, používal jsem C++ Builder XE5, který měl C++11 implementovaný mizerně. Přešel jsem na MS VS a C#, hodně mi to usnadnilo práci. 

Kazdopadne v C je to zdrojem neskutecneho mnozstvi chyb. Hlavne, kdyz se to preda do funkce s prototypem parametru jako ...

potom, co jsem si tohle přečetl, se mi vybavil kontext, ve kterém jsem to na fóru viděl nejčastěji.

hu