Podstawy programowania w języku C++uranos.cto.us.edu.pl/~siminski/c_cxx/c_cxx_w07.pdfPodstawy...

Podstawy programowaniaPodstawy programowaniaw jw języku C++ęzyku C++

Przetwarzanie tablic znaków

Część siódma

Niniejsze opracowanie zawiera skrót treści wykładu, lektura tych materiałów nie zastąpi uważnego w nim uczestnictwa.Opracowanie to jest chronione prawem autorskim. Wykorzystywanie jakiegokolwiek fragmentu w celach innych niż nauka własna jest nielegalne.

Dystrybuowanie tego opracowania lub jakiejkolwiek jego części oraz wykorzystywanie zarobkowe bez zgody autora jest zabronione.

Roman Simiński

roman.siminski@us.edu.plwww.us.edu.pl/~siminski

Kontakt

Łańcuchy znakowe jako tablice znaków ze znacznikiem końcaŁańcuchy znakowe jako tablice znaków ze znacznikiem końcaPodstawy programowania w C++Podstawy programowania w C++

Prze tw arz an i e t ab l i c z nakówPrze tw arz an i e t ab l i c z naków

Do reprezentacji łańcuchów znakowych w języku C wykorzystuje się zwykłe tablice znakowe.

Tablice takie nie różnią się od innych tablic w języku C, wprowadzono jedynie kilka udogodnień, czyniących łatwiejszym manipulowanie takimi tablicami.

W języku C przyjęto koncepcję łańcuchów ze znacznikiem końca (ang. null terminated strings).

”To jest napis” a to jego reprezentacja wewnętrzna:

Fizyczna długość napisu = liczba znaków + 1 Znacznik końca napisu to znak o kodzie \0 0

T o j e s t n a p i s \0

Deklarowanie i inicjowanie zmiennych łańcuchowychDeklarowanie i inicjowanie zmiennych łańcuchowychPodstawy programowania w C++Podstawy programowania w C++

Tablice znakowe można inicjować w zwykły sposób, przewidziany dla tablic:

char imie[ N ] = { ’A’, ’g’, ’a’ }; // \0 ???

Można wykorzystywać wygodniejszą formę:

char imie[ N ] = "Aga";

0 1 2 3

A g a \0Literał łańcuchowy :

Zmienna imie :0 1 2 3 4 5 78

A g a \0 . . .79

Uwaga — powyższe przypisanie wystąpić może jedynie przy definicji zmiennej!

imie = "Aga"; // Bł d, niedozwolone przypisanieą

char imie[ N ] = { ’A’, ’g’, ’a’, ’\0’ }; // \0 !!!

const int N = 80;

Łańcuch pustyŁańcuch pustyPodstawy programowania w C++Podstawy programowania w C++

Deklaracja łańcucha zainicjowanego napisem pustym:

char imie[ N ] = { ’\0’ };

Reprezentacja wewnętrzna łańcucha pustego:

imie[ 0 ] = ’\0’;

imie = ""; // Bł d, niedozwolone przypisanieą

char imie[ N ] = "";

Zmienna imie:0 1 2 3 4 5 78

\0 . . .79

Ustawianie łańcucha pustego po deklaracji:

Uwaga, jednak nigdy tak:

Ogólny schemat przetwarzania tablic znakowychOgólny schemat przetwarzania tablic znakowychPodstawy programowania w C++Podstawy programowania w C++

Przetwarzanie tablic polega zwykle na „przemaszerowaniu” zmienna indeksową po tablicy, dopóki nie ma końca napisu, oznaczanego znakiem '\0':

const int N = 80;int i;char s[ N ];. . .for( i = 0; s[ i ] != ’\0’; i++ ) < tu jakie operacje na ka dym znaku ś ż s[ i ] >

Wyprowadzanie zawartości napisu s do strumienia wyjściowego znak po znaku:

for( i = 0; s[ i ] != ’\0’; i++ ) cout << s[ i ];

Lub krócej:

for( i = 0; s[ i ] != ’\0’; cout << s[ i++ ] ) ;

Każdy znak napisu w osobnej linii:

for( i = 0; s[ i ] != ’\0’; cout << endl << s[ i++ ] ) ;

Przetwarzanie z wykorzystaniem funkcji bibliotecznych — string.hPrzetwarzanie z wykorzystaniem funkcji bibliotecznych — string.hPodstawy programowania w C++Podstawy programowania w C++

