Konkordance – C / C++ – Fórum – Programujte.com

Mám úkol načítat z textového souboru jednotlivá slova a na výstupu zobrazit seznam těchto slov s informaci , na kterých řádcích se vyskytuje dané slovo. Na vracení slova z daného souboru používám tuto funkci:  

string vratSlovo(ifstream &textFile);

Jednotlivá slova v souboru čtu, tak dlouho dokud nenarazím na konec souboru(EOF). Tyto slova ,pak ukládám do binárního vyhledávacího stromu(uzlu), tak že každé slovo obsažené v uzlu je original, ve stromu nejsou duplicitní slova.K tomu mi slouží funkce:  

void BinarySearchTree::insert(string d);

a volám ji s tímhle parametrem:  

b.insert(vratSlovo(cteni);

 K vypsání binárního stromu používám metodu In order. Tohle jsem všechno zvládl. Bohužel teď nevím, jak bych měl do každého uzlu stromu, kde mám zatím uloženo slovo ze souboru přidat informace na kterých řádkách se slovo vyskytuje. 

Předem děkuju za odpověď.

Ty si si v podstate implementoval binarny strom kde je hodnota uzlu totozna s klucom (mohol si pouzit kontainer std::set). Tebe by sa viac oplatilo pouzit std::map, cize kazdy uzol ma 'kluc' podla ktoreho sa zoraduje a 'hodnotu' ktora obsahuje cisla riadkov. Napr:

struct Node{
	std::string key;	//slovo
	std::vector<size_t> value;	//cislo riadkov na ktorych sa dane slovo nachadza
        Node* l, r;
};

//-----------------------------------------------
//pomocou stl:

std::map<std::string, std::vector<size_t>> words;	

words["slovo"].push_back(3);	
words["slovo"].push_back(6);
words["slovo2"].push_back(7);
//...

#2 vitamin
Nevím to jistě, ale STL asi nebudu moc použít právě. Použil bych spojový seznam, ale opravdu nvm, jak bych to měl zrealizovat. S programovaním nejsem moc kamarád.

#3 lukas011
Ked si zvladol spravyt binarny strom tak zretazeny zoznam by mal byt uplna hracka. Zisti si ci mozes pouzit stl, s kontajnermi je to program na par riadkov.

#4 vitamin
abych pravdu řekl, tak ten binární strom jsem jenom poupravil ,ať se mi do něho ukládá string a aby tam nebyly duplicity..., seznam jsem u dělal takhle:  

#include<iostream>

using namespace std;


class Seznam
{
	private:
		struct Item
		{
			int prvek;
			Item *nasledujici;
		};
		Item *top;
		Item *head;
		int pocet;

	public:
		Seznam();
		void VlozPrvek(int p);
		void Vypis();

};

Seznam::Seznam()
{
	pocet = 0;
	top = NULL;
	head = NULL;
}

void Seznam::VlozPrvek(int p)
{
	Item *newItem = new Item;
	newItem->prvek = p;
	if(pocet == 0)
	{
		top = head = newItem;
		pocet++;
	}
	else
	{
		top->nasledujici = newItem;
		top = newItem;
		pocet++;
	}
	
}

void Seznam::Vypis()
{
	int a = 0;
	Item *p = head;
	while(1)
	{
		if(!(p != top))
		{
			a = p->prvek;
			p = p->nasledujici;
			cout << a << endl;
			break;
		}
		a = p->prvek;
		p = p->nasledujici;
		cout << a << " ";
	}
}

STL teda použít nemůžu(mám to do školy), jinač bych to bral všemi deseti:D

#5 lukas011
Ten zoznam je asi OK, len mu chyba destruktor ktory zmaze prvky.