Programiranje u C++-u - pitanja i odgovori

klasa = razred/vrsta objekta

objekt = instanca objekta (iako češće kažemo instanca klase)

klasa = koncept

objekt = entitet koji koristiš u programu, koji zauzima mjesto u memoriji

Možeš si to dvoje predstaviti i slično ovome:

klasa = tip (recimo int)

objekt = varijabla (recimo ukupniBroj)

Koliko ja vidim, ti tu imaš tri stvari:

• int
• ukupni
• broj

Ja sam ti pokušavao objasniti razliku između klase i objekta. A sad da tu idem objašnjavat što je OOP - nema smisla. Ukucaj u Google objektno orijentirano programiranje i čitaj, istražuj, uči.

Ukratko - klasa opisuje objekt. Klasa ne zauzima mjesto u memoriji dok objekt je "fizička" instanca klase te zauzima memoriju.

Imam dvodimenzionalno(n*m) polje tipa char u kojem trebam pronaći jedan znak koji se pojavljuje točno jedanput. Koristim linearnu pretragu i počeo sam sa ovim:

for(int x=0;x<n;x++)
    for(int y=0;y<m;y++)
        if(polje[x][y]=='-')
             a=x; b=y;

Ovo ima vremensku složenost O(n*m). Međutim da bi ubrzao program u određenim slučajevima, hoću prekinuti petlju kad se pronađe traženi znak. Tu imam određene nedoumice:

1.Prvo mi je ovo palo na pamet:

bool pronaden=false;
for(int x=0;x<n;x++){
    for(int y=0;y<m;y++){
        if(polje[x][y]=='-'){
            a=x; b=y;
            pronaden=true;
            break;
        }
    }
    if(pronaden==true)
        break;
}

Ovo je rješenje sa for petljama no nekako mi se čini da for petlja ipak nije za ovu vrstu problema

2.int x=-1,y;
while(polje[x][y]!='-'){
    y=0;
    x++;
    while(polje[x][y]!='-' && y<n) y++;
}

Ovo je rješenje sa while petljama. Sada mi nije jasno koje od dva rješenja koristiti ili postoji li neki bolji način za rješavanje ovoga problema. Ovo se pitanje naravno odnosi i kad imam nekoliko petlji unutar druge, a ne samo 2 kao u primjeru.

da lol, makinalno sam napisa odvojeno >.<

evo jedan jednostavan zadatak a ja zaglibim xd, ugl u program se prvo upisuje jedan broj,pa se upisuje 10 brojeva u polje, i onda program iz polja treba izbacit broj sa indexom koji predstavlja onaj  prvi broj, odnosno upisemo 3,pa 0,1,2,3,4,5,6,7,8,9 , i program treba izbacit broj sa indexom 3, odnosno u ovom primjeru 3 jer inexi idu od 0,

e sad ja sam u kodu podebljao dio koji stvara problem, znači prvo se u program upisu ti brojevi, pa ih petlja spremi u vector i onda bi drugi for trebao prepisivati te brojeve u 2. vector sve dok ne dođe do broja s indexom koji smo gore upisali, njega bi trebao preskočit i onda nastavit prepisivat ostale brojeve, e sad debuggao sam program i kad dođe do te petlje izbaci bug, vector subscript out of range, znaci kaze da pokušavam pristupit mjestu u vectoru koje ne postoji, međutim petlja se ponavlja samo od 0 do 8, odnosno 9 puta, a toliko brojeva imam u vectoru iz kojeg prepisujem, pa ne shvacam u cemu je problem?

#include<iostream>

#include<string>

#include<vector>

using namespace std;

int main()

{

int poljebrojeva[9];

int index;

int brojevi;

int novopoljebrojeva[8];

vector <int> novivectorbrojeva;

vector <int> vectorpoljabrojeva;

cout << "upisi index" << endl;

cin >> index;

cout << "ae" << endl;

for ( int i = 0;i < 10; i++)

  {

   cin >> brojevi;

vectorpoljabrojeva.push_back(brojevi);

  }

for ( int i = 0;i < 9; i++)

  {

   if ( i != index)

{

novivectorbrojeva[i] = vectorpoljabrojeva[i]; 

}

  }

for ( int i = 0;i < 9; i++)

  {

   cout << novivectorbrojeva[i]<< endl;

  }

}

