Funkcja odwracania tekstu w C

Question

Witam!

Próbuję napisać funkcję odwracającą tekst. Wydaje mi się, że wszystko robię dobrze, jednak funkcja odwraca ciąg znaków tylko do połowy, np: http://snag.gy/eJPEe.jpg

Nie mam bladego pojęcia dlaczego tak moze się dziać. Może ktoś tutaj ma jakiś pomysł? Poniżej kod:

#include <stdio.h>
#include <string.h>


char tekst[100];
void reverse(char *s);
int main()
{
 printf("Podaj tekst (do 80 znakow:\n");
 gets(tekst);
 reverse(tekst);
 
 printf("Odwrocony tekst:\n");
 puts(tekst);

}

void reverse(char *s)
{
	char*p;
	
	p=s;
	
	while(*s!='\0') s++;
	s--;
	while(*p!='\0'){
	*p=*s;
	p++;
 	s--; 	
	}

	*s=*p;
}

 

Answer 1

Druga pętla wykonuje się dobrze do połowy, gdyż:

1. Kopiuje wszystkie litery dobrze do połowy,

2. W połowie działania zaczyna kopiować właśnie odwrócony tekst,

3. Powstaje efekt odbicia lustrzanego

Poprawiłem Twój kod tak:

// Twoja funkcja po zmianie
void reverse(char *txt) {

    // Indeks ostatniego elementu
    int len = 0;
    while(txt[len++]);
    len -= 2;

    // Odwracanie
    for(int i=0, buff; i<(len+1)/2; i++) {

        buff = txt[len-i];
        txt[len-i] = txt[i];
        txt[i] = buff;
    }
}

Comments

powiem krótko: nie rozumiem prawie nic w tym kodzie ;) wiem tylko o co chodzi od 12 linii gdzie zamieniasz miejscami litery i to wszystko. mógłbys to jakos po krótce wyjaśnić??

---

To jeszcze raz ten sam kod obficie skomentowany :)

// Deklaracja funckcji z argumentem będącym wskaźnikiem do tekstu
void reverse(char *txt) {
 
    /*
     *  Zmienna do przechowania indeksu ostatniego elementu,
     *  np. dla tekstu o dł. 10 znaków, ten indeks wynosi 9
     *  (bo numerujemy od zera).
     */
    int len = 0;   
    
    /*
     *  Pętla while szukająca końca tekstu. 'len' jest jej iteratorem
     *  (licznikiem) inkrementowanym przy każdej iteracji. Wykonuje się 
     *  dopóki znak znajdujący się w miejscu txt[len] jest różny od '\0' (null).
     *  Jak pewnie się domyślasz kod tego znaku to 0, a wszystko co jest zerem
     *  w C++ oznacza fałsz (w wszystko co nie jest zerem prawdę ;).
     *  Ogólnie rzecz mówiąc po napotkaniu nulla pętla zostanie przerwana.
     */
    while(txt[len++]);
    
    /*
     *  Odejmujemy dokładnie 2. Dlaczego:
     *  1. Nasz licznik był inkrementowany aż do napotkania nulla. Oznacza to,
     *     że 'len' wynosi długość tekstu + null. Dlatego go odejmujemy.
     *  2. Zmienna 'len' reprezentuje indeks ostatniego elementu, a po punkcie
     *     pierwszym oznacza długość tekstu. Ponieważ w C++ numerujemy od zera
     *     należy odjąć jeszcze jeden.
     */
    len -= 2;
 
    /*
     *  Jak wiemy pętla for składa się z trzech etapów:
     *  1. Inicjalizacja pętli:
     *     - 'i' jest głównym licznikiem pętli
     *     - 'buff' jest pomocniczą zmienną przy przenoszeniu znaku
     *
     *  2. Warunek [ i < (len+1) / 2 ]:
     *     - do 'len' trzeba dodać jeden, aby uzyskać długość tekstu
     *     - dzielimy przez dwa, aby uzyskać długość połowy tekstu
     *       (tylko połowy, gdyż będziemy zamieniać znak pierwszy z ostatnim,
     *        drugi z przedostatnim itd.).
     * 
     *  3. Zwykłe zwiększenie licznika
     *
     *  W tej pętli 'i' jest indeksem elementów pierwszej połowy tekstu,
     *  a 'len-i' indeksem drugiej połowy.
     */
    for(int i=0, buff; i<(len+1)/2; i++) {
        
        // Z tego co wiem to to to zrozumiałeś (klasyczna podmiana ;)
        buff = txt[len-i];
        txt[len-i] = txt[i];
        txt[i] = buff;
    }
}

 

---

o woww no teraz to musze powiedziec ze po takim komentarzu nie zostawiłeś w tym kodzie nic niejasnego ;) Dzieki wielkie

Answer 2

Eh, spóźniłem się o kilka minut...

Moja wersja tego programu :)

#include <iostream>
#include <cstring>

void reverse(char* from, char* to)
{
  int last  = strlen(from) - 1; //ostatni znak
  int first = 0; //pierwszy znak
  
  while(from[first] != '\0')
  {
    to[first++] = from[last--];
  }
}

int main()
{
  char str1[] = "reverse me";
  char str2[] = "          ";

  reverse(str1, str2);
  
  std::cout << "przed [" << str1 << "] \n";
  std::cout << "po    [" << str2 << "]" << std::endl;

  return 0;
}

 

W main'ie można zastąpić twardo wpisane stringi na pobieranie danych :)