Do manipulowania tablicami znakowymi opracowano szereg funkcji bibliotecznych (plik nagłówkowy string.h),... większość z nich można łatwo napisać samemu!

Wyznaczanie długości napisu — funkcja strlenWyznaczanie długości napisu — funkcja strlenPodstawy programowania w C++Podstawy programowania w C++

Długość napisu to liczba znaków zapisanych w tablicy znakowej, a więc liczba znaków zapisanych przed wystąpieniem znacznika konca napisu.

Długość napisu to nie rozmiar tablicy a liczba znaków w niej zapisanych.

Rezultatem funkcji strlen jest liczba znaków napisu, przekazanego tej funkcji parametrem.

const int N = 80;char napis[ N ] = "J zyk C";ę. . .cout << "Liczba znaków w ła cuchu: " << napis << " to: " << ń strlen( napis );

Liczba znaków w łańcuchu: Język C to: 7

Wyznaczanie długości napisu — funkcja strlen, zastosowanieWyznaczanie długości napisu — funkcja strlen, zastosowaniePodstawy programowania w C++Podstawy programowania w C++

Alternatywny algorytm przetwarzania tablic znaków:

int i, dlugosc;char napis[ N ];. . .dlugosc = strlen( napis );for( i = 0; i < dlugosc; cout << napis[ i++ ] ) ;

for( i = 0, dlugosc = strlen( napis ); i < dlugosc; cout << napis[ i++ ] ) ;

Ale nie tak:

for( i = 0; i < strlen( napis ); cout << napis[ i++ ] ) ;

Dlaczego nie tak?

Wyznaczanie długości napisu — funkcja strlen, realizacjaWyznaczanie długości napisu — funkcja strlen, realizacjaPodstawy programowania w C++Podstawy programowania w C++

Realizacja w wykorzystaniem iteracji while:

int strlen( char s[] ){ int len = 0;

while( s[ len ] != '\0' ) len++;

return len;}

Realizacja w wykorzystaniem iteracji for:

int strlen( char s[] ){ int len; for( len = 0; s[ len ] != '\0'; len++ ) ; return len;}

Zamiana wielkości liter — funkcje strupr i strlwrZamiana wielkości liter — funkcje strupr i strlwrPodstawy programowania w C++Podstawy programowania w C++

Konwersja - małe litery na duże: strupr, duże litery na małe: strlwr.

char a[ N ] = "ALA";char b[ N ] = "ala";

strlwr( a ); // Po wywołaniu strlwr zmienna a zawiera napis "ala" strupr( b ); // Po wywołaniu strupr zmienna a zawiera napis "ALA"

Realizacja funkcji strupr:

void strupr( char s[] ){ int i; for( i = 0; s[ i ] != '\0'; i++ ) s[ i ] = toupper( s[ i ] );}

Realizacja funkcji strlwr:

void strlwr( char s[] ){ int i; for( i = 0; s[ i ] != '\0'; i++ ) s[ i ] = tolower( s[ i ] );}

Konwersja elementu tablicy, toupper zamienia znak będący parametrem na literę dużą, o ile był literą małą.

Konwersja elementu tablicy, tolower zamienia znak będący parametrem na literę małą, o ile był literą dużą.

Kopiowanie napisów — funkcja strcpy, zastosowanieKopiowanie napisów — funkcja strcpy, zastosowaniePodstawy programowania w C++Podstawy programowania w C++

Pamiętamy, że w językach C/C++ nie można kopiować zawartości tablic wykorzystując operator przypisania.

char s1[ 80 ] = "J zyk C";ęchar s2[ 20 ];. . .s2 = s1; // Tak nie wolno !!!

Do kopiowania zawartości tablic znakowych używamy funkcji strcpy

strcpy( s2, s1 );

Funkcja strcpy kopiuje zawartość tablicy znakowej s1 do tablicy s2. Kopiowaniu podlegają wszystkie znaki łańcucha s1 (aż do \0), zakłada się, że tablica s2 ma rozmiar wystarczający na pomieszczenie kopiowanych znaków.

Funkcja strcpy służy również do kopiowania zawartości literałów łańcuchowych:

strcpy( s1, "Programowanie " );strcpy( s2, "w j zyku C" );ę

Kopiowanie napisów — funkcja strcpy, przykładowa realizacjaKopiowanie napisów — funkcja strcpy, przykładowa realizacjaPodstawy programowania w C++Podstawy programowania w C++

char s1[ 80 ] = "Język C";char s2[ 20 ];. . .strcpy( s2, s1 );

