Signaturer. Dagens tema. En vanlig feil int-funksjon. Dette kan noen ganger gi rare feilmeldinger: INF1070 INF1070 INF1070 INF1070

Transkript

1 Dagens tema Signaturer Tyekonvertering Pekere og vektorer struct-er Definisjon av nye tyenavn Lister Dag Langmyhr,Ifi,UiO: Forelesning 24. januar 25 Ark 1 av 2 Dag Langmyhr,Ifi,UiO: Forelesning 24. januar 25 Ark 2 av 2 > gcc gal-dekl.c -o gal-dekl gal-dekl.c: In function main : gal-dekl.c:3: error: x undeclared (first use in this function) gal-dekl.c:3: error: (Each undeclared identifier is reorted only once gal-dekl.c:3: error: for each function it aears in.) gal-dekl.c: At to level: gal-dekl.c:7: error: x used rior to declaration gir denne feilmeldingen: int x; x=4; return ; Signaturer I C gjelder alle deklarasjoner fra deklarasjonsunktet og ut filen. Følgende rogram: Hva gjør man da når man må referere til noe som ikke er deklarert ennå, for eksemel når to funksjoner kaller hvernadre? Løsningen er å deklarere en signatur før selve deklarasjonen: void f1 (int x); int f2 (int a) if (a>) f1(a); return a-1; void f1 (int x) int w = f2(x/2); f1(5); return ; Dag Langmyhr,Ifi,UiO: Forelesning 24. januar 25 Ark 3 av 2 Dag Langmyhr,Ifi,UiO: Forelesning 24. januar 25 Ark 4 av 2 > gcc sig-feil.c sig-feil.c:7: warning: tye mismatch with revious imlicit declaration sig-feil.c:3: warning: revious imlicit declaration of f sig-feil.c:7: warning: f was reviously imlicitly declared to return int void f (int x) /* Gjør ett eller annet med x.*/ f(6); En vanlig feil På grunn Cs forhistorie er det ikke alltid nødvendig å deklarere signaturer for funksjoner, men C antar da at det dreier seg om en int-funksjon. Dette kan noen ganger gi rare feilmeldinger:

2 Tyekonvertering I C (som i Java) kan man konvertere en verdi fra én tye til en annen: (tye)v Dette er aktuelt for heltall av ulike størrelser: short x = 22; f((long)x); heltall til flyt-tall og omvendt: double i = ; i = (int)i; NB! Heltall blir trunkert. ekere til ulike verdier: int * = &v; node *n = (node*); char *addr = (char*)x1232; Pekere og vektorer I C gjelder en litt uventet konvensjon: Bruk av et vektornavn gir en eker til element nr. : int a[88];. a &a[] Når en vektor overføres som arameter, er det altså en eker til starten som overføres. Følgende to funksjoner er derfor fullstendig ekvivalente: int strlena (char str[]) int ix = ; while (str[ix]) ++ix; return ix; int strlenb (char *str) char * = str; while (*) ++; return -str; Dag Langmyhr,Ifi,UiO: Forelesning 24. januar 25 Ark 5 av 2 Dag Langmyhr,Ifi,UiO: Forelesning 24. januar 25 Ark 6 av 2 Enda en uventet konvensjon: Aksess av vektorelementer kan også uttrykkes med ekere: a[i] *(a+i) Det er altså det samme om vi skriver a[3] eller *(a+3). Regning med ekere Dette er greit om a er en char-vektor, men hva om den er en long som trenger 4 byte til hvert element? Egne regneregler for ekere C har egne regneregler for ekere: +i betyr «Øk med i multilisert med størrelsen av det eker å.» #include <stdio.h> a[] a[1] a[2] a[3] a[4] a[5] tyedef unsigned long ul; x1234 x12341 a +3 x12342 x12343 x12344 x12345 x12346 x12347 x12348 x12349 int main(void) char *c = (char*)x1234; long *l = (long*)x1234; c++; l++; rintf("c = x%lx\nl = x%lx\n", (ul)c, (ul)l); return ; gir følgende når det kjøres: c = x12341 l = x12344 Dag Langmyhr,Ifi,UiO: Forelesning 24. januar 25 Ark 7 av 2 Dag Langmyhr,Ifi,UiO: Forelesning 24. januar 25 Ark 8 av 2

