Συµβολοσειρές - Strings

Transcript

1 Συµβολοσειρές - Strings 1

2 Συµβολοσειρέςστην C/C++ 2 Χαρακτήρες 'a', 'z', '0', Χαρακτήρες σαν int 'z' επίσης αναπαριστά την ακεραία τιµή του χαρακτήρα z Strings-Συµβολοσειρές Σειρές από χαρακτήρες σαν µια ενιαία µονάδα Περιέχουνγράµµατα, ψηφία, ειδικούςχαρακτήρες (*, /, $) Stringσ γράφονται σε διπλά εισαγωγικά "Hello" Strings είναι πίνακες χαρακτήρων String είναι δείκτης στον πρώτο χαρακτήρα String είναι η διεύθυνση του πρώτου χαρακτήρα

3 3 Συµβολοσειρέςστην C ήλωση Στην C οι συµβολοσειρές δηλώνονται µε ένα πίνακα τύπου char char color[] = "blue"; ηλώνονταικεµεχρήσηδεικτώνπουόµωςδενέχουµεδειέως τώρα char *colorptr = "blue"; //µε * δηλώνουµε δείκτες Το τέλος των strings είναι ο χαρακτήρας '\0 και πρέπει να θυµόµαστε και υπάρχει χώρος στον πίνακα και για αυτόν τον χαρακτήρα Ο πίνακας color έχει 5 στοιχεία Είσοδος/Έξοδος strings Στην C υπάρχουν πολλές βασικές συναρτήσεις για είσοδο έξοδο αλυσίδων, όπως printf, scanf, puts, gets, κ.α

4 4 ήλωση Συµβολοσειρέςστην C++ Στην C++ υπάρχουν εκτός από τις συµβολοσειρές που υπάρχουν στην C, και ειδική κλάση string για αντικείµενα τυπου συµβολοσειρά (string) char color[] = "blue"; string color="blue"; Για αλυσίδες τύπου C υπάρχουν συναρτήσεις στην βιβλιοθήκη <cstring> ενώγιατααντικείµενα string της C++ στην <string> Είσοδος/Έξοδος strings Στην C++ βασικά χρησιµοποιούµε τις δυνατότητες των cin και cout

5 Συµβολοσειρέςστην C++ 5 Βιβλιοθήκες για συµβολογειρες #include <cstring> #include <cctype> #include <string>

6 <cctype> - Βιβλιοθήκη συναρτήσεων για χειρισµό χαρακτήρων Υπάρχουν πολλές συναρτήσεις για χειρισµό χαρακτήρων στο header αρχείο <cctype>. Μερικές από αυτές είναι. isalnum Ελέγχει για αλφαβητικό ή ψηφίο isalpha Ελέγχει για αλφαβητικό isascii Ελέγχει για ASCII iscntrl Ελέγχει για control χαρακτήρα isdigit Ελέγχει για 0 έως 9 isgraph Ελέγχει για εκτυπώσιµους πλην του κενού islower Ελέγχει για µικρά isprint Ελέγχει για χαρακτήρες που εκτυπώνονται ispunct Ελέγχει για χαρακτήρες στίξης isspace Ελέγχει για κενό isupper Ελέγχει για κεφαλαίο isxdigit Ελέγχει για δεκαεξαδικό toascii Μετατρέπει σε ascii κωδικό tolower Μετατρέπει σε µικρά toupper Μετατρέπει σε κεφαλαία 6

7 <cstring> - Βιβλιοθήκη συναρτήσεων για χειρισµό συµβολοσειρών της C 7 Υπάρχουν πολλές συναρτήσεις για χειρισµό συµβολοσειρών της C στο header αρχείο <cstring>. Μερικές από αυτές είναι. strcpy Αντιγραφή µιας αλυσίδας σε άλλη strncpy Αντιγραφή n χαρακτήρων µιας αλυσίδας σε άλλη strcat Συγκόλληση δυο αλυσίδων strncat άλλης Συγκόλληση n χαρακτήρων µιας αλυσίδας στο τέλος µιας strchr Βρίσκει την θέση της πρώτης εµφάνισης ενός χαρακτήρα σε µια αλυσίδα strrchr Βρίσκει την θέση της τελευταίας εµφάνισης ενός χαρακτήρα σε µια αλυσίδα strcmp Σύγκριση δυο αλυσίδων strncmp Σύγκριση n χαρακτήρων µιας αλυσίδας µε µια άλλη strcmpi Σύγκριση δυο αλυσίδων χωρίς ταίριασµα πεζώνκεφαλαίων strlen Μήκος αλυσίδας strstr Βρίσκει την θέση µιας αλυσίδας σε µια άλλη strupr Μετατρέπει µια αλυσίδα σε όλα κεφαλαία strlwr Μετατρέπει µια αλυσίδα σε όλα πεζά strrev Αντιστροφή αλυσίδας

