How to... C++

[Geomaster]

Znam da je post od pre 8 dana i da si verovatno već našao rešenje, ali bih svejedno da napišem ovde za slučaj da nekom zatreba.

Elem, možeš da definišeš kriterijume poređenja struktura na dva načina. Prvi je da samo overloaduješ operator < unutar strukture, npr. ovako:

struct mojaStruktura {
  int x, y;

  bool operator< (const mojaStruktura &druga) const {
    // ovde može bilo koji kriterijum, ja sam cepio prvo po x pa po y
    return (x == druga.x ? y < druga.y : x < druga.x);
  }
};

...
std::set<mojaStruktura> skupMojihStrukturi;

A možeš i da definišeš funkciju-objekat (tzv. functor) koji će da vrši komparaciju:

struct mojaStruktura {
  int x, y;
};

struct komparator {
  bool operator()(const mojaStruktura &a, const mojaStruktura& b) const {
    return (a.x == b.x ? a.y < b.y : a.x < b.x);
  }
}

...
// drugi template parametar je struktura koja se koristi za komparaciju:
std::set<mojaStruktura, komparator> skupMojihStruktura;

Što se tiče tvog drugog pitanja, pair<> se vraća iz insert() metode da bi metoda mogla da ti kaže da li je element stvarno ubačen ili nije. Skup (po definiciji skupa) ne dozvoljava da se dva ista elementa pojave u njemu, pa zato, ako probaš da insert()-uješ element koji već postoji, u tom pair<>-u koji ti insert() vrati taj bool će biti false, a iterator će biti postavljen da pokazuje na taj element čiji si duplikat hteo da ubaciš. (Na primer, ako imaš skup {1, 2, 3, 8, 20} i probaš da ubaciš 20, dobićeš std:air(false, it) gde je it iterator koji pokazuje na broj 20.) U suprotnom, ako element već ne postoji, on se ubacuje, bool se postavlja na true a iterator pokazuje na mesto gde je ubačen. (Na primer, ako imaš skup {1, 2, 3, 5} i insert()-uješ 4, skup će biti {1, 2, 3, 4, 5} dobićeš pair(true, it) gde će it pokazivati na ovaj novoubačeni broj 4.)

Kada hintuješ insert() metodi gde da ubaci element, može efikasno to da uradi ako je hint na pravom mestu (opisano je na stranici). To je zbog toga što je u ovim skupovima garantovano da su elementi poređani relacijom poretka koju definiše neki komparator. Da bi se održavao ovakav stalno poređan skup i da bi u isto vreme mogao da ubacuješ nove elemente, u većini slučajeva koristi se neko samobalansirajuće binarno stablo pretrage, kao na primer Adelson/Velski/Landis stablo ili crno-crveno stablo, koje garantuje da možeš u logaritamskom vremenu (tj. proporcionalno logaritmu veličine skupa) da ubacuješ, brišeš, i pretražuješ unutar tog skupa. Ako funkciji insert() daš ispravan hint, ona neće morati da radi celu jednu O(log n) operaciju da nađe za koji čvor u stablu treba da zakači tvoj element, već će to uraditi odmah tu gde si rekao (plus operacija rebalansiranja stabla). To ti u suštini daje O(1) ubacivanje, što, doduše, može da bude primetno tek sa stvarno velikim brojem elemenata, kada log2(n) postane značajan broj. (Za milion elemenata, recimo, log2(n) je negde blizu 20, što znači da za pretragu ovolikog stabla treba izdvojiti u najgorem slučaju oko 20 upoređivanja—naravno, pod uslovom da je stablo balansirano kao što bi trebalo da bude sa std::set-om tj. da visina stabla raste asimptotički sporije nego broj elemenata).

Nadam se da sam razjasnio, ako sam bio malo zbunjujuć reci. Poz

[Strucnjak022]

Pozdrav svima, nov sam u programiranju, tacnije ne znam skoro nista. Skinuo sam sa neta neke knjige i poceo da citam. Sa Microsoft-ovog sajta sam skinuo Microsoft Visual C++ 2010 Express i krenuo da unosim kodove.

Koji god kod upisem ne mogu da build-ujem. Mislio sam da lose upisujem kodove da negde gresim, pa sam skinuo sa neta gotove kodove i opet ista stvar.

Onda sam probao i "Drag and Drop'' opciju, otvorio Form1, ubacio dugme, prozor za text... otisao na Debug, i naravno isto.

Uz poruku cu poslati sliku da vidite o cemu se radi. Bicu zahvalan za svaki savet i pomoc.

Slike:
http://www.dodaj.rs/f/1S/2/5lhbnbF/primer-11.jpg

