Programiranje u C++-u - pitanja i odgovori

Hvala Cap

Kako mogu uraditi da mi se ne dupliraju clanovi.

Primjetio sam to ali mi nije bilo jasno sto dalje radis.

Nije mi jasno zasto ovdje ides do duljina-2. Jer ti si napisao kao uvjet izvodena da je i<duljina-1 pa je posljedni i = duljina-2. To je progresno jer broj koji unos moze biti i veci od zadnje clana pa bi tu trebalo  biti i<duljina. Dakle to je zadnji clan koji je manji od broja

Nije mi jasno zasto ovdje ides do duljina-2. Jer ti si napisao kao uvjet izvodena da je i<duljina-1 pa je posljedni i = duljina-2. To je progresno jer broj koji unos moze biti i veci od zadnje clana pa bi tu trebalo  biti i<duljina. Dakle to je zadnji clan koji je manji od broja

Ovo ti je dobro. Dakle kopiras sve do zadnjega najmanjega polja.

Ovo ti nije dobro. Naime kako si ti pronasao posljedni clan koji je manji od broja kojega trebamo ubaciti, onda mjesto na koje cemo ubaciti taj broj je za jedan vece od mjesta zadnje manjeg broja od broja koji trebamo unijeti. Pa tu treba biti:

niz2[temp+1] = broj;

Ovdje isto imas par gresaka. Prvoj j ti pocinje sa temp, a to je zadnji manji broj koji je manji od zadanoga broja, a njega smo vec ubacili i zato j treba pocinjati sa temp+1. I kad ubacujemo u novi niz, ona moramo primjetiti da smo u njega vec ubacili broj pa je index sljedecega slobodnoga clana od novoga polja za jedan veci od indexa staroga polja i zato treba pisati:

niz2[j+1]=niz[j]. I ovdje ti nikako ne smije biti j<= duzina jer bi j iskocio van indexa staroga polja, pa tu mora biti j<duzina.

adimesic kaže...

A to sto return-am pokazivac na temp, to je greska 

U zadatku mi je naglaseno da moram vratiti pokazivac na prvi clan novog niza, to bi u mom slucaju bilo,

 

return &niz2[0];

 

A zasto vracam referencu prvog clana novog niza?! Pogledaj deklaraciju funkcije! 

Uradio sam prema tvojoj preporuci (tj.tvom kodu) al i dalje ne radi! Evo screen-a

Ovo si dobro napravio iako si neke stvari pobrkao. Naime ime polja je samo pokazivac na prvi clan polja, i onda ovisno o indexu mi se micemo od tog mjesta u memoriji za vise ili manje. P vrijedi da je:

*niz = niz[0]

*(niz+2)=niz[2] itd.

I onda vrijedi da je

niz = &niz[0]

I zato je isto:

return niz2;i

return &niz2[0];Sasvim je svejedno iako je meni osobno prvi nacim malo ljepsi. I evo komplentoga provjerenoga koda:

#include <iostream>

using namespace std;

int *umetni(int *niz,int duzina, int broj)
{

    int d=duzina+1;

    int *niz2=new int [d];

    int temp=0;

    for(int i=0; i<duzina; i++)
    {

        if(niz[i]<=broj)
        {

            temp=i;
        }
    }
    niz2[temp+1]=broj;

    for(int j=0; j<=temp; j++)
    {

        niz2[j]=niz[j];
    }

    for(int j=temp+1; j<duzina; j++)
    {

        niz2[j+1]=niz[j];
    }

    return niz2;
}

int main()
{

    cout<<"unesite duzinu niza"<<endl;

    int duzina;

    cin>>duzina;

    cout<<"ispunite niz"<<endl;

    int *niz=new int[duzina];

    for(int i=0; i<duzina; i++)
    {

        cin>>niz[i];
    }

    cout<<"unesite broj"<<endl;

    int broj;

    cin>>broj;

    niz = umetni(niz,duzina,broj);

    for(int i =0;i<duzina+1;i++)
        cout<<niz[i]<<endl;
    return 0;
}

Kreiranje nove niti samo za ispis jednog jedinog znaka na ekran je veoma neucinkovito zato sto sami API pozivi koji stvaraju novu nit obave vise procesiranja nego sto bi obavio jedan jednostavan poziv na cout ili printf. Ali recimo da zelis neprekidno ispisivati znakove, svaki znak u zasebnoj niti onda bi to nekako ovako mogao napraviti:

#include <iostream>
#include <process.h>

using namespace std;

void ispis(void *arg)
{
     while (1)
           cout << ((char*)arg)[0];
}

int main()
{
    char a='a', b='b', c='c';
   
    _beginthread(ispis, 0, &a);
    _beginthread(ispis, 0, &b);
    _beginthread(ispis, 0, &c);
   
    while (1);
   
    return 0;
}

Nemam VS ali trebalo bi to i tamo raditi bez ikakvih modifikacija.

