Konkordance – C / C++ – Fórum – Programujte.com
 x   TIP: Přetáhni ikonu na hlavní panel pro připnutí webu
Reklama
Reklama

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

 

Hledá se programátor! Plat 1 800 € + bonusy (firma Boxmol.com)
lukas0110
Duch
10. 5. 2013   #1
-
0
-

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ěď.

Nahlásit jako SPAM
IP: 94.113.213.–
Reklama
Reklama
vitamin+8
Grafoman
10. 5. 2013   #2
-
0
-

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);
//...

Nahlásit jako SPAM
IP: 95.105.157.–
obfuscate: "The cruel god Malloc will strike you down. "
ZMeson: "That's the C god. C++ has a new god. "
lukas0110
Duch
10. 5. 2013   #3
-
0
-

#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.

Nahlásit jako SPAM
IP: 94.113.213.–
vitamin+8
Grafoman
10. 5. 2013   #4
-
0
-

#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.

Nahlásit jako SPAM
IP: 95.105.157.–
obfuscate: "The cruel god Malloc will strike you down. "
ZMeson: "That's the C god. C++ has a new god. "
lukas0110
Duch
10. 5. 2013   #5
-
0
-

#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

Nahlásit jako SPAM
IP: 94.113.213.–
vitamin+8
Grafoman
10. 5. 2013   #6
-
0
-

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

Nahlásit jako SPAM
IP: 95.105.157.–
obfuscate: "The cruel god Malloc will strike you down. "
ZMeson: "That's the C god. C++ has a new god. "
Zjistit počet nových příspěvků

Přidej příspěvek

Toto téma je starší jak čtvrt roku – přidej svůj příspěvek jen tehdy, máš-li k tématu opravdu co říct!

Ano, opravdu chci reagovat → zobrazí formulář pro přidání příspěvku

×Vložení zdrojáku

×Vložení obrázku

Vložit URL obrázku Vybrat obrázek na disku
Vlož URL adresu obrázku:
Klikni a vyber obrázek z počítače:

×Vložení videa

Aktuálně jsou podporována videa ze serverů YouTube, Vimeo a Dailymotion.
×
 
Podporujeme Gravatara.
Zadej URL adresu Avatara (40 x 40 px) nebo emailovou adresu pro použití Gravatara.
Email nikam neukládáme, po získání Gravatara je zahozen.
-
Pravidla pro psaní příspěvků, používej diakritiku. ENTER pro nový odstavec, SHIFT + ENTER pro nový řádek.
Sledovat nové příspěvky (pouze pro přihlášené)
Sleduj vlákno a v případě přidání nového příspěvku o tom budeš vědět mezi prvními.
Reaguješ na příspěvek:

Uživatelé prohlížející si toto vlákno

Uživatelé on-line: 0 registrovaných, 104 hostů

Moderátoři diskuze

 

Hostujeme u Českého hostingu       ISSN 1801-1586       ⇡ Nahoru Webtea.cz logo © 20032016 Programujte.com
Zasadilo a pěstuje Webtea.cz, šéfredaktor Lukáš Churý