C++ ma w swojej definicji sposób reprezentowania a sekwencja znaków jako obiekt klasy . Ta klasa nazywa się std::string. Klasa string przechowuje znaki jako sekwencję bajtów z funkcją zezwalania dostęp do znaku jednobajtowego .
Ciąg znaków a tablica znaków
| Strunowy | Tablica znaków |
|---|---|
| Ciąg to a klasa definiująca obiekty które można przedstawić jako strumień znaków. | Tablica znaków to po prostu tablica tablica znaków które można zakończyć znakiem null. |
| W przypadku ciągów jest to pamięć przydzielane dynamicznie . Na żądanie można przydzielić więcej pamięci w czasie wykonywania. Ponieważ żadna pamięć nie jest wstępnie przydzielona, żadna pamięć się nie marnuje . | Rozmiar tablicy znaków musi być przydzielane statycznie , w razie potrzeby nie można przydzielić większej ilości pamięci w czasie wykonywania. Niewykorzystane przydzielone pamięć też jest marnowana |
| Ponieważ ciągi znaków są reprezentowane jako obiekty, brak rozpadu tablicy występuje. | Tam jest zagrożenie rozpad tablicy w przypadku tablicy znaków. |
| Struny są wolniejsze w porównaniu do implementacji niż tablica znaków. | Wdrożenie tablica znaków jest szybsza niż std:: ciąg. |
| Klasa String definiuje szereg funkcjonalności które umożliwiają różnorodne operacje na ciągach znaków. | Tablice znaków nie oferuj wiele wbudowane funkcje do manipulowania ciągami. |
Operacje na łańcuchach
1) Funkcje wejściowe
| Funkcjonować | Definicja |
|---|---|
| getline() | Funkcja ta służy do przechowywania w pamięci obiektu ciągu znaków wprowadzonych przez użytkownika. |
| push_back() | Ta funkcja służy do wprowadzania znaku na końcu łańcucha. |
| pop_back() | Wprowadzona z C++ 11 (dla ciągów znaków), ta funkcja służy do usuwania ostatniego znaku z ciągu. |
Przykład:
CPP
// C++ Program to demonstrate the working of> // getline(), push_back() and pop_back()> #include> #include // for string class> using> namespace> std;> > // Driver Code> int> main()> {> >// Declaring string> >string str;> > >// Taking string input using getline()> >getline(cin, str);> > >// Displaying string> >cout <<>'The initial string is : '>;> >cout << str << endl;> > >// Inserting a character> >str.push_back(>'s'>);> > >// Displaying string> >cout <<>'The string after push_back operation is : '>;> >cout << str << endl;> > >// Deleting a character> >str.pop_back();> > >// Displaying string> >cout <<>'The string after pop_back operation is : '>;> >cout << str << endl;> > >return> 0;> }> |
>
>Wyjście
The initial string is : The string after push_back operation is : s The string after pop_back operation is :>
Złożoność czasowa: O(1)
Złożoność przestrzeni: O(n) gdzie n jest rozmiarem łańcucha
2) Funkcje pojemności
| Funkcjonować | Definicja |
|---|---|
| pojemność() | Ta funkcja zwraca pojemność przydzieloną do ciągu, która może być równa lub większa od rozmiaru ciągu. Przydzielana jest dodatkowa przestrzeń, dzięki czemu po dodaniu nowych znaków do ciągu można efektywnie wykonywać operacje. |
| Zmień rozmiar() | Funkcja ta zmienia rozmiar ciągu znaków, rozmiar można zwiększyć lub zmniejszyć. |
| długość() | Ta funkcja znajduje długość ciągu. |
| zmniejszyć_do_dopasowania() | Funkcja ta zmniejsza pojemność łańcucha i zrównuje ją z minimalną pojemnością łańcucha. Ta operacja jest przydatna, aby zaoszczędzić dodatkową pamięć, jeśli mamy pewność, że nie trzeba już dodawać znaków. |
Przykład:
zbiory Javy
CPP
// C++ Program to demonstrate the working of> // capacity(), resize() and shrink_to_fit()> #include> #include // for string class> using> namespace> std;> > // Driver Code> int> main()> {> >// Initializing string> >string str =>'geeksforgeeks is for geeks'>;> > >// Displaying string> >cout <<>'The initial string is : '>;> >cout << str << endl;> > >// Resizing string using resize()> >str.resize(13);> > >// Displaying string> >cout <<>'The string after resize operation is : '>;> >cout << str << endl;> > >// Displaying capacity of string> >cout <<>'The capacity of string is : '>;> >cout << str.capacity() << endl;> > >// Displaying length of the string> >cout <<>'The length of the string is :'> << str.length()> ><< endl;> > >// Decreasing the capacity of string> >// using shrink_to_fit()> >str.shrink_to_fit();> > >// Displaying string> >cout <<>'The new capacity after shrinking is : '>;> >cout << str.capacity() << endl;> > >return> 0;> }> |
przecena za pomocą obrazów
>
>Wyjście
The initial string is : geeksforgeeks is for geeks The string after resize operation is : geeksforgeeks The capacity of string is : 26 The length of the string is :13 The new capacity after shrinking is : 13>
Złożoność czasowa: O(1)
Złożoność przestrzeni: O(n) gdzie n jest rozmiarem łańcucha
3) Funkcje iteratora
| Funkcjonować | Definicja |
|---|---|
| zaczynać() | Ta funkcja zwraca iterator na początek ciągu. |
| koniec() | Ta funkcja zwraca iterator do następnego końca ciągu. |
| rzacznij() | Ta funkcja zwraca iterator odwrotny wskazujący na koniec ciągu. |
| renderowanie() | Ta funkcja zwraca iterator odwrotny wskazujący na poprzedni początek ciągu. |
| cbegin() | Funkcja ta zwraca stały iterator wskazujący początek łańcucha, nie można jej używać do modyfikowania zawartości, na którą wskazuje. |
| kilka() | Funkcja ta zwraca stały iterator wskazujący na następny koniec łańcucha, nie można jej używać do modyfikowania zawartości, na którą wskazuje. |
| crbegin() | Ta funkcja zwraca stały iterator odwrotny wskazujący na koniec łańcucha. Nie można jej używać do modyfikowania zawartości, na którą wskazuje. |
| wiara() | Ta funkcja zwraca stały iterator odwrotny wskazujący na poprzedni początek łańcucha, nie można jej używać do modyfikowania zawartości, na którą wskazuje. |
Algorytm:
- Zadeklaruj ciąg
- Spróbuj iterować ciąg znaków, używając wszystkich typów iteratorów
- Spróbuj zmodyfikować element ciągu.
- Wyświetl wszystkie iteracje.
Przykład:
CPP
// C++ Program to demonstrate the working of> // begin(), end(), rbegin(), rend(), cbegin(), cend(), crbegin(), crend()> #include> #include // for string class> using> namespace> std;> > // Driver Code> int> main()> {> >// Initializing string`> >string str =>'geeksforgeeks'>;> > >// Declaring iterator> >std::string::iterator it;> > >// Declaring reverse iterator> >std::string::reverse_iterator it1;> >cout<<>'Str:'><'
'; // Displaying string cout << 'The string using forward iterators is : '; for (it = str.begin(); it != str.end(); it++){ if(it == str.begin()) *it='G'; cout << *it; } cout << endl; str = 'geeksforgeeks'; // Displaying reverse string cout << 'The reverse string using reverse iterators is ' ': '; for (it1 = str.rbegin(); it1 != str.rend(); it1++){ if(it1 == str.rbegin()) *it1='S'; cout << *it1; } cout << endl; str = 'geeksforgeeks'; //Displaying String cout<<'The string using constant forward iterator is :'; for(auto it2 = str.cbegin(); it2!=str.cend(); it2++){ //if(it2 == str.cbegin()) *it2='G'; //here modification is NOT Possible //error: assignment of read-only location //As it is a pointer to the const content, but we can inc/dec-rement the iterator cout<<*it2; } cout<<'
'; str = 'geeksforgeeks'; //Displaying String in reverse cout<<'The reverse string using constant reverse iterator is :'; for(auto it3 = str.crbegin(); it3!=str.crend(); it3++){ //if(it2 == str.cbegin()) *it2='S'; //here modification is NOT Possible //error: assignment of read-only location //As it is a pointer to the const content, but we can inc/dec-rement the iterator cout<<*it3; } cout<<'
'; return 0; } //Code modified by Balakrishnan R (rbkraj000)> |
>
>Wyjście
Str:geeksforgeeks The string using forward iterators is : Geeksforgeeks The reverse string using reverse iterators is : Skeegrofskeeg The string using constant forward iterator is :geeksforgeeks The reverse string using constant reverse iterator is :skeegrofskeeg>
Złożoność czasowa: O(1)
Złożoność przestrzeni: O(n) gdzie n jest rozmiarem łańcucha
4) Manipulowanie funkcjami:
| Funkcjonować | Definicja |
|---|---|
| kopiuj (tablica znaków, len, pozycja) | Ta funkcja kopiuje podciąg z docelowej tablicy znaków wymienionej w jej argumentach. Aby rozpocząć kopiowanie, potrzebne są 3 argumenty, docelowa tablica znaków, długość do skopiowania i pozycja początkowa w ciągu. |
| zamieniać() | Ta funkcja zamienia jeden ciąg znaków na inny |
Przykład:
CPP
funkcja lambda w Javie
// C++ Program to demonstrate the working of> // copy() and swap()> #include> #include // for string class> using> namespace> std;> > // Driver Code> int> main()> {> >// Initializing 1st string> >string str1 =>'geeksforgeeks is for geeks'>;> > >// Declaring 2nd string> >string str2 =>'geeksforgeeks rocks'>;> > >// Declaring character array> >char> ch[80];> > >// using copy() to copy elements into char array> >// copies 'geeksforgeeks'> >str1.copy(ch, 13, 0);> > >// Displaying char array> >cout <<>'The new copied character array is : '>;> >cout << ch << endl;> > >// Displaying strings before swapping> >cout <<>'The 1st string before swapping is : '>;> >cout << str1 << endl;> >cout <<>'The 2nd string before swapping is : '>;> >cout << str2 << endl;> > >// using swap() to swap string content> >str1.swap(str2);> > >// Displaying strings after swapping> >cout <<>'The 1st string after swapping is : '>;> >cout << str1 << endl;> >cout <<>'The 2nd string after swapping is : '>;> >cout << str2 << endl;> > >return> 0;> }> |
>
>Wyjście
The new copied character array is : geeksforgeeks The 1st string before swapping is : geeksforgeeks is for geeks The 2nd string before swapping is : geeksforgeeks rocks The 1st string after swapping is : geeksforgeeks rocks The 2nd string after swapping is : geeksforgeeks is for geeks>
Musisz przeczytać: Klasa String w C++ i jej zastosowania