Signaturer. Dagens tema

Transkript

1 Signaturer I C gjelder alle deklarasjoner fra deklarasjonsunktet og ut filen. Følgende rogram: int main (void) x = 4; return ; int x; gir denne feilmeldingen: > 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 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: int main (void) f(6); void f (int x) /* Gjør ett eller annet med x.*/ > 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 Dag Langmyhr,Ifi,UiO: Forelesning 29. januar 27 Ark 2 av 23 Dag Langmyhr,Ifi,UiO: Forelesning 29. januar 27 Ark 4 av 23 Dagens tema Signaturer Tyekonvertering Pekere og vektorer struct er Definisjon av nye tyenavn Lister Info om C Dag Langmyhr,Ifi,UiO: Forelesning 29. januar 27 Ark 1 av 23 Hva gjør man da når man må referere til noe som ikke er deklarert ennå, for eksemel når to funksjoner kaller hverandre? 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); int main (void) f1(5); return ; Dag Langmyhr,Ifi,UiO: Forelesning 29. januar 27 Ark 3 av 23

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 29. januar 27 Ark 5 av 23 Dag Langmyhr,Ifi,UiO: Forelesning 29. januar 27 Ark 6 av 23 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 29. januar 27 Ark 7 av 23 Dag Langmyhr,Ifi,UiO: Forelesning 29. januar 27 Ark 8 av 23

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 29. januar 27 Ark 9 av 23 Dag Langmyhr,Ifi,UiO: Forelesning 29. januar 27 Ark 1 av 23 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 29. januar 27 Ark 11 av 23 Dag Langmyhr,Ifi,UiO: Forelesning 29. januar 27 Ark 12 av 23

4 Deklarasjon av struct variable Struct variable deklareres som andre variable: struct er i C I Java kan man sette sammen flere datatyer til en klasse. I C har man noe tilsvarende: struct a astr; Følgende skiller slike deklarasjoner fra de tilsvarende i Java: Java C class A struct a int a, b, c; int a, b, c; float f; float f; char ch; unsigned char ch; ; Cs struct er er rene datastrukturer; der kan man ikke ha metoder. 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 Java: astr.b = astr.c + 2; if (astr.f <.) astr.ch = x ; Dag Langmyhr,Ifi,UiO: Forelesning 29. januar 27 Ark 13 av 23 Dag Langmyhr,Ifi,UiO: Forelesning 29. januar 27 Ark 14 av 23 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 29. januar 27 Ark 15 av 23 Dag Langmyhr,Ifi,UiO: Forelesning 29. januar 27 Ark 16 av 23

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 29. januar 27 Ark 17 av 23 Dag Langmyhr,Ifi,UiO: Forelesning 29. januar 27 Ark 18 av 23 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 29. januar 27 Ark 19 av 23 Dag Langmyhr,Ifi,UiO: Forelesning 29. januar 27 Ark 2 av 23

6 Kaitler i man Man filene er organisert i kaitler; vi er mest interessert i ❶ Kommandoer (som gcc) ❷ Unix oerasjoner (som kill) ❸ C funksjoner (som rintf) Hvis navnet finnes i flere kaitler, får vi ikke alltid det vi ønsker. > man exit BASH_BUILTINS(1) BASH_BUILTINS(1) NAME bash, :,., [, alias, bg, bind, break, builtin, cd, command, comgen, comlete, continue, declare, dirs, disown, echo, enable, eval, exec, exit, exort, fc, fg, getots, hash, hel, history, jobs, kill, let, local, logout, od, rintf, ushd, wd, read, readonly, return, set, shift, shot, source, susend, test, times, tra, tye, tyeset, ulimit, umask, unalias, unset, wait bash built in commands, see bash(1). Dag Langmyhr,Ifi,UiO: Forelesning 29. januar 27 Ark 22 av 23 Informasjon om C Den viktigste kilden til informasjon om C (utenom en god oslagsbok) er rogrammet man. Det dokumenterer alle C funksjonene. > man sqrt SQRT(3) Linux Programmer s Manual SQRT(3) NAME sqrt square root function SYNOPSIS #include <math.h> double sqrt(double x); float sqrtf(float x); long double sqrtl(long double x); DESCRIPTION The sqrt() function returns the non negative square root of x. It fails and sets errno to EDOM, if x is negative. ERRORS EDOM x is negative. SEE ALSO hyot(3) Bedre er å angi kaittelet ekslisitt: > man 3 exit EXIT(3) Linux Programmer s Manual EXIT(3) NAME exit cause normal rogram termination SYNOPSIS #include <stdlib.h> void exit(int status); DESCRIPTION The exit() function causes normal rogram termination and the the value of status & 377 is returned to the arent (see wait(2)). All functions registered with atexit() and on_exit() are called in the reverse order of their registration, and all oen streams are flushed and closed. Files created by tmfile() are removed.. Dag Langmyhr,Ifi,UiO: Forelesning 29. januar 27 Ark 21 av 23 Dag Langmyhr,Ifi,UiO: Forelesning 29. januar 27 Ark 23 av 23