Innhold Innledning 1. 5 Løkke som kontrollstruktur Et program med løkke som kontrollstruktur 132. vii

Transkript

1 Innledning 1 1 Datamaskiner og programmer Datamaskiner, programmer og programmering Fra kildekode til kjørbart program Elementene i et C++-program Livsløpet til programmer Algoritmer og kontrollstrukturer 26 Repetisjonsoppgaver 30 Programmeringsoppgaver 30 2 Program med sekvensiell struktur Et program med sekvensiell struktur Ord og setninger Data Kommentarer og programmeringsstandard Tilordning og aritmetiske uttrykk Å bruke interne variabler Hva skjer ved innlesing og utskrift? 57 Repetisjonsoppgaver 61 Programmeringsoppgaver 62 3 Valg som kontrollstruktur Et program med valg som kontrollstruktur Blokker og rekkevidden til navn if-setningen Logiske uttrykk Flervalgsetninger Å programmere beslutningstabeller 88 Repetisjonsoppgaver 90 Programmeringsoppgaver 91 4 Funksjoner med returverdi og inn-argumenter Å bruke funksjoner et eksempel Å lage funksjoner Flere funksjoner Byggeklossprinsippet Et gløtt bak kulissene 122 Repetisjonsoppgaver 126 Programmeringsoppgaver Løkke som kontrollstruktur Et program med løkke som kontrollstruktur 132 vii

2 Innledning 5-2 Data leses inn og behandles i løkke Å huske en dataverdi fra et løkkegjennomløp til neste Tellerkontrollerte løkker Nøstede kontrollstrukturer Kontroll av inndata Testing og feilsøking 153 Repetisjonsoppgaver 159 Programmeringsoppgaver Tekststrenger Strengobjekter Strengobjekt som funksjonsargument og returverdi Funksjoner knyttet til strengobjekt Nullterminerte tekststrenger Innlesing av tekst og tall om hverandre Å omforme tekst til tall og omvendt Pseudokode 199 Repetisjonsoppgaver 201 Programmeringsoppgaver Funksjoner med ut-argumenter Verdioverføring Referanseoverføring Funksjoner på flere nivåer Funksjoner med utvidet bruksområde Funksjonsargument med standardverdi 230 Repetisjonsoppgaver 232 Programmeringsoppgaver Datatyper, operatorer og uttrykk Uttrykk De enkelte operatorene Datatyper Typeomforming 264 Repetisjonsoppgaver 270 Programmeringsoppgaver Tabeller Datastrukturen tabell Å definere og bruke en tabell Aktuell og maksimal lengde av tabellen Tabell som argument til en funksjon Søking og sortering 291 viii

3 9-6 Flerdimensjonale tabeller 297 Repetisjonsoppgaver 301 Programmeringsoppgaver Objektorientert programmering Eksempel på en klasse som byggekloss Klasser som byggeklosser i et program Å programmere med klasser Tekststrenger som datamedlemmer Relasjoner mellom objekter av samme klasse Syntaksbeskrivelser og stil Tabeller av objekter 334 Repetisjonsoppgaver 336 Programmeringsoppgaver Å bruke datafiler Enkel bruk av datafiler Strømmer og filer Filobjekter som funksjonsargumenter Feil ved filen, eller bare filslutt? Tekstfiler og binærfiler Å bruke binærfiler Direkte tilgang til innholdet i en fil Noen spesielle filfunksjoner 376 Repetisjonsoppgaver 378 Programmeringsoppgaver Å sette sammen flere filer til ett program Kompilering og lenking Navnerom ISO/ANSI standardbibliotek Å fordele programmet på flere filer 393 Repetisjonsoppgaver 403 Programmeringsoppgaver Mer om kontrollstrukturer Betingelsesoperatoren og rekkefølgeoperatoren Flervalgsetningen switch Mer om for-setningen do-while -setningen Løkker sammendrag Hva er en kontrollstruktur? 423 Repetisjonsoppgaver 424 ix

4 Innledning Programmeringsoppgaver Mer om klasser Funksjonsargumenter og returverdier Konstruktører Destruktører En-del-av-forhold mellom objekter 448 Repetisjonsoppgaver 459 Programmeringsoppgaver Utvidet bruksområde for operatorer Hva menes med å utvide bruksområdet for en operator? Eksempel: klassen Broek Å definere operatorer som ikke-medlemsfunksjoner Spesielle ting å ta hensyn til 482 Repetisjonsoppgaver 485 Programmeringsoppgaver Adresser og pekere Å lage og bruke en peker Tabeller og pekere Aritmetikk på og sammenlikning av pekere Pekere må behandles med forsiktighet! Peker til et objekt new og delete Fra flerdimensjonal til endimensjonal tabell Peker til en tabell og en tabell av pekere 515 Repetisjonsoppgaver 520 Programmeringsoppgaver STL-vektorer og -algoritmer Hva er STL? Konteineren vektor Iteratorer Elevregisteret som et objekt Algoritmer Vektorer, et gløtt bak kulissene 559 Repetisjonsoppgaver 568 Programmeringsoppgaver Arv og polymorfi Er-forhold og en-del-av-forhold Et er-forhold er et arvehierarki 576 x

5 18-3 Å implementere et arvehierarki Å bruke objekter av avledede klasser Arv av funksjoner med utvidet bruksområde Medlemsfunksjoner med spesielle arveegenskaper Vektorer og objekter i et arvehierarki Syntaksbeskrivelser 604 Repetisjonsoppgaver 609 Programmeringsoppgaver 610 Litteratur 615 Vedlegg 617 V-1 ASCII-tegnsettet 618 V-2 Operatorer i C V-3 Reserverte ord 621 V-4 Tallsystemer 622 V-5 Strukturer 625 V-6 Oversikt over standardbibliotekene 627 V-7 Norsk/engelsk ordliste 654 V-8 Programmeringsstandard 660 Stikkord 671 xi