8 <cstring> - Βιβλιοθήκη συναρτήσεων για χειρισµό συµβολοσειρών της C 8 //strings c - stringsc.cpp #include <iostream> #include <cstdlib> #include <cstring> using namespace std; int main(int argc, char *argv[]) { char str1[10] = "Good"; char str2[10] = "Morning"; char str3[10]; int len ; cout<<str1<<" "<<str2<<endl; //output str1,str2 strcpy( str3, str1); // copy str1 into str3 cout << "strcpy(str3, str1): " << str3 << endl; strcat( str1, str2); // concatenates str1 and str2 cout << "strcat( str1, str2): " << str1 << endl; cout<<"input a string of length at most 9: "; gets(str3); // Input cout<<"str3 is now: "<<str3<<endl; len = strlen(str3); // Length cout << "strlen(str3) : " << len << endl; system("pause"); return 0;

9 Συµβολοσειρές - C 9 //strings C #include <iostream> #include <cstdlib> using namespace std; int main(int argc, char *argv[]) { char word[] = { 'H','e','l','l','o','\0' }; for(int i = 0; i < 5; ++i ) cout<<"word["<<i<<"] is "<<word[i]<<endl; cout<<word<<endl; system("pause"); return 0;

10 Συµβολοσειρές - C 10 //strings C #include <iostream> #include <cstdlib> using namespace std; // character arrays int main(int argc, char *argv[]) { char s1[] = {'H','e','l','l','o','\0'}; char s2[6] = {'H','e','l','l','o','\0'}; char s3[6] = {"Hello"}; char s4[] = {"Hello there"}; char s5[] = "Hello again"; cout<<s1<<"\t"<<s2<<"\t"<<s3<<"\t"<<s4<<"\t"<<s5<<endl; cout<<"seventh char of s5 is-> "<<s5[6]<<endl; system("pause"); return 0;

11 Συµβολοσειρές - C 11 //strings C #include <iostream> #include <cstdlib> using namespace std; // ëßãá strings int main(int argc, char *argv[]) { system("chcp 1253"); char whatname[] = "What is your name? "; char whichtown[] = "Where do you live? "; char name [80]; string town; cout << whatname; cin >> name; // name ùñßò êåíü cout << whichtown; cin >> town; // town ùñßò êåíü cout << "Hello, " << name; cout << " from " << town << "!\n";; system("pause"); return 0;

12 Συµβολοσειρές - C //strings C #include <iostream> #include <cstdlib> using namespace std; int main(int argc, char *argv[]) {char word[20]; string s; word[0] = 'C'; word[1] = '+'; word[2] = '+'; word[3] = ' '; word[4] = 'i'; word[5] = 's'; word[6] = ' '; word[7] = 'f'; word[8] = 'u'; word[9] = 'n'; word[10] = '\0'; cout<<"the string in the char array word[] is: "<<word<<endl; cout<<"give a string: "; cin>>word; //no blanks cin.ignore(80, '\n'); //ignores 80 characters or to a newline, //whichever comes first cout<<"the string in the char array word[] is: "<<word<<endl; cout<<"give a string: "; cin.getline(word,20); //can have blanks cout<<"the string in the char array word[] is: "<<strupr(word)<<endl; cout<<"give a string: "; gets(word); // only c strings puts(word); // only c strings system("pause"); return 0; 12

13 <string> - Συµβολοσειρές στην C++ 13 Στην C++ ορίζονται και αντικείµενα string που ανήκουν στην κλάση string. Για να χρησιµοποιήσουµε τις µεθόδους που υπάρχουν για τα αντικείµενα αυτά πρέπει να κάνουµε #include <string> Στην κλάση <string> ορίζονται πολλές µέθοδοι (συναρτήσεις) που µπορούµε να χρησιµοποιήσουµε. Η επεξεργασία των συµβολοσειρών που ορίζονται σαν αντικείµενα string στην C++ γίνεται µε κάπως πιο φυσικό τρόποαπότηναπλή C.

