[C] proste pytanie, poprawa algorytmu

sulaw · Post autor: **sulaw** » 9 gru 2012, o 21:11

Następujący fragment kodu ma sprawdzić, czy element k występuje w tablicy A.
Zawiera jeden błąd. Popraw go.

int wystepuje;
for (int i = 0; i < n && !wystepuje; i++)
if (A[i] == k)
wystepuje = 1;

czy ktoś mógłby mi powiedzieć co oznacza ten fragment kodu : !wystepuje
wiem co oznacza ! ale nie rozumiem, jak jest jego znaczenie dla działania algorytmu. Bardzo proszę o pomoc.

Santor · Post autor: **Santor** » 9 gru 2012, o 21:31

Podstawy podstaw, "!" jest operatorem negacji wiec oznacza zerową wartosc zmiennej "wystepuje". Czyli żeby nastąpiło kolejne zapętlenie "i" musi byc mniejsze od n (nie podałes co oznacza ta zmienna ale zapewne wielkosc tablicy, a jesli tak to powinno byc n-1 bo indeksujemy od 0) i zmienna wystepuje musi byc rowna 0.

sulaw · Post autor: **sulaw** » 9 gru 2012, o 21:37

ok dzięki (dopiero zacząłem zajmowanie się programowaniem i stąd moje pytanie)
czy zamiast !wystepuje mogłoby być wystepuje=0

Santor · Post autor: **Santor** » 9 gru 2012, o 21:41

nie, "=" jest operatorem przypisania, operatorem porównania jest '=='. Więc wszędzie gdzie chcemy coś porównać używamy "==" a jeżeli chcemy przypisac wartosć to '='

PS lepiej sie ucz c++ niż c, ewentualnie Obj-c, nieobiektowe języki są bezużyteczne przy pisaniu większych aplikacji:)

sulaw · Post autor: **sulaw** » 9 gru 2012, o 21:43

ok, dzięki za szybką pomoc i poradę
EDIT
czy ktoś mógłby powiedzieć, gdzie jest w tym algorytmie błąd? Bo takie jest polecenie. Myślałem, że po zrozumieniu !wystepuje będę umiał go znaleźć. Ale niestety nie potrafię.

Santor · Post autor: **Santor** » 9 gru 2012, o 22:16

nadal nie napisales czym jest 'n' bez tego ciezko powiedziec. Tzn jestem niemal pewny aczkolwiek chcialbym najpierw wiedziec zeby nie wprowadzac w blad.

sulaw · Post autor: **sulaw** » 9 gru 2012, o 22:28

Całą treść zadania wkleiłem na górze. Nic poza tym niestety nie wiem. Wybaczę ewentualne wprowadzenie w błąd
EDIT Przypuszczam, że jest to ilość elementów tablicy

Santor · Post autor: **Santor** » 9 gru 2012, o 22:46

Mozna by jedynie przyczepic sie do tego ze zmiennac wystepuje jest typu int, a mozna zmienic na bool. Chociaz z tego co pamietam to znegowany int tez daje wartosc 0. Albo tez do braku przypisania zmiennej wystepuje wartosci 0 na start. Nie kodzilem nigdy w C wiec nie wiem czy zmienna jest czysta na start czy ma jakas kosmiczna wartosc.

sulaw · Post autor: **sulaw** » 9 gru 2012, o 22:53

wydaje mi się, że najtrafniejsza odpowiedź to zmienna bool
dzięki za pomoc

Santor · Post autor: **Santor** » 9 gru 2012, o 22:58

jak trafisz na jakis problem to pisz na PW.

sulaw · Post autor: **sulaw** » 9 gru 2012, o 23:02

ok, jeszcze raz dzięki za pomoc

royas · Post autor: **royas** » 9 gru 2012, o 23:18

Jaką wartość ma wystepuje podczas pierwszej próby wejścia w pętlę for? To jest problem, a nie żadne bool, które nawet nie jest typem, a jedynie makrem do _Bool od c99.

Santor · Post autor: **Santor** » 10 gru 2012, o 07:15

Też mi sie to wydawało bardziej trafne, ale wybrał sobie co chciał Niektórzy profesorowie mają manie na punkcie oszczędzania pamieci ;]