Zamiana elementów

[Subgard]

Nie zauważyłem, aby był podobny temat. Sprawa wydaje mi się banalna, ale mam jakieś zaciemnienie ;D Pytanie stawiam takie: Jak bezpośrednio uzyskać w najlepszym czasie zamianę dwóch elementów. Czy zamiana z użyciem wskaźników będzie najszybsza? Coś w stylu:
int t=*p;
*p=*k;
*k=t;

Może wykorzystanie jakiejś zmiennej do zapisu pierwszego elementu, po czym na miejsce pierwszego wpisanie drugiego, a zapamiętaną liczbę na drugą. Czyli prawie to samo, ale bez wskaźników? Jakie jest optymalnie czasowo rozwiązanie? Ja nie jestem pewny, więc wole się upewnić i zapytać

[Cyfrowy Baron]

...a ja nie rozumiem!

Może zamiast spekulować napisz wprost co chcesz osiągnąć, zrobić.

[Subgard]

Generalnie mam polecenie znalezienia najszybszego sposobu do zamiany dwóch danych miejscami z sobą nawzajem, przy czym nie musi to być tablica. Najprostsze wydaje się stworzenie trzech zmiennych a,b,c i zrobienie tego tak:

int a,b,c;
a=b; //zapisanie liczby a
a=c; //zapisanie do liczby a wartości c
c=b; //zapisanie do c liczby wcześniej skopiowanej, czyli b

To samo można zrobić ze wskaźnikami. Właściwie wydaje się, że wskaźniki będą bardziej optymalne. Tylko czy najszybsze?

[Cyfrowy Baron]

W podanym przykładzie zmienne b i c należy wcześniej wypełnić wartościami, a może być puste, gdyż najpierw przyjmuje wartość zmiennej b: a = b; wiec b musi posiadać jakaś wartość. Potem przyjmuje wartość zmiennej c: a = c; więc c musi posiadać jakąś wartość. Następnie następuje wymiana wartości zapisanej w zmiennej c na wartość zmiennej b: c = b; więc b musi posiadać jakąś wartość. Zmienna a nigdy nie jest używana. Wartość zmiennej b nie ulega zmianie.

Dla tego przykładu stosowanie wskaźników niczego nie wnosi, gdyż mamy tutaj zwykłą wymianę wartości między zmiennymi. Ostateczny wynik to wszystkie zmienne przechowują wartość zmiennej b, więc można to zapisać tak:

Kod: Zaznacz cały

  int a, b = 10, c = 25;

  a = b = c = b;


Ten zapis daje taki sam wynik, ale przebieg jest inny:

c = b;
b = c;
a = b;

---

Kod: Zaznacz cały

int t=*p;
*p=*k;
*k=t;


Takie zapisy są nieprawidłowe. Powinno być raczej coś takiego:

Kod: Zaznacz cały

int t = 10, p, *k;

k = &t; /* wskaźnik typu int 'k' wskazuje na obszar pamiÄ™ci zajmowany przez zmiennÄ… 't'  */
p = *k;  /* zmiennej 'p' zostaje przypisana wartość spod adresu wskazywanego przez 'k'  */


Jest to bardziej optymalne niż przepisywanie wartości z jednej zmiennej do drugiej, więc i szybsze.