char*, string, i inne

Question

char* string_merge(char * tekst1, char *tekst2)
{
	
	char* tekst1;
	cin>>tekst1; 
    string tekst1pom = tekst1; 
    
	char* tekst2; 
	cin>>tekst2;
    string tekst2pom = tekst2; 
    
    if(tekst2pom.size()<tekst1pom.size()) swap(tekst2pom,tekst1pom);
    
    int l=tekst1pom.size();
    char* tablica = new char*[l];  .....

Zaczęłam pisać taki kod (odnoszący się do tego zadania ze spoja  http://pl.spoj.com/problems/PP0504B/ ), ale mimo, że czytałam trochę na temat tych charow* itp. ( nawet trafilam na to pytanie https://forum.pasja-informatyki.pl/222031/jak-dziala-char?show=222031#q222031) to i tak nie bardzo rozumiem co ja w tym programie w ogóle piszę i jak właściwie tych funkcji używać? Możnaby njalepiej na jakimś przykładzie, nawet na moim kodzie, czemu to źle, jak powinno być dobrze itp
(nie bardzo wiedziałam, która kategoria jest lepsza więc jednak zostałam w C++ i C a nie spoju) 

Answer 1

W takim razie kilka krokó jak to zrobić:

1. Każda wyraz zapisany w tablicy char (przekazując wskaźnik, przekazujesz najprawdopodobniej wskaźnik na pierwszy element tej tablicy - nazwa tablicy) ma na swoim końcu znak '\0'. Dzięki temu wiesz kiedy kończy się wyraz.

2. Mają już tą wiedzę możesz zliczyć ilość znaków w każdym z dwóch wyrazów. Jak? Oddzielnie przejść np. pętlą while, za pomocą arytmetyki wskaźników (można dodawać do nich liczby całkowite) możesz przechodzić po kolejnych literach wyrazu, aż do napotkania znaku '\0'.

3. Wiedząc ile masz znaków (nie licząc '\0') w mniejszym wyrazie musisz stworzyć dwa razy większy + znak '\0'

4. Gdy to masz musisz po prostu zrobić pętle, która jedno słowo przepisuje do parzystych miejsc w tabeli, a drugie do nie parzystych (czyli każde z nich co 2, mając inny element startowy). Pamiętaj by w dopisać znak '\0' w ostatniej wolnej komórce!

 

Jak bys miał jeszcze jakiś problem to śmiało pisz ;)

Comments

Szczerze mówiąc, z tego co chciałam się dowiedzieć, to za wiele  się nie dowiedziałam. Jedynie to, że char* to tabela znaków, ale w takim razie co ją nawet odróżnia od takiego stringa?

---

Char to jest zmienna znakowa, przechowująca 1 znak, czyli 1 bajt.

Char[10] jest to tablica 10 takich znaków.

Char * jestot wskaźnik na 1 znak char, aczkolwiek jeżeli mamy tablicę np char[10] to są one w pamięci ułożone pokolei, czyli:

char wyraz[6]="slowo";

cout << wyraz[0] << wyraz[1] << ...(analogicznie) << wyraz[5];

Wypisze nam to slowo na ekran.

Ale mozna to zrobic tez w inny sposob. Dajac wskaznik (wskazuje na miejsce w pamieci, w ktorym zatrzymana jest dana zmienna).

jezeli wezmiemy sobie wskaznik to tablice wyraz[6], czyli:

char * wsk = wyraz;

cout << *(wyraz) << *(wyraz+1) << *(wyraz+2) << ...(analogicznie) << *wyraz(+5);

To otrzymamy to samo co wyzej, bo idziemy po tablicy.

String natomiast jest tak jakby tablica charow, ktora ma zaimplementowana mase mozliwosci, np usuwanie liter z wybranych miejsc za pomoca jednej funkcji, a nie uzywania buforow itd. Polecam Ci obejrzec Mirosława Zelenta na youtubie, ewentualnie poczytac Język C++. Szkoła programowania "Prata".