Föreläsning 11. Strängar

Relevanta dokument
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.

Föreläsning 7 Strängar

Arrays (indicerade variabler) Föreläsning 6

Tecken & Strängar. Kapitel 7

#include <stdio.h> #include <string.h>

Arrays (indicerade variabler) Föreläsning 4

Föreläsning 13. In- och utmatning

Föreläsning 12. struct

1 Texthantering. 1.1 Typen char. Exempel, skriv ut alfabetet

Planering Programmering grundkurs HI1024 HT 2014

Föreläsning 9. struct

4 Sammansatta datatyper

Loopar och datatyper. Föreläsning 3

Loopar och datatyper. Föreläsning 3

Övning från förra gången: readword

Programmeringsteknik med C och Matlab

Uppgifter till praktiska tentan, del A. (7 / 27)

Programmering i C. Vad är C? Målsättning. Litteratur. Jämförelse med Java. Exempel : Ett program som skriver ut texten Hello, world

Deklarera en struct som kan användas för att representera en rät linje

Funktionspekare, inledning: funktionsanropsmekanismen. Anrop via pekare

Tentamen *:58/ID100V Programmering i C Exempel 3

2 Pekare och dynamiska variabler.

HI1024, Programmering, grundkurs, 8hp KTH STH TENTAMEN. HI1024:TEN1 - Teoretisk tentamen Tid: Torsdagen den 20 oktober 2011,

*Pekarvärden *Pekarvariabler & *

Strängar. Strängar (forts.)

Lösningar till uppgifterna sätts ut på kurssidan på nätet i dag kl Omtentamen i Programmering C, Fri, Kväll,

Planering Programmering grundkurs HI1024 HT TIDAA

TDIU01 - Programmering i C++, grundkurs

Johan Karlsson Datavetenskap för teknisk kemi, 10p, moment 1 Datavetenskap Umeå Universitet. Tentamen

Programmering, grundkurs, 8.0 hp HI1024, TEN1. Fredagen den 2 mars 2012

En kort text om programmering i C.

Programmeringsteknik med C och Matlab

Föreläsning 9. Repetition och exempelproblem

Planering Programmering grundkurs HI1024 HT data

Tentamen i Programmering grundkurs och Programmering C

Hantering av textsträngar och talsträngar. William Sandqvist

Tentamen i Programmering grundkurs och Programmering C

Programmeringsteknik för Ingenjörer VT06. Föreläsning 10

Agenda. Arrayer deklaration, åtkomst Makron Flerdimensionella arrayer Initiering Strängar Funktioner och arrayer. Övningar nu och då

C++ Lektion Tecken och teckenfält

Att använda pekare i. C-kod

Indexerade variabler

Pekare och arrayer. Indexering och avreferering

Programmering, grundkurs, 8.0 hp HI1024, HI1900 etc., Tentamen TEN1. Måndagen den 10 januari 2011,

Funktioner och programstruktur. Föreläsning 5

Programmera i C Varför programmera i C när det finns språk som Simula och Pascal??

Skriv i mån av plats dina lösningar direkt i tentamen. Skriv ditt kodnummer längst upp på varje blad.

Innehåll. Introduktion till objektorientering. OOP (objektorienterad programmering) Objekt, instanser, klasser

Programmering i C, 7,5 hp

Tentamen i Programmering grundkurs och Programmering C

Exempelsamling Assemblerprogrammering

Föreläsning 2. Täcker material från lektion 1, 2, 3 och 4:

Funktioner och programstruktur. Föreläsning 5

Föreläsning 11. Arrayer. Arrayer. Arrayer. Lagrar flera värden av samma typ Kan vara primitiva typer eller objekt. Kan ha en array av t.

Föreläsning 10. Pekare (Pointers)

TDIU01 - Programmering i C++, grundkurs

Tentamen i. för D1 m fl, även distanskursen. lördag 19 januari 2013

Introduktionslaboration

