Ciag n wyrazow

Pniaq · Post autor: **Pniaq** » 21 maja 2006, o 14:25

Program do napisania w C++

Dana jest ilosc wyrazow ciagu n oraz wyrazy tego ciagu a[0],a[1],..... a[n-1].
Napisac program rozdzielania podanego ciagu na 2 ciagi , jeden zlozony z elementow nieujemnych , drugi z elementow ujemnych.

Dzieks z gory!

amdfanatyk · Post autor: **amdfanatyk** » 21 maja 2006, o 15:24

w czym konkretnie jest problem?

najpierw tworzysz sobie tablice na stercie, pozniej dwie listy liniowe lub nawet lepiej, pobierasz od razu do listy i przepinasz, zeby polaczyc ze soba elementy ujemne w jedna liste, nieujemne w druga.

Pniaq · Post autor: **Pniaq** » 21 maja 2006, o 21:09

W tym ze mam to zrobic za pomoca dwoch petli for wypelniajac tablice
Niestety nie mam pojecia co to jest sterta ani lista liniowa ...
Bylbym wdzieczny gdybys mi to pokazal krok po kroku.

amdfanatyk · Post autor: **amdfanatyk** » 21 maja 2006, o 21:25

masz tutaj najkrocej jak mozna o strukturach dynamicznych:
... /spis.html

oczywiscie, ze mozna sie bawic z tablica, tylko trzeba albo przyjac z gory staly rozmiar i marnowac pamiec albo zapytac uzytkownika na poczatku o ilosc elementow i utworzyc tablice na stercie; z lista jest elegancko i bez marnowania pamieci, nie ruszasz elementow, jedynie zmieniasz ich polaczenia miedzy soba.

Xfly · Post autor: **Xfly** » 22 maja 2006, o 07:41

hmm a moze skorzystac z jakiegos kontenera ? - nie musisz podawac jego wielkosci sam sie powieksza jak trzeba i jest bardzo latwy w obsludze - np vector

dolacz plik naglowkowy i do dziela

Fibik · Post autor: **Fibik** » 22 maja 2006, o 17:10

Kod: Zaznacz cały

typedef int typ;

#define N    333
typ *a; // nasza tablica liczb, można użyć float lub coś tam...

typ *neg; // tablica wynikowa
int nneg; // liczba ujemnych

void wypelnij(typ *s=a, int cnt=N) // wypełniamy tablicę (losowo lub inaczej)
{
  while( --cnt >= 0 ) *s++= 777/2 - random(777);
}

int rozdziel(typ *o, typ *s, int cnt=N)
{
  typ *e = o, *p = e+cnt; // dodatnie i zera idą od końca
  
  while( --cnt >= 0 )
   *(*s < 0 ? e++ : --p) = *s++;

  return e-o; // ilość ujemnych
}

main()
{
  a = new typ[N];
  neg = new typ[N];
   
  wypelnij();

  nneg = rozdziel(neg, a); // neg[0..nneg-1] < 0, neg[nneg..N-1] >= 0
  
  cout << "ujemnych jest: " << nneg << endl;

  delete []neg;
  delete []a;
  
  return 7;
}

Xfly · Post autor: **Xfly** » 22 maja 2006, o 19:53

z calym szacunkiem ale poznizszy kod jest napisany w stylu C a nie C++ jak na poczatku prosil postodawca

ja postaram sie w wolnej chwili napsiac kod w c++ i powtarzam przydantne sa tu kontenery ze standoarodwej biblioteki C++

amdfanatyk · Post autor: **amdfanatyk** » 22 maja 2006, o 20:20

niezbyt tu widze styl "c", define jest dyrektywa preprocesora i jako taka do c/c++ niewiele ma; gdyby to bylo c, zamiast new byloby malloc lub calloc a zamiast delete - free.

kadiii · Post autor: **kadiii** » 22 maja 2006, o 23:48

Moim zdaniem nie ma co udziwniać i należy uprościć to jak najbardziej.
1) Zczytaj n
2) policz pętlą liczbę liczb(wyrazów) nieujemnych
ujemne = N-nieujemne
3) Alokujemy dynamicznie-->patrz kod Fibika dwie tablice o rozmiarach odpowiedających liczbie wyrazów nieujemnych i ujemnych.
4) Drugą pętlą robimy podział jak wyraz jest ujemny to do ujemnych jak nie to do nieujemnych
5) W tablicach mamy porodzielane liczby
Rozumiem, że sposób zbliżony do twojego Fibik, lecz taki będzie chyba łatwiejszy do zrozumienia i modzielnego zaprogramowania.
Na upartego można też posortować tablicę i znależć pierwszą liczbę ujemną bądź nieujemną. Rozumiem, że zależy tu jednak na kolejności wyrazów ciągu(w zastosowaniu to np. dwie 'granice' w ciągu).Pozdrawiam