Vad har vi lärt oss så här långt Vad är en sträng? Strängkonstanter. Att skriva ut och läsa in strängar. Att arbeta med strängar.

Transkript

1

2 Vad har vi lärt oss så här långt Vad är en sträng Strängkonstanter. Att skriva ut och läsa in strängar. Att arbeta med strängar. Matriser av strängar. Sortering av strängar. Vad har vi lärt oss i dag

3 Literals Identifiers [A-Za-z_][A-Za-z0-9_]* Syntax Tokens (Keywords) Semantik Operators Punctuation marks,;(){:;white space

4 DATA TYPES Literals Identifiers [A-Za-z_][A-Za-z0-9_]* Syntax Tokens CTRL STRUCT Operators Punctuation marks,;(){:;white space PRG CORR (Keywords) Semantik PRG IN LARGE

5 = + - * / % ==!= > < >= <= Compound Literals Basic 7 pointer Aggregates struct {62, Anders string Hej! Side effects Bitwise typedef 2 casting Precedence Operands Assosiativity Reference Abstract array {1,2,3 { a, b, c char c int 7 float 2.0 Eval Order.! && file Comparison Aritmetic Use of not init var ~& ^ <<>> Logical Und. behavior Neg arg in % + - * / % & ^ << >> A[i] * & A->b a.b Referens Compound assign. DATA TYPES Literals Identifiers [A-Za-z_][A-Za-z0-9_]* PRG CORR Imp. dependent Dangling else, AB:C Sizeof() Other Implicit promotion Explicit (type) Syntax related qualifiers Syntax Tokens (Keywords) Semantik Sequencing CTRL STRUCT Operators Punctuation marks Int / int,;(){:;white space PRG IN LARGE Logical related Statement; Compound statement { 2 Selection If else Functions, scope switch for while do Repetition Jump Directives int main(void){ declarations statements /*comment*/ or // 5 break continue goto return exit

6 Alla program som har någon form av dialog med sin användare behöver kunna skriva ut, och läsa in, text och inte enbart enstaka bokstäver. Givetvis går det att skriva ut en text bokstav för bokstav men i stort sätt alla programmeringsspråk har något mekanism för att hantera en följd av bokstäver, ofta kallat för en sträng (string). printf( %c, H ); printf( %c, e ); printf( %c, j ); printf( %c, );

7 I c skapas en strängkonstant (string literal) genom att sätta en text inom citat-tecken. Exempel på strängkonstant P.g.a sitt anglosaxsiska ursprung så kan utskriften se konstig ut. För specialtecken används skrivsättet \x, där \ talar om för kompilatorn att det tecken som ska stå på den platsen i strängen bestäms av x. Ska tecknet \ skrivas ut får ni skriva \\.!"#$%&'()*+,-./ PQRSTUVWXYZ[\]^_ `abcdefghijklmno pqrstuvwxyz{ ~

8 printf( Welcome to the Weekday calcylator! ); printf( The answer is %d!, answer); Men om man vill skriva ut ett %-tecken, hur gör man det! Det finns ett stort antal praktiska funktioner i olika bibliotek som gör det lätt att arbeta med strängar, men det är viktigt att argumenten då verkligen är strängar, i annat fall kan det bli riktigt fel

9 NEJ! Strängar är ingen egen typ i c utan strängar lagras på ett speciellt sätt i vanliga endimensionella matriser. Strängkonstanter är bara ett praktiskt sätt att skriva initieringsaggregatet för en sådan matris! Strängar lagras som en array av char som avslutas med null-tecknet \0 Exempel hej lagras som [ h e j \0 ] och kräver alltså en array med längden minst 4 för att få plats! Den får lagras i en array som är längre, och då får det vara vad som helst efter null-tecknet. Ex: [ h e j \0 k a ] Om null-tecknet saknas är det ingen sträng utan en array av char och inga inbyggda funktioner för strängar kommer att fungera korrekt! Kom ihåg att char egentligen är heltal som tolkas som tecken vid t.ex. %c. \0 har heltalsvärdet 0 vilket ibland används int main(void){ char msg[]={'h','e','j','','\0'; printf("hej"); printf(msg);

10 Även om strängar saknar en egen typ finns det inbyggt stöd för strängar. T.ex. behöver vi inte (men kan) initialisera en sträng såsom: char s[8]={'h','e','j','\0'; utan kan skriva: char s[8]="hej"; //h e j \0 \0 \0 \0 \0 Observera behovet av plats för \0 char s[3]="hej"; printf("%s",s); kommer inte att lagra \0 och printf kommer fortsätta att skriva slumpmässiga tecken till den stöter på en byte som är 0. Vi kan istället låta kompilatorn beräkna längden: char s[] = hej ;

11 Vi kan enkelt skriva ut strängar med printf: char s[]="hej"; printf("%s",s); Eller ännu enklare med puts: char s[]="hej"; puts(s); //skriver ut strängen s och gör sedan ny rad Med printf kan vi inkludera strängar i strängar: char namn[]="nicklas"; printf("hej %s", namn);

12 Att läsa in strängar kan vid första anblicken verka lika enkelt som att skriva ut men innehåller en hel del komplikationer: Vid vilket tecken ska vi sluta läsa Mellanslag, ny rad, tab Vad gör vi med tecken som är kvar när vi läst färdigt Lämnar kvar eller slänger bort Vad gör vi om input vi läser inte får plats i arrayen vi läser till Enklast att använda är scanf och gets. De är båda livsfarliga eftersom de inte har någon aning om hur lång array de skriver till och kommer fortsätta skriva rätt ut i minnet om input är för långt. Vi kommer ändå använda dessa initialt men kom ihåg problematiken!

13 int main() { char s[10]; scanf("%s",s); printf("%s",s); return 0; Observera att vi inte ska använda & i scanf då s är en array och detta redan är en pekare! Jämför med: scanf( %d,&tal); scanf skippar först alla white spaces läser sedan tecken tills den stöter på white spaces. white spaces är ett samlingsnamn för bl.a. mellanslag, tab och ny rad. Detta gör att scanf inte kan användas för att läsa en hel mening. Skriver vi hej pa dig läses endast hej Alla tecken som är kvar lämnas kvar på inputströmmen och kommer att läsas av nästa försök att läsa. Detta kan ställa till problem! char s1[100]; char ch; printf("skriv in strang:"); scanf("%s",s1); printf("skriv in char:"); scanf("%c",&ch);//när vi kör läses här return och vi får ingen chans att skriva!

14 char s1[100]; char ch; printf("skriv in strang:"); gets(s1); printf("skriv in char:"); scanf("%c",&ch); gets läser allt tills den kommer till inklusive white spaces. Den tar bort från inputströmmen men lägger inte in den i arrayen utan byter den mot \0.

15 För att inte riskera att läsa in mer än som får plats kan man använda fgets istället som vi kommer att titta närmare på senare. Vill man ha full kontroll över hur inläsningen av strängar sker skriver man ofta en egen inläsningsfunktion. Boken har ett exempel på sid 287: int readline(char s[], int n) { int ch, i=0; while ((ch=getchar())!='') if(i<n) s[i++]=ch; s[i]='\0'; return i; //Denna läser maximalt n tecken så s måste ha n+1 platser!

16 Eftersom en sträng är en array tecken med \0 sist kan vi enkelt nå godtyckligt tecken: char s[]="hej pa dig"; char tecken5 = s[4];//tecken5 blir p Här är en funktion (sid 287) som räknar mellanslag i en sträng: int countspaces(char s[]) { int count=0,i; for(i=0; s[i]!='\0 ; i++) if(s[i]==' ') count++; return count; Observera att vi till strängar inte behöver skicka längden men också hur viktigt det är att de avslutas med \0!

17 Det mesta av C s stöd för stränghantering finns i standardbiblioteket string.h. Behöver du göra något med strängar så leta här. Vilka som ska ingå i C-standarden kan du läsa i 23.6 men dessutom har många miljöer extra funktioner. När du ska använda en biblioteksfunktion som du inte använt förut i ett program börjar du med att läsa dokumentationen. Sedan skriver du ett litet testprogram för att se om det fungerar som du förstått. Först därefter provar du att använda funktionen i ditt program Glöm inte att högst upp inkludera headern: #include <string.h>

18 För att ta reda på längden hos en sträng loopar man enkelt igenom strängen räknande antal varv tills man hittar \0 liknande funktionen som räknade mellanslag. Dock finns en sådan färdig i string.h: char s[]="hej pa dig"; int antal=strlen(s); Den returnerar strängens längd inte arrayens. Arrayen kan vara mycket längre. \0 räknas inte heller till strängen utan bara tecknen i strängen. Om man läser dokumentationen för strlen i boken eller i unix med kommandot: man strlen eller på nätet ser man funktionsprototypen: size_t strlen(const char *s) Här stöter vi då på en del saker vi inte helt behärskar. Det gäller då att försöka förstå tillräckligt och sedan pröva till dess att ni är fullärda. Den returnerar size_t som är en definierad typ men vi kan hantera den som en int. const betyder att arrayen inte får ändras av funktionen. Den vill ha en pekare men en array skickas som pekare till funktioner.

19 Vi kan initiera en sträng enligt: char s[]="hej pa dig"; Men inte tilldela enligt: char s[20]; s="hej pa dig";//kompileringsfel! Inte heller går det att kopiera strängar med = char s1[20]="hej pa dig"; char s2[20]; s2=s1;//kompileringsfel -vilket ju inte går med arrayer generellt! Man måste helt enkelt loopa igenom arrayerna och kopiera tecken för tecken eller även här finns en färdig funktion i string.h: int main() { char s1[20]="hej pa dig"; char s2[20]; strcpy(s2,s1); //kopierar strängen i s1 till s2 OBS vårt ansvar att s2 är tillräckligt stor printf("%s",s2); return 0; Vi kan också kopiera in litteraler: strcpy(s1, Hej );

20 För att sätta ihop strängar använder vi strcat: char s1[20],s2[20]; strcpy(s1,"samman"); strcpy(s2,"slagning"); strcat(s1,s2);//s1 innehåller nu sammanslagning printf("%s",s1); Som vanlig är det vårt ansvar att vi får plats

21 Inte heller == fungerar mellan strängar istället har vi: strcmp(s1,s2) som returnerar ett heltal som är mindre än noll lika med noll eller större än noll beroende om s1 kommer före lika eller efter alfabetiskt (enligt ascii) strcmp(s1,s2)<0 returnerar 1 om s1 är före s2 strcmp(s1,s2)==0 returnerar 1 om s1 är lika med s2 vilket kan användas i en if-sats för sortering eller jämförelser

22 Ordbok: 4 rader á 8 tecken. A I K #include <stdio.h> #define MAX 4 #define WORDLENGTH 7 int main() { char ordbok[max][wordlength+1]; for (int i=0; i<max; i++ { printf("skriv in ett ord:"); gets(ordbok[i]); for (int i=0; i<max; i++) printf("%s",ordbok[i]); return 0;

23 #include <stdio.h> #define MAX 4 #define WORDLENGTH 7 int main() { char ordbok[max][wordlength+1]; Ordbok: 4 rader á 8 tecken. for (int i=0; i<max; i++ { printf("skriv in ett ord:"); gets(ordbok[i]); for (int i=0; i<max; i++) printf("%s",ordbok[i]); return 0; A I K ordbok ordbok[0] ordbok[0][0] ordbok[1] ordbok[2] ordbok[3] i [0][0] 19 [0][1] 20 [0][2] 21 [0][3] 22 [0][4] 23 [0][5] 24 [0][6] 25 [0][7] 26 [1][0] 27 [1][1] 28 [1][2] 29 [1][3] 30 [1][4] 31 [1][5] 32 [1][6] 33 [1][7] 34 [2][0] 35 [2][1] 36 [2][2] 37 [2][3] 38 [2][4] 39 [2][5] 40 [2][6] 41 [2][7] 42 [3][0] 43 [3][1] 44 [3][2] 45 [3][3] 46 [3][4] 47 [3][5] 48 [3][6] 49 [3][7]

24 #include <stdio.h> #define MAX 4 #define WORDLENGTH 7 int main() { char ordbok[max][wordlength+1]; Ordbok: 4 rader á 8 tecken. for (int i=0; i<max; i++ { printf("skriv in ett ord:"); gets(ordbok[i]); for (int i=0; i<max; i++) printf("%s",ordbok[i]); return 0; A I K ordbok ordbok[0] ordbok[0][0] ordbok[1] ordbok[2] ordbok[3] i 0 AIK [0][0] 19 [0][1] 20 [0][2] 21 [0][3] 22 [0][4] 23 [0][5] 24 [0][6] 25 [0][7] 26 [1][0] 27 [1][1] 28 [1][2] 29 [1][3] 30 [1][4] 31 [1][5] 32 [1][6] 33 [1][7] 34 [2][0] 35 [2][1] 36 [2][2] 37 [2][3] 38 [2][4] 39 [2][5] 40 [2][6] 41 [2][7] 42 [3][0] 43 [3][1] 44 [3][2] 45 [3][3] 46 [3][4] 47 [3][5] 48 [3][6] 49 [3][7] A I K 0

25 #include <stdio.h> #define MAX 4 #define WORDLENGTH 7 int main() { char ordbok[max][wordlength+1]; Ordbok: 4 rader á 8 tecken. for (int i=0; i<max; i++ { printf("skriv in ett ord:"); gets(ordbok[i]); for (int i=0; i<max; i++) printf("%s",ordbok[i]); return 0; A I K ordbok ordbok[0] ordbok[0][0] ordbok[1] ordbok[2] ordbok[3] i 0 AIK [0][0] 19 [0][1] 20 [0][2] 21 [0][3] 22 [0][4] 23 [0][5] 24 [0][6] 25 [0][7] 26 [1][0] 27 [1][1] 28 [1][2] 29 [1][3] 30 [1][4] 31 [1][5] 32 [1][6] 33 [1][7] 34 [2][0] 35 [2][1] 36 [2][2] 37 [2][3] 38 [2][4] 39 [2][5] 40 [2][6] 41 [2][7] 42 [3][0] 43 [3][1] 44 [3][2] 45 [3][3] 46 [3][4] 47 [3][5] 48 [3][6] 49 [3][7] A I K 0 DIF A I K D I F 1

26 #include <stdio.h> #define MAX 4 #define WORDLENGTH 7 void sortera(char lista[][wordlength+1], int langd) { int main() { char ordbok[max][wordlength+1]; for (int i=0; i<max; i++ { printf("skriv in ett ord:"); gets(ordbok[i]); sortera(ordbok, MAX); for (int i=0; i<max; i++) printf("%s",ordbok[i]); return 0; ordbok ordbok[0] ordbok[0][0] ordbok[1] ordbok[2] ordbok[3] i [0][0] 19 [0][1] 20 [0][2] 21 [0][3] 22 [0][4] 23 [0][5] 24 [0][6] 25 [0][7] 26 [1][0] 27 [1][1] 28 [1][2] 29 [1][3] 30 [1][4] 31 [1][5] 32 [1][6] 33 [1][7] 34 [2][0] 35 [2][1] 36 [2][2] 37 [2][3] 38 [2][4] 39 [2][5] 40 [2][6] 41 [2][7] 42 [3][0] 43 [3][1] 44 [3][2] 45 [3][3] 46 [3][4] 47 [3][5] 48 [3][6] 49 [3][7] lista langd

27 Iden här är att skriva en funktion som sorterar en array av strängar och anropa den innan orden skrivs ut i exemplet innan. Gå tillbaka till föreläsning 4 och repetera sortering och försök sedan att tillämpa det på strängar med hjälp av vad vi lärt oss idag. Försök först själv men om du kör fast kan du titta vidare på dagens föreläsning efter läsanvisningen för att få hjälp på vägen. Det är dock viktigt att du först försöker själv för att du verkligen ska förstå detta mycket viktiga exempel.

28 Sortering av strängar 2 void sortera(char lista[][wordlength+1], int langd) { int i, j; for (i=0; i<langd-1; i++) { for (j=0; j<langd-1-i; j++) { if(strcmp(lista[j], lista[j+1])>0) { byt(lista[j], lista[j+1]); A I K D I F B L H V [0][0] 19 [0][1] 20 [0][2] 21 [0][3] 22 [0][4] 23 [0][5] 24 [0][6] 25 [0][7] 26 [1][0] 27 [1][1] 28 [1][2] 29 [1][3] 30 [1][4] 31 [1][5] 32 [1][6] 33 [1][7] 34 [2][0] 35 [2][1] 36 [2][2] 37 [2][3] 38 [2][4] 39 [2][5] 40 [2][6] 41 [2][7] 42 [3][0] 43 [3][1] 44 [3][2] 45 [3][3] 46 [3][4] 47 [3][5] 48 [3][6] 49 [3][7] lista Langd i j lista[0] lista[1] lista[2] lista[3]

29 Sortering av strängar 3 void byt(char s1[], char s2[]) { char tmp[wordlength+1]; strcpy(tmp,s1); strcpy(s1,s2); strcpy(s2,tmp); s1 s2 A I K D I F B L H V [0][0] 19 [0][1] 20 [0][2] 21 [0][3] 22 [0][4] 23 [0][5] 24 [0][6] 25 [0][7] 26 [1][0] 27 [1][1] 28 [1][2] 29 [1][3] 30 [1][4] 31 [1][5] 32 [1][6] 33 [1][7] 34 [2][0] 35 [2][1] 36 [2][2] 37 [2][3] 38 [2][4] 39 [2][5] 40 [2][6] 41 [2][7] 42 [3][0] 43 [3][1] 44 [3][2] 45 [3][3] 46 [3][4] 47 [3][5] 48 [3][6] 49 [3][7] lista Langd i J s1 s2 tmp[0]. lista[0] lista[1] lista[2] lista[3] A I K B L D I F H V

30 Strängkonstanter hej [ h, e, j, ]. Att skriva ut och läsa in strängar printf( %s, hej ). Att arbeta med strängar string.h - strlen, strcpy, strcat. Matriser av strängar plats för! 2D array som parameter deklaration av andra dimensionen. Se upp med: Storlek, tilldelning, jämföra, dimension

31 Gå igenom föreläsningen och programmera exemplen, glöm inte <string.h> och experimentera med koden. Försök fixa sorteringsfunktionen till vår array (hjälp finns efter denna sida men försök utan) Läs igenom Hade du svårt med sorteringsfunktionen och/eller använde mycket hjälp gör K13 P1 Skriv en egen funktion som returnerar längden av en sträng. Om du läst kapitel 12 och står ut med det myckna användandet av pekare är det kul och nyttigt att läsa igenom 13.6 och programmera exemplen. E-excercises, P-programming projects