http://www.dodaj.rs/f/1z/Ls/3gs59ssw/priemr-22.jpg

http://www.dodaj.rs/f/l/Oi/3S0mlVTS/kada-klinem-da.jpg

Veliki pozdrav

[Andross]

Otvori First_App.cpp i #include "Form1.h" preimenuj u #include "Losmi.h"

[Strucnjak022]

Hvala Andross, ali izgleda da je problem samo sa programom Microsoft Visual C++ 2010 Express. Bilo sta da upisem izbacuje gresku.

Skinuo sam sa neta Dev C++ i mogu sve normalno da radim.

Hvala u svakom slucaju

[Darky]

Pozdrav druzino, imam jedan banalan problem ali google ne pomaze. Pravim konvertor iz dekadnog u binarni brojni sistem koji treba da radi sa velikim brojem cifara. Cilj je da napravim da pretvara i cjelobrojni i decimalni dio. Zasad sam uradio cjelobrojni i izlaz u konzoli je dobar, medjutim kad ga napravim da ispisuje u fajl zapise nesto tipa 1
^A11^A1^@0^@0^@ . Ovo je moj kod:

#include <iostream>
#include <fstream>
using namespace std;

string reverse(string s){
    string res="";
    for(int i=s.length()-1;i>=0;i--)
        res +=s[i];
    return(res);

}

int main()
{
    string s,so,sa,co;
    ifstream file;
    file.open("ulaz.txt");
    file >> s;
    file.close();
    sa=s;
    int b=0,c,x=0;
    while(sa!="0"){
        for(int i = 0;i<sa.length();i++){
            if((sa[i]-'0'+x*10)/2>=0){
                c=(sa[i]-'0'+x*10)/2;
                so+=to_string(c);
                x=(sa[i]-'0'+x*10)%2;
                }
            else
                so+="0";
            }
        co+=x;
        if(so[0]=='0' && so.length()!=1)
            so=so.substr(1,so.length());
        sa=so;
        so="";
        co+=to_string(x);
        x=0;
    }
    ofstream os;
    os.open("izlaz.txt");
    os<<reverse(co);
    os.close();
    return 0;
}

[ivan90BG]

Razlog zašto ti izbacuje đubre u fajlu je taj što ti fali to_string u liniji co+=x (treba da bude co+=to_string(x))
Izgleda da si srednja škola, tamo profesori vole da uče decu da se svim promenljivama trebaju davati imena od jednog ili dva slova koja veze nemaju sa svrhom promenljive , ni kod mene nije bilo ništa drugačije. Pa te molim da malo objasniš algoritam i preimenuješ promenljive.
Posle dodatog to_string-a daje normalan izlaz ali ja ne vidim vezu izlaza sa binarnom reprezentcijom unetog decimalnog broja, mislim da algoritam nije dobar.

[Darky]

Taj je viska

[pivonroll]

Poslusaj sto ti kaze ivan90BG. Imenuj promenjive i funkcije prema svrsi. Short sweet and to the point - self explainatory.

[Geomaster]

U ovom slučaju je savet sasvim na mestu, ali bih da naglasim da i tu praksu da se varijablama daju dobra, ne previše glupa ali ne ni previše opisna imena početnici mogu pogrešno da razumeju i na kraju da završe sa kilometarskim promenljivama—znam da se meni to desilo u jednom dobu.

Da citiram, recimo, iz Linux Style Guide:

C is a Spartan language, and so should your naming be.  Unlike Modula-2
and Pascal programmers, C programmers do not use cute names like
ThisVariableIsATemporaryCounter.  A C programmer would call that
variable "tmp", which is much easier to write, and not the least more
difficult to understand.

[...]

Encoding the type of a function into the name (so-called Hungarian
notation) is brain damaged - the compiler knows the types anyway and can
check those, and it only confuses the programmer.  No wonder MicroSoft
makes buggy programs.

LOCAL variable names should be short, and to the point.  If you have
some random integer loop counter, it should probably be called "i".
Calling it "loop_counter" is non-productive, if there is no chance of it
being mis-understood.  Similarly, "tmp" can be just about any type of
variable that is used to hold a temporary value.

[voodoo_]

Uf, imao sam situaciju gde sam radio sa nekim bootloaderom koji je umnogome pisan po uzoru na Linux (uključujući stil, notaciju itd). Uprkos spartanskom stilu, sve je bilo sasvim dovoljno čitljivo i razumljivo. I onda u sred bootloadera, Texas Instruments ubaci neke funkcije za inicijalizaciju svog ARM procesora gde je sve bilo pisano u CamelCase-u, sa dugačkim imenima promenljivih (kao u primeru), vitičastim zagradama u novom redu umestu nastavku itd. Ne da je štrčalo, nego mi je došlo sve da preradim da bude u stilu ostatka bootloadera, ali nije bilo vremnea. Koji mamlazi

