Problém v C++ – C / C++ – Fórum – Programujte.com

Dostal jsem za domácí úkol vytvořit Union_find.h. Kde bude
UnionFind(int upperBound)
konstruktor třídy, upperBound je horní limit na hodnoty prvků ukládaných do množin; všechny vkládané prvky budou celá čísla v rozsahu od 1 do upperBound (včetně)
void make_set(int x)
vytvoří množinu obsahující prvek x
void union_sets(int x, int y)
sjednotí množiny obsahující prvky x a y
int find_set(int x)
vrátí reprezentanta množiny obsahující prvek x (tj. jeden z prvků této množiny, s podmínkou uvedenou výše)
int get_count(void)
vrátí počet disjunktních množin ve struktuře uložených (přesněji, počet tříd ekvivalence prvků podle relace příslušet do stejné množiny)
Napsal jsem to takhle

#include<iostream> 



using namespace std; 



class UnionFind 

{ private: 



  public: 

    UnionFind(int upperBound){upper_bound(upperBound);} 

    void make_set(int x){set<int> mnoziny; 

                         mnoziny.insert(int(x));} 

    void union_sets(int x, int y){set_union(x,y,iter);} 

    int find_set(int x){mnoziny.find(int(x));} 

    int get_count(void); 

};

Pokud je ten výpis kódu obsah zmiňovaného headeru Union_find.h, tak bych k tomu měl tyto připomínky:
- chybí tam #include <set>
- nikde není deklarovaná funkce upper_bound
- nikde není deklarovaná funkce set_union
- v headeru nemá co dělat using namespace na globální úrovni

Všechny body (kromě toho using namespace) zaručují, že se to nemůže přeložit.

Dále:
- metoda make_set něco vloží do nějaké lokální proměnné množiny, ale ta proměnná přestane po opuštění metody existovat. Takže vlastně ta metoda nedělá nic (respektive nic užitečného).

Ale proč to nefunguje je obtížné říct. Lepší by bylo napsat sem ty chybové hlášky.

   

C:\Users\JouiBart\AppData\Local\Temp\ccoLnaaa.o(.text+0x34a) In function `main': 

[Linker error] undefined reference to `UnionFind::UnionFind(int)' 

[Linker error] undefined reference to `UnionFind::make_set(int)' 

........

C:\Users\JouiBart\AppData\Local\Temp\ccoLnaaa.o(.text+0x34a) ld returned 1 exit status

for (int i=1; i<=vertices_cnt; ++i) {

                vertex_sets.make_set(i);

        }

undefined reference to `UnionFind::UnionFind(int) znamená, že se nelinkuje nikde definice konstruktoru s jedním parametrem. Takže možná si to přeložíte, ale nelinkujete dohromady všechno.

> set_union a upper_bound je funkce z algoritmu,ne?
Ano, to je pravda. Jenom tím, že tam není #include <algorithm>, tak není zrovna zřejmé, že se jedná o tyto funkce.

Ta metoda make_set nefunguje, protože dostane jako parametr jednu hodnotu typu int, vytvoří si lokální proměnnou mnoziny, do ní něco vloží a metoda končí. To znamená, že se všechny její lokální proměnné zruší. A protože ta metoda nic nevrací, tak to nemá žádný vnější efekt, jenom se vykoná několik zbytečných instrukcí.