Föreläsning 11. Strängar

Transkript

1 Föreläsning 11 Strängar

2 Dagens kluring void findmax(int v[], int length, int *pmax) int i;??=v[0]; for(i=1;i< length;i++) if(v[i]>??)??=v[i]; int main() int a[]=1,2,3,4,2; int max; hittamax(a,5,???); printf( Storsta talet ar: %d",max); return 0;

3 Strängar Litteraler Hur lagras strängar Initialisering Skriva ut och läsa in strängar Enskillda tecken i sträng <string.h> Array av strängar Sortering av strängar

4 Litteraler Litteral ett konkret värde som en variabel kan anta, kallas ibland konstanter Exempel: char: e int: 23 double: 5.7e2 Text representeras i c med strängar. För strängar har vi använt litteraler för att skicka till printf sedan kursens början. Exempel: Hej pa er!\n Hur mar ni?\n En stränglitteral består som synes av flera char-litteraler (vilket vi också kallar tecken)

5 Escape-sekvenser I stränglitteraler kan man inkludera charlitteraler som är escape-sekvenser för att åstadkomma olika saker: \a ger ett litet beep \\ skriver ut \ \n ny rad \t tab \ skriver ut Tabell 7.5 på sid 137 ger alla escape-sekvenser

6 Hur lagras strängar? Om a är en litteral till typen char. Vad är då typen för strängar? Till skillnad från de flesta programmeringsspråk saknar C en egen typ för strängar. Strängar lagras istället som en array av char som avslutas med nulltecknet \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 nulltecknet. Ex: [ h e j \0 k a ] Om nulltecknet saknas är det ingen sträng utan en array av char och inga inbyggda funktioner för strängar kommer att fungera förutsägbart! 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

7 Initialisering Ä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"; 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 ;

8 Skriva ut strängar 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 inkuldera strängar i strängar: char namn[]="nicklas"; printf("hej %s\n",namn);

9 Läsa in strängar 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!

10 scanf 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!

11 gets 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 \n inklusive white spaces. Den tar bort \n från inputströmmen men lägger inte in den i arrayen utan byter den mot \0.

12 Säker inläsning med kontroll 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())!='\n') if(i<n) s[i++]=ch; s[i]='\0'; return i; //Denna skriver maximalt n+1 tecken så s måste ha n+1 platser!

13 Enskillda tecken i sträng 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!

14 <string.h> 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>

15 strlen - string length 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 length=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.

16 strcpy string copy 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. Ä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 );

17 strcat string concatenate 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

18 strcmp string compare 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

19 Array av strängar #include <stdio.h> #define MAX 100 #define WORDLENGTH 30 int main() char ordbok[max][wordlength+1]; int i,nrwords=10; for(i=0;i<nrwords;i++) printf("skriv in ett ord:"); gets(ordbok[i]); for(i=0;i<nrwords;i++) printf("%s\n",ordbok[i]); return 0;

20 2-D Array som parameter #include <stdio.h> #include <string.h> #define MAX 100 #define WORDLENGTH 30 void sort(char list[][wordlength+1],int length) int main() char wordbook[max][wordlength+1]; int i,nrwords=10; sort(wordbook,nrwords); return 0;

21 Sortering av strängar 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.

22 Sortering - funktionshuvud #include <stdio.h> #include <string.h> #define MAX 100 #define WORDLENGTH 30 void sort(char list[][wordlength+1],int length) int main() char wordbook[max][wordlength+1]; int i,nrwords=10; for(i=0;i<nrwords;i++) printf("skriv in ett ord:"); gets(wordbook[i]); sort(wordbook,nrwords); for(i=0;i<nrwords;i++) printf("%s\n", wordbook[i]); return 0;

23 Bubbelsortering mha strcmp void sort(char list[][wordlength+1],int length) int i,j,tmp; for(i=0;i<length-1;i++) for(j=0;j<length-1-i;j++) if(strcmp(list[j],list[j+1])>0)//om sant är de i fel ordning swap(list[j],list[j+1]);

24 byt void swap(char s1[], char s2[]) char tmp[wordlength+1]; strcpy(tmp,s1); strcpy(s1,s2); strcpy(s2,tmp);