[Dreamfall]

Krenuo sam da izucavam malo C++ jer mi je bio potreban zbog scripting-a u Cryengine-u, ali moram da priznam da me je nesto privuklo da krenem da ozbiljnije ucim C++ i programiranje uopste E sad moje pitanje, radio sam na nekom konverteru, evri u dinare i obrnuto, nesto sam smuljao iz glave i iako program radi, interesuje me da li neko zna laksi i kraci nacin da se to odradi?

Evo ga moj kod

#include <iostream>
#include <cmath>
#include <cstdlib>
using namespace std;

int main () {

double a;
double niz[1];
niz[0]= 115.54;
double nizbre [1];
nizbre [0]= 0.0087 ;
int izbor;

cout<< "Unesi sumu" << endl;
cin>> a;
cout<<"Izaberite konverziju 1)evri u dinare 2) dinari u evre" <<endl;
cin>> izbor;
switch (izbor)
{
case 1: cout<<a*niz[0] << endl;
break;
case 2: cout<< a*nizbre[0]<< endl;
break;
default:
cout<<"Neophodno je da izaberete ili 1 ili 2"<<endl;
}

system ("pause");
return EXIT_SUCCESS;

}

[Andross]

Koristis obicne promenljive a ne niz od jednog clana za pocetak

[Dreamfall]

Andross kaže:

Koristis obicne promenljive a ne niz od jednog clana za pocetak

Koristio sam

double b= (115.54);
double c= (0.0087);
.
.
.
case 1: cout<<a*b << endl;
break;
case 2: cout<< a*c<< endl;
break;

ali program je za svaku unetu vrednost ispisivao 46,kasnije sam provalio da se code blocks nesto zaglupeo, ovo sa nizom je neka alternativa Inace trenutno pratim tutorijale na YT od ovog coveka i studiram neku random knjigu sa neta ,,C++ programiranje za apsolutne pocetnike'', autor Ratko Jakopec. Ako jos neko ima neku sugestiju, kritiku ili korisno parce literature, svaka pomoc je dobrodosla

[Dusan Spasic]

Dreamfall kaže:

Koristio sam



ali program je za svaku unetu vrednost ispisivao 46,kasnije sam provalio da se code blocks nesto zaglupeo, ovo sa nizom je neka alternativa Inace trenutno pratim tutorijale na YT od ovog coveka i studiram neku random knjigu sa neta ,,C++ programiranje za apsolutne pocetnike'', autor Ratko Jakopec. Ako jos neko ima neku sugestiju, kritiku ili korisno parce literature, svaka pomoc je dobrodosla

Mislio je verovatno na ovo

double niz[1];
niz[0]= 115.54;

stavi umest toga:

double EuToDin; // ili tako nesto
EuToDin = 115.54;

[Sun Tzu]

Dreamfall kaže:

Ako jos neko ima neku sugestiju, kritiku ili korisno parce literature, svaka pomoc je dobrodosla

http://stackoverflow.com/questions/3...guide-and-list
Čitah u zadnje vreme C++ Primer, 5th ed. tako da eto lična preporuka za nju.

[Krilce]

Sto se tice C++, ja bih batalio tutoriale.

Ja sam iscitao C++ Primer 5th edition, koji bih ti svakako preporucio, mada bih je ja vise koristio kao referencu nego knjigu za ucenje. Verovatno najbolja knjiga za pocetnike je, bar po meni, http://www.amazon.com/dp/0321543726/...ackoverfl08-20, a za mesec dana izlazi u izdanju koje obuhvata C++11 standard. Prodji kroz ovu knjigu, usput citaj i Primer, obzirom da je peto izdanje pisano za C++11.

[Andross]

Koja je fora da mi Code::Blocks baca segmentation fault-ove u toku samog kompajliranja?

[Geomaster]

^ Bag u C::B-u (ili možda u kompajleru?), šta drugo može da bude? Pogledaj stacktrace-ove ili okači ovde da bacim i ja pogled

[Dreamfall]

Imao sam i ja dosta problema sa njim, u zadnje vreme zna da odlepi kada ubacim ( #include) klasu koju sam sam napisao, nzm zasto, ali kada se isti kod kompajlira u Dev c++ , i kada se fajl sacuva i otvori u C::B, njegov kompajler ne prijavljuje gresku

[djanko]

Pozdrav.

Da li je moguce zameniti defualt Visual Basic compiler sa nekim drugim? Imam Visual Basic 2010 ciji compiler ne podrzava u potpunosti C++11 i C++14.