S time da mozes i direktno poslati neki string literal kao argument funkcije na slijedeci nacin:

_beginthread(ispis, 0, (void*)"c");

Za detalje vezane uz _beginthread pogledaj ovdje.

Ajme.

Sorry, ali prekompajlirani headeri u VS-u definitivno nisu moje podrucje...

Znam da si trazio nekakav primjer upravo za VS, ali mislim da nije problem u kôdu nego u projektu koji treba postaviti. Ne znam moze li uopce VS kompajlirati jednu source datoteku bez postavljanja projekta.

Bio sam raspolozen pa sam malo googlao za tebe. Cini se da imas dvije mogucnosti, dodati stdafx.h prije svih ostalih headera, ili jednostavno onemoguciti prekompajlirane headere u projektu, to napravis ovako (skrolaj dolje do TODO #9). Ubuduce kada koristis project wizard u njemu imas checkbox kojim mozes omoguciti ili onemoguciti prekompajlirane headere za novi projekt, obrati pozornost na to.

Moras poznavati alat u kojemu radis jer se inace dogadaju ovakve stvari ;)

Pa najjednostavniji moguci nacin. Nadi sve faktore, spremi ih u polje, sortiraj polje, i iz polja redom ispisuj samo one koji su prosti, kako si polje vec prethodno sortirao tako ce i prosti faktori biti ispisani u pravilnom redoslijedu.

http://bhoi.net/Zadaci/JBHOI%202011/faktori.pdf

Ja uradim program i on radi ali moze li mi neko objasniti kako da koristim ove faktori.in  i faktori.out datoteke..

http://www.cplusplus.com/doc/tutorial/files/

Jel to to ;)

Ovako. Pravim program za računanje Fibonačijevog niza sa i bez rekurzije (da se vidi razlika u vremenu izračunavanja, rekurzija je dosta spora). Sad je problem što se iznad 45 broja u nizu pojavljuju negativni brojevi. Kako da riješim ovo? Problem se pojavljuje kod obe vrste izračunavanja.

Source: http://pastebin.com/KbBc69yd 

Molim vas može neko pomoć s ovim zadatkom...

Korisnik unosi N = 1..100 i polje 1 do 100 pozitivnih cijelih brojeva. Poziva se

funkcija kojoj je deklarirano polje i N argumenata i koja u slučaju da je proslijeđen

1 broj, uvedava taj broj za 2 i vrada rezultat, a inače zbraja sve proslijeđene

parametre i vrada njihovu sumu kao rezultat. Rezultat se ispisuje unutar glavnog

programa. 

Hvala!!!

Meni se slicno desavalo..

Ajd pokusaj napisati novi kod (sve ispocetka),mozda je nesto upamtio staro pa to izvrsava.

Da, logično da sam izmijenio. Nema negativnih brojeva ali opet izbacuje pogrešane rezultate poslje 47 broja.

EDIT: Kad napišem ovakav algoritam u Pascal-u dolazi do istog problema.

Pozz ljudi...Imam problema u mainu s ovim kodom pa ako je netko voljan pogledati..Ugl trebam implementirati skalarni produkt dva polja i testirat sa 2 i 4 treda..

#include<iostream>

#include<pthread.h>

using namespace std;

const int brojTh = 2;

int polje[brojTh];

int *A, *B, *C;

int n = 1000;

void* produkt_komponenata_vektora(void *start)

{

  int i = *(int *)start;  

  while (i < n) 

  {

   C[i] = A[i] * B[i];

   i += brojTh;

  }

}

void* suma_elemenata_vektora(void *start) 

{

  int t,brojac;

  int suma = 0;

  brojac = *((int *) start);

  t = brojac;

  while(brojac < n)

  {

   suma += C[brojac];

   brojac += brojTh;

  }

  polje[t]=suma;  

}

int main()

{

  A = new int[n];

  B = new int[n];

  C = new int[n];  

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

 {

   A[i] = i;

   B[i] = 1;

 }

int start = 0;

pthread_t tid1, tid2;

int t1 = pthread_create(&tid1, NULL, produkt_komponenata_vektora, (void *)start);//OVO TU MI TREBA

  start++;

int t2 = pthread_create(&tid2, NULL, produkt_komponenata_vektora, (void *)start); 

pthread_join(tid1, NULL);

pthread_join(tid2, NULL);

cout <<"Skalarni produkt: "<<endl; 

return 1;

}

Unaprijed zahvaljujem..  

jel ti to koristis pthreads?

Nisi rekao u cemu je tocno problem.

Pocni sa osnovama napravi jedan programcic koji u jednom threadu beskonacno ispisuje slovo "A", a u drugom slovo "B".

Problem sa paralelnim programiranjem je sto moras sinkronizirati threadove, i paziti sto pristupa cemu i kada, jer inace lako mozes napraviti totalnu zbrku.