3 Pekere til ekere til... Noen ganger trenger man en eker til en ekervariabel, for eksemel fordi den skal overføres som arameter og endres. Siden vanlige ekere deklareres som > xxx *; må en «eker til en eker» angis som Omgivelsen overføres nesten alltid fra rogram til rogram ved en global variabel: extern char **environ; Pekeren environ eker å en vektor av ekere som hver eker å en omgivelsesvariabel og dens definisjon. xxx **; Dette kan utvides med så mange stjerner man ønsker. Eksemel Omgivelsesvariable i Unix inneholder olysninger om en bruker og hans eller hennes referanser: environ LOGNAME=dag PAGER=less HOSTTYPE=sgi PRINTER=rent HOME=/home/ansatte/3/dag SHELL=/local/gnu/bin/bash LOGNAME=dag PAGER=less HOSTTYPE=sgi PRINTER=rent HOME=/home/ansatte/3/dag SHELL=/local/gnu/bin/bash Dag Langmyhr,Ifi,UiO: Forelesning 24. januar 25 Ark 9 av 2 Dag Langmyhr,Ifi,UiO: Forelesning 24. januar 25 Ark 1 av 2 La en global eker eke å lokal variabel! long *; Vanlige ekerfeil Det er noen feil som går igjen: void f(void) long x; Glemme initiering av ekeren! long *; rintf("verdien er %ld.\n", *); Glemme frigjøring av objekt! long *; =&x; f(); eker nå å en variabel som ikke finnes mer. Stedet å stakken der x lå, kan være tatt i bruk av andre funksjoner. = malloc(sizeof(long)); = NULL; Det allokerte objektet vil nå være utilgjengelig, men vil «flyte rundt» og ota lass så lenge rogrammet kjører. Dette kalles en hukommelseslekkasje. Peke å resirkulert objekt! long *, *q; = q = malloc(sizeof(long)); free(); = NULL; q eker nå å et objekt som er frigjort og som kanskje er tatt i bruk gjennom nye kall å malloc. Dag Langmyhr,Ifi,UiO: Forelesning 24. januar 25 Ark 11 av 2 Dag Langmyhr,Ifi,UiO: Forelesning 24. januar 25 Ark 12 av 2

4 Deklarasjon av struct-variable Struct-variable deklareres som andre variable: struct-er i C I Simula og Java kan man sette sammen flere datatyer til en klasse. I C har man noe tilsvarende: Java C class A struct a inta,b,c; inta,b,c; float f; float f; char ch; unsigned char ch; ; Cs struct-er er rene datastrukturer; der kan man ikke ha metoder. struct a astr; Følgende skiller slike deklarasjoner fra de tilsvarende i Simula og Java: Struct-ens navn består at to ord: struct (som alltid skal være der) og a (som rogrammereren har funnet å). Man trenger ikke orette noe objekt med new. Bruk av struct-variable Struct-variable brukes ellers som i Simula og Java: astr.b = astr.c + 2; if (astr.f <.) astr.ch = x ; Dag Langmyhr,Ifi,UiO: Forelesning 24. januar 25 Ark 13 av 2 Dag Langmyhr,Ifi,UiO: Forelesning 24. januar 25 Ark 14 av 2 Tyedefinisjoner For å unngå lange tyenavn kan vi gi dem navn: tyedef unsigned long ul; tyedef struct a str_a; Nå ul og str a brukes i deklarasjoner å lik linje med int, char etc. Pekere til struct-er Vi kan selvfølgelig eke å struct-variable: struct a *a = malloc(sizeof(struct a)); (*a).f = 3.14; Lister Enkle r Oerasjoner å r Fordelene med r: Dynamiske; lassforbruket tilasses under kjøringen. Fleksible; innenbyrdes rekkefølge kan lett endres. Legg merke til at vi trenger arentesene rundt ekervariabelen fordi *a.f tolkes som *(a.f). Fordi vi så ofte trenger ekere til struct-objekter, er det innført en egen notasjon for dette: Generelle; kan simulere andre strukturer. Ulemer med r Det kan lett bli en del leting, så lange r kan være langsomme i bruk. a->f = 3.14; Dag Langmyhr,Ifi,UiO: Forelesning 24. januar 25 Ark 15 av 2 Dag Langmyhr,Ifi,UiO: Forelesning 24. januar 25 Ark 16 av 2

5 En enkel struct elem struct elem *neste;... diverse data... ; struct elem *; Listeekeren eker å første element. Denne n kan simulere Stakker Oerasjoner å r Innsetting først i n ->neste = ; = ; Køer Prioritetskøer Peker til «ingenting» I C er konvensjonen at adressen er en eker til «ingenting». I mange definisjonsfiler (som stdio.h) er NULL definert som. Dag Langmyhr,Ifi,UiO: Forelesning 24. januar 25 Ark 17 av 2 Dag Langmyhr,Ifi,UiO: Forelesning 24. januar 25 Ark 18 av 2 Innsetting sist i n siste Fjerning av element Vi antar at skal fjernes fra n, og at x eker å s forgjenger. if ( == NULL) = ; else siste = ; /* Finn siste element. */ while (siste->neste) siste = siste->neste; siste->neste = ; ->neste = NULL; x x->neste = ->neste; ->neste = NULL; siste Dette kan gjøres raskere hvis vi alltid har en eker til siste element. x Dag Langmyhr,Ifi,UiO: Forelesning 24. januar 25 Ark 19 av 2 Dag Langmyhr,Ifi,UiO: Forelesning 24. januar 25 Ark 2 av 2