14 <string> - Συµβολοσειρές στην C++ 14 Μπορούµε να χρησιµοποιήσουµε πολλούς υπερφορτωµένουςτελεστέςόπως =, [], +, συγκρίσεις, και άλλες µεθόδους που ορίζονται στηνκλάση <string> Στον αντικειµενοστραφή προγραµµατισµό η εφαρµογή µίας µεθόδου σε ένα αντικείµενο γίνεται µε τον τελεστή τελεία (.)

15 <string> - Συµβολοσειρές στην C++ //strings c++ stringscpp.cpp #include <iostream> #include <cstdlib> #include <string> using namespace std; int main(int argc, char *argv[]) { string str1 = "Good"; string str2 = "Morning"; string str3; int len ; cout<<str1<<" "<<str2<<endl; //output str1,str2 str3 = str1; // copy str1 into str3 cout << "str3 : " << str3 << endl; str3 = str1 + str2; // concatenates str1 and str2 cout << "str1 + str2 : " << str3 << endl; cout<<"input a string: "; getline(cin,str3); // input cout<<"str3 is now: "<<str3<<endl; len = str3.size(); // lenghth of str3 cout << "str3.size() : " << len << endl; cout<<"input a string: "; cin>>str3; // input cout<<"str3 is now: "<<str3<<endl; len = str3.size(); // lenghth of str3 cout << "str3.size() : " << len << endl; system("pause"); return 0; 15

16 Συµβολοσειρές στην C++ 16 //strings c++ stringsoperatorscpp.cpp #include <iostream> #include <cstdlib> #include <string> using namespace std; int main(int argc, char *argv[]) { string str1 = "good"; string str2 = "morning"; string str3 = "everybody", str4, space=" "; int len ; cout<<"input a string: "; getline(cin, str4); // input cout<<"str4 is: "<<str4<<endl; //output str4 len = str4.size(); // lenghth of str4 cout << "str4.size(): " << len << endl; cout << "set str4 = str1 + space + str2 + space + str3: " << endl; str4 = str1 + space + str2 + space + str3; // concatenation with + cout << "str4 now is: "<<str4<<endl; len = str4.length(); // lenghth of str4 cout << "str4.length(): " << len << endl; cout << "The last character of str4 is: "<<str4[len-1]<<endl; cout << "The last character of str4 is: "<<str4.at(len-1)<<endl; if (str1<str2) cout<<str1<<"<"<<str2<<endl; else cout<<str2<<"<="<<str1<<endl; char alpha[27] = {'a','b','c','d','e','f','g','h','i', 'j','k','l','m','n','o','p','q','r', 's','t','u','v','w','x','y','z',' '}; int alphafreq[27]={0}; cout<<"chatacters in str4: "; len=str4.length(); for (int i=0; i<len; i++) if (i<len-1) cout<<str4[i]<<","; else cout<<str4[i]<<endl; cout<<"frequency of chatacters in str4"<<endl; for (int i=0; i<len; i++) {char ch=str4.at(i); for (int j=0; j<27; j++) {if (ch==alpha[j]) alphafreq[j]++;} for (int j=0; j<27; j++) if (alphafreq[j]!=0) cout<<alpha[j]<<": "<<alphafreq[j]<<" times"<<endl; system("pause"); return 0;

17 Παράµετροι Συµβολοσειρές στην C++ 17 /* bubble sort and print function with string param*/ #include <iostream> #include <cstdlib> using namespace std; void bubblesort(int [], int); void printarray(int a[], int SIZE, string s); int main(int argc, char *argv[]) { int SIZE=10; string s1,s2; int a[] = {62, 18, 24, 15, 100, 27, 89, 38, 45, 34}; int i, pass, temp; s1="o dedomenos pinakas"; printarray(a,size,s1); bubblesort(a,size); s2="o taksinomhmenos pinakas"; printarray(a,size,s2); system("pause"); return 0; void bubblesort(int a[], int SIZE) { int temp; for (int pass = 1; pass <= SIZE - 1; pass++) { for (int i = 0; i <= SIZE - pass - 1; i++) if (a[i] > a[i + 1]) { temp = a[i]; a[i] = a[i + 1]; a[i + 1] = temp; } void printarray(int a[], int SIZE, string s) {cout<<s<<" me "<<SIZE<<" stoixeia einai"<<endl; for (int i = 0; i <= SIZE - 1; i++) cout<<a[i]<<" "; cout<<"\n";