Objektorienterad Programmering (TDDC77)

I Skapa Hej.java och skriv programmet. I Kompilera med javac Hej.java. I Rätta fel och repetera tills du lyckas kompilera ditt program

Programmering, grundkurs, 8.0 hp HI1024, omtentamen, TEN1. Tisdagen den 7 juni 2011,

TDIU01 - Programmering i C++, grundkurs

Tentamen i Programmering grundkurs och Programmering C

Tentamen i Programmering grundkurs och Programmering C

C-programmering, föreläsning 2 Jesper Wilhelmsson

Lösningar till uppgifterna sätts ut på kurssidan på nätet i dag kl Tentamen i Programmering C, Fri, Kväll,

Algoritmanalys. Genomsnittligen behövs n/2 jämförelser vilket är proportionellt mot n, vi säger att vi har en O(n) algoritm.

Kompilering och exekvering. Föreläsning 1 Objektorienterad programmering DD1332. En kompilerbar och körbar java-kod. Kompilering och exekvering

732G Linköpings universitet 732G11. Johan Jernlås. Översikt. Repetition. Muddy. Funktioner / metoder. Punktnotation. Evalueringsordning

Tentamen i Grundläggande Programvaruutveckling, TDA548

Att deklarera och att använda variabler. Föreläsning 10. Synlighetsregler (2) Synlighetsregler (1)

Switch, Array (fält) switch break, continue, goto (scary) Sammansatta tilldelningar Kommentarer Array Sortering

Fortsä'ning Pekare. Ulf Assarsson. Originalslides av Viktor Kämpe

översiktskurs (5DV031)

Objektorienterad Programmering (TDDC77)

BINÄRA TRÄD. (X = pekarvärdet NULL): struct int_bt_node *pivot, *ny; X X X 12 X X 12 X X -3 X X

Indicerade variabler

4 Sammansatta datatyper

Poster ( structar ) Postdeklarationer

15 typiska uppgifter till praktiska tentan, del A.

Tentamen i. Programmering i språket C

Introduktionslaboration

Objektorienterad programmering. Fält som funktionsresultat. Mer om fält: att uppdatera ett parameterfält. Kontrast: Parametrar av primitiv typ

[] Arrayer = Indexerad variabel

Klassdeklaration. Metoddeklaration. Parameteröverföring

Tentamen i Grundläggande Programvaruutveckling, TDA548

Dagens föreläsning. Specialtecken. Mer om printf. Formateringssträngar. Mer om scanf. Programmeringsteknik för Ingenjörer VT05

Föreläsning 4. Val, boolska värden, läsbarhet, osv

HI1024 Programmering, grundkurs TEN

732G Linköpings universitet 732G11. Johan Jernlås. Översikt. Repetition. Felsökning. Datatyper. Referenstyper. Metoder / funktioner

HI1024, Programmering, grundkurs, 8hp KTH STH TENTAMEN. HI1024:TEN2 - Praktisk tentamen Tid: Fredagen den 21 oktober 2011,

Programmeringsteknik och Matlab. Dagens program. Viktiga datum. Repetitionsexempel. Repetition av if/else, for, while och Scanner

Ulf Assarsson. Grundläggande C-programmering del 2 Pekare och Arrayer. Läromoment:

Övningsuppgifter till föreläsning 2 Variabler och uttryck

TDDC77 Objektorienterad Programmering

C-programmering, föreläsning 1 Jesper Wilhelmsson

Arduinokurs. Kurstillfälle 4

Funktioner. Jan Erik Moström,

Programmering i C++ EDAF hp. EDAF30 (Föreläsning 2) HT / 18

15 inte så typiska uppgifter till praktiska tentan, del A, men ändå... halvtypiska

Transkript:

Föreläsning 11 Strängar

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;

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

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)

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

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

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 ;

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);

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!

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!

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.

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!

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!

<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>

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.

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 );

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

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

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;

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;

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.

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;

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]);

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