To su metode šifriranja/dešifriranja podataka. Npr. nekakvu datoteku ili niz znakova možeš sakriti (kriptirati) na način da nitko ne može doći do tog sadržaja tj. pročitati ga ukoliko ne zna ključ (šifru) kojom je sadržaj kriptiran. Možeš pogledati ovaj program:

http://www.bug.hr/forum/topic/programiranje/vasi-programerski-radovi/113640.aspx?page=0&jumpto=2216229&sort=asc&view=flat

Kada ga pokreneš ubaci u njega nekakvu  TXT datoteku (no u pravilu može biti bilo kojeg tipa) te ju kriptiraj nekakvom šifrom. Zatim pokušaj otvoriti tu datoteku i vidjeti ćeš da ti je sadržaj nerazumljiv. Tek kada dekriptiraš tu datoteku s istim ključem (šifrom) onda ćeš vidjeti originalni sadržaj. Program koristi AES (Rijndeal) algoritam, no imaš i druge poput blowfish, twofish itd..

S druge strane imaš i Hash algoritme no oni nisu reverzebilni ali su zato pogodni za identifikaciju datoteka ili nekog drugog sadržaja (šifri itd.).

Tvoje drugo polje ima 9 članova no ti petlju vrtiš od 0 do 9 pa ti je između 0 i 9 10 članova. Kad petlja dođe do i=9, program će pokušati pristupiti vectorpoljabrojeva[9]; što je pogrešno jer ti si rezervirao samo 9 članova, a 9 je deseti član. Ti u ovome progrmamu ustvari samo kopiraš jedno polje u drugo s tim da jedan član drugoga polja ostane prazan. Ovako bi trebao izgledati tvoj kod:

int a=0;
for(int i=0;i<10;i++)
    if(i!=index){
     novivectorbrojeva[i] = vectorpoljabrojeva[a];
        a++
    }

Oprosti nisam vidio. Uglavnom moj će kod raditi, ali moraš umjesto i<9 staviti i<10. Dakle i će se vriti u intervalu [0,8] dok će se a vriti u intervalu [0,7]. Kad i dođe do indeksa koji treba preskočiti, i će se povećati za 1 dok će a u ostasti nepromijenjeno, pa će a biti za 1 manje od i, Tako se u ustvari preskoči kopiranje neželjenog člana, a ne ostavi se prazno mjesto kao u tvome kodu.

EDIT: Ipak nisi dobro stavio. Ti si novo polje deklarirao na 8 članova. A kad ti vrtiš do 9 onda imaš9 članova, I zato si pristupao van dopuštene memorijske lokacije.

Bolje ne, gledao sam predavanje o tome na Mobility dayu i apsolutno je noćna mora. Nemaš vizualni GUI editor, deployment spor, emulator spor, sve u svemu bah.

Nakon malog gledanja tvoga koda shvatio sam da si sporna polja deklarirao kao vector pa onaj kod ne moze raditi, jer je moj kod samo za obicna polja.

No napravio si jednu veliku gresku:

novivectorbrojeva[i] = vectorpoljabrojeva[i];

Ovo nesmijes napraviti zato sto novi vector nema rezervirana mjesta u memoriji pa moras ovo napraviti:

novivectorbrojeva.push_back(vectorpoljabrojeva[i]);I moras pri ispisu staviti i<8.

asti kako sam zajeba lol pa da, u vector se može unosit samo push_back-om >.< , međutim isti problem se opet javlja , samo šta sad ispiše sve brojeve osim zadnjeg i onda baci bug, i zašto bi stavljao i<8 ,sve šta onda napravi je skine 2 broja iz niza i ispiše sve do 8 lol

for ( int i = 0;i < 9; i++)

  {

   if ( i != index)

{

novivectorbrojeva.push_back(vectorpoljabrojeva[i]);

}

  }

U pravu si, treba ostaviti i<9. Cijelo vrijeme me zbunjuju onda dva automatska polja koja si deklarirao na pocetku pa zbog toga toliko grijesim.

Uglavnom na kraj jos moras staviti return 0 i program ce raditi.

Možeš li samo uploadati sliku na neki servis(www.slikice.info, imageshack.us) i kopirati kod točno onakav kakav ga prevodiš ovdje:http://pastebin.com/