0 1 2 3 4 5

J ę z y k . . .79

0 1 2 3 4 5

J ę z y k . . .19

i++. . .

void strcpy( char d[], char s[] ){ int i; for( i = 0; s[ i ] != '\0'; i++ ) d[ i ] = s[ i ]; d[ i ] = '\0';}

Kopiowanie napisów — funkcja strcpy, wersja uproszczonaKopiowanie napisów — funkcja strcpy, wersja uproszczonaPodstawy programowania w C++Podstawy programowania w C++

W językach C/C++ operator przypisania jest lewostronnie łączny. Pozwala to na pisanie następujących konstrukcji:

d[ 0 ] = d[ 1 ] = d[ 2 ] = 0;

Alternatywna, uproszczona realizacja kopiowania napisów:

void strcpy( char d[], char s[] ){ int i = 0; while( ( d[ i ] = s[ i ] ) != '\0' ) i++;}

Konstrukcja:

( d[ i ] = s[ i ] ) != '\0'

Przypisuje i-ty element tablicy s do i-tego elementu tablicy d. Przypisana wartość jest następnie porównywana (operator !=) ze znacznikiem końca napisu '\0'.

Ta wersja funkcji strcpy przepisuje znacznik końca napisu z tablicy s do d w iteracji while.

Łączenie napisów — funkcja strcatŁączenie napisów — funkcja strcatPodstawy programowania w C++Podstawy programowania w C++

Funkcja strcat dołącza zawartość tablicy znakowej s1 do tablicy s2. Kopiowaniu podlegają wszystkie znaki łańcucha s1 (aż do \0), zakłada się, że tablica s2 ma rozmiar wystarczający na pomieszczenie dołączanych znaków.

strcpy( s1, "Programowanie " );strcpy( s2, "w j zyku C" );ę

strcat( s1, s2 );cout << s1;

Jak to działa?

void strcat( char d[], char s[] ){ int i = 0, j = 0;

Programowanie w języku C

while( d[ i ] != ’\0’ ) i++;

while( ( d[ i++ ] = s[ j++ ] ) != ’\0’ ) ;

Znajdź znacznik końca napisu docelowego, zapamiętaj jego pozycje w zmiennej i.

Przepisz elementy tablicy s do tablicy d. Maszeruj zmienną j od początku tablicy s, zmienną i od pozycji znalezionego wcześniej znacznika końca napisu.

Co się stanie, gdy tablica docelowa jest za krótka?Co się stanie, gdy tablica docelowa jest za krótka?Podstawy programowania w C++Podstawy programowania w C++

void main(){ char s1[ 5 ] = "AAAA"; char c1 = 'A'; char c2 = 'B'; char s2[ 5 ] = "BBBB"; strcpy( s2, "XXXXXXXXXXXXXXXXXXXX" );

Gdzie oryginalna zawartość tablicy s1?

Co się stało ze zmienną c2?

Dlaczego zmienna c1 jest OK?

printf( "\ns1 : %s\nc1 : %c\nc2 : %c\ns2 : %s", s1, c1, c2, s2 );

Nigdy nie należy zakładać, że „się uda”, czyli że tablica docelowa jest wystarczająco długa. Należy szacować, przewidywać, jeszcze raz przewidywać — programować defensywnie.

Jak nie dopuszczać do „przepełnienia bufora”?Jak nie dopuszczać do „przepełnienia bufora”?Podstawy programowania w C++Podstawy programowania w C++

const int N = 10;const int M = 80;char s1[ N ];char s2[ M ] = "J zyk C jest wietny lecz pełen pułapek";ę ś

Biblioteka funkcji operujących na tablicach znaków zawiera funkcje wykonujące operacje analogiczne do przedstawionych uprzednio, pozwalające na kontrolę liczby znaków biorących udział np. w kopiowaniu. Są to np. funkcje: strncpy, strncat, itp.

strncpy( s1, s2, N - 1 );

cout << s1;

strncpy( s1, s2, sizeof( s1 ) - 1 );

cout << s1;

s1[ N - 1 ] = '\0'; s1[ sizeof( s1 ) - 1 ] = '\0';

Funkcja strncpy nie zawsze przekopiuje ’\0’!

Funkcja strncpy — przykładowa, bezpieczniejsza realizacjaFunkcja strncpy — przykładowa, bezpieczniejsza realizacjaPodstawy programowania w C++Podstawy programowania w C++

void strncpy_while( char d[], char s[], int n ){ int i = 0; while( ( d[ i ] = s[ i ] ) != '\0' && i < n ) i++; while( i <= n ) d[ i++ ] = '\0'; }

void strncpy_for( char d[], char s[], int n ){ int i = 0; for( ; ( d[ i ] = s[ i ] ) != '\0' && i < n ; i++ ) ; for( ; i <= n ; d[ i++ ] = '\0' ) ; }

Odwracanie kolejności znaków w napisie — strrevOdwracanie kolejności znaków w napisie — strrevPodstawy programowania w C++Podstawy programowania w C++

const int MAKS_DL = 80;char napis[ MAKS_DL ] = "C/C++";

cout << endl << napis;strrev( napis );cout << endl << napis;

C / C + + . . .napis \0

0 1 2 3 4 5 7978. . .

C/C++++C/C

+ / C + C . . .napis \0

0 1 2 3 4 5 7978. . .

C/C++++C/C

+ + C / C . . .napis \0

0 1 2 3 4 5 7978. . .

C/C++++C/C

+ + C / C . . .napis \0

0 1 2 3 4 5 7978. . .

C/C++++C/C

void strrev( char s[] ){ int begin, end;

// Szukanie konca napisu for( end = 0; s[ end ] != '\0'; end++ ) ;

// . . .}

C / C + + . . .s \0

0 1 2 3 4 5 7978. . .

0 endbegin

// . . .}

C / C + + . . .s \0

0 1 2 3 4 5 7978. . .

0 endbegins[ end ] == 'C'

// . . .}

C / C + + . . .s \0

0 1 2 3 4 5 7978. . .

1 endbegin

// . . .}

C / C + + . . .s \0

0 1 2 3 4 5 7978. . .

1 endbegins[ end ] == '/'

// . . .}

C / C + + . . .s \0

0 1 2 3 4 5 7978. . .

2 endbegin

// . . .}

C / C + + . . .s \0

0 1 2 3 4 5 7978. . .

2 endbegins[ end ] == 'C'

// . . .}

C / C + + . . .s \0

0 1 2 3 4 5 7978. . .

3 endbegin

// . . .}

C / C + + . . .s \0

0 1 2 3 4 5 7978. . .

3 endbegins[ end ] == '+'

// . . .}

C / C + + . . .s \0

0 1 2 3 4 5 7978. . .

4 endbegin

// . . .}

C / C + + . . .s \0

0 1 2 3 4 5 7978. . .

4 endbegins[ end ] == '+'

// . . .}

C / C + + . . .s \0

0 1 2 3 4 5 7978. . .

5 endbegin

// . . .}

C / C + + . . .s \0

0 1 2 3 4 5 7978. . .

5 endbegins[ end ] == '\0'

void strrev( char s[] ){ int begin, end; . . . // Zamiana znakow miejscami for( begin = 0, end--; begin < end; begin++, end-- ) { char c = s[ begin ]; s[ begin ] = s[ end ]; s[ end ] = c; }}

C / C + + . . .s \0

0 1 2 3 4 5 7978. . .

5 end0begin

C / C + + . . .s \0

0 1 2 3 4 5 7978. . .

4 end0begin

C / C + + . . .s \0

0 1 2 3 4 5 7978. . .

4 end0begin <

C / C + + . . .s \0

0 1 2 3 4 5 7978. . .

4 end0begin

+ / C + + . . .s \0

0 1 2 3 4 5 7978. . .

4 end0begin

+ / C + C . . .s \0

0 1 2 3 4 5 7978. . .

4 end0begin

+ / C + C . . .s \0

0 1 2 3 4 5 7978. . .

3 end1begin

+ / C + C . . .s \0

0 1 2 3 4 5 7978. . .

3 end1begin <

+ / C + C . . .s \0

0 1 2 3 4 5 7978. . .

3 end1begin

+ + C + C . . .s \0

0 1 2 3 4 5 7978. . .

3 end1begin

+ + C / C . . .s \0

0 1 2 3 4 5 7978. . .

3 end1begin

+ + C / C . . .s \0

0 1 2 3 4 5 7978. . .

2 end2begin

+ + C / C . . .s \0

0 1 2 3 4 5 7978. . .

2 end2begin <

// Szukanie konca napisu for( end = 0; s[ end ] != '\0'; end++ ) ; // Zamiana znakow miejscami for( begin = 0, end--; begin < end; begin++, end-- ) { char c = s[ begin ]; s[ begin ] = s[ end ]; s[ end ] = c; }}

+ + C / C . . .s \0

0 1 2 3 4 5 7978. . .

2 end2begin

Podstawy programowania w języku C++uranos.cto.us.edu.pl/~siminski/c_cxx/c_cxx_w07.pdfPodstawy...

Documents

Transcript of Podstawy programowania w języku C++uranos.cto.us.edu.pl/~siminski/c_cxx/c_cxx_w07.pdfPodstawy...

Podstawy programowaniaprogramowanie.siminskionline.pl/resource/pp_pas/pp_w_05.pdfPodstawy programowania Proste typy danych w języku Pascal Część piąta Niniejsze opracowanie zawiera

Podstawy programowania w języku C++uranos.cto.us.edu.pl/~siminski/c_cxx/c_cxx_w03.pdfW języku C++ można używać komentarzy takich jak w C oraz komentarzy jednoliniowych, rozpoczynających

Podstawy programowania w języku C++prac.us.edu.pl/~siminski/c_cxx/c_cxx_w06s.pdfPodstawy programowania w języku C++ Tablice — koncepcja, reprezentacja, przetwarzanie Wersja skrócona,

Informatyka - TECHNIKI ALGORYTMICZNE...informatyka + 12 Proces komputerowej realizacji algorytmu: • Opis algorytmu • Zapis w języku programowania (Pascal, C++) • Przetłumaczenie

Język C - podstawy programowanializa.umcs.lublin.pl/~asasak/podstawy programowania... · Program komputerowy napisany w języku C i skompilowany ... C++, Java, Phyton) widzimy ich

Wprowadzenie do programowania w języku Python

Programowanie w języku Java WYKŁADriad.pk.edu.pl/~pzabawa/files/JP/ProgramowanieJava_W01.pdfW każdym języku programowania wzorce mogą mieć różne realizacje. W języku Java:

Podstawy programowania w języku C++uranos.cto.us.edu.pl/~siminski/jpo_wsti/jpo_w_10.pdf · 2008. 11. 6. · Podstawy programowania w języku C++ Rekordy w C/C++ — struktury Część

Istotne Postanowienia Umowy w ramach zamówienia ... · oprogramowania napisany w języku programowania, wynikającym ... elementem Programu Operacyjnego Inteligentny Rozwój 2014-2020,

"Jak zostać 'wężoustym', czyli Python dla każdego" - o podstawach programowania w języku Python

Podstawy programowania w języku Java - im.p.lodz.plim.p.lodz.pl/~pkowalski/files/programowanie/java/podstawy_programo... · Podstawy programowania w języku Java mgr inż. Piotr

Wykład 1 - neo.dmcs.p.lodz.plneo.dmcs.p.lodz.pl/sonpm/SONPM_wyklad_1_ · •Możliwość programowania w języku Scala ... •Programowanie w języku natywnym C/C++ 9 . Podstawowe

Podstawy programowania w języku C dla środowiska Windowsuranos.cto.us.edu.pl/~siminski/cxx/winapi_w01.pdf · Podstawy programowania w języku C dla środowiska Windows Windows API

INFORMATYKA - code.kopernik-leszno.plcode.kopernik-leszno.pl/data/files/83/pascal - jak zaczac.pdf · INFORMATYKA Programowanie w języku Pascal PODSTAWY PROGRAMOWANIA - PASCAL strona

Języki i paradygmaty programowania (JIPP)ics.p.lodz.pl/~aniewiadomski/jipp/jipp-slajdy.pdf · – Trójwarstwowa architektura aplikacji i jej realizacja w języku Java ... – SAP,

Wprowadzenie do programowania w języku C++

Arch i technolog usług webowychpwr.edu.pl/.../1/public/ects/w08/pl_kpr_w08_inf_iim_st.pdf · 2016. 9. 23. · Umiejętność programowania obiektowego w języku Java lub C# 2. ...

Programowanie w języku C - linux, pomoc · 2 Podstawy języka C ... lecz w innych językach programowania również stosuje się tego typu ... polecenia systemu Linux znajdują się

Zaawansowane programowanie w języku C++ Podstawy ...neo.dmcs.pl/podyplomowe_smtm/cpp/cpp1_2_podstawy.pdf · Podstawy programowania w C++ Prezentacja jest współfinansowana przez

Instrukcja - info.bossa.pl · 2009. 12. 8. · napisane w MetaQuotes Language 4 - języku programowania podobnym do C++. Umożliwiają one automatyczne zawieranie transakcji na podstawie