Sid 1 2000-period2CD5250 OOP med C++ Mats Medin MDH/IDT Generiska algoritmer Kan användas på containertyper och arrays Använder iteratorer Implementerar.

Slides:



Advertisements
Liknande presentationer
Algoritmer och data strukturer -Länkade listor
Advertisements

Sid period2CD5250 OOP med C++ Mats Medin MDH/IDT Objektbaserad programmering –Grundläggande om klasser och objekt – (Arv får vänta)  Iden med klasser.
Sid period2CD5250 OOP med C++ Mats Medin MDH/IDT Konstruktor Ser till att objektets data är korrekt initierade MinKlass::MinKlass(); MinKlass::MinKlass(int.
Sid period2CD5250 OOP med C++ Mats Medin MDH/IDT C++ - förbättrat C?  Procedurellt program ser ut som C: sekvens, selektion, iteration  /* kommentar.
Sid 1 CD5250 OOP med C++ Daniel Flemström MDH/IDT CD5250 OOP med C++
Föreläsning 4 Kö Implementerad med array Implementerad med länkad lista Djup kontra bredd Bredden först mha kö.
Vektorer (klassen Vector) Sortering
Sid period2CD5250 OOP med C++ Mats Medin MDH/IDT Multipelt arv Drawable draw() move() position bitmap Persistent save() restore() storage_file_name.
För utveckling av verksamhet, produkter och livskvalitet. Stack och Kö - Implementering - Tilllämpningar.
Sid period2CD5250 OOP med C++ Daniel Flemström MDH/IDT Abstrakta Containertyper Vilka finns fördefinierade? Vad kan dom? #pragma warning(disable:4786)
1 ITK:P2 F6 Sortering av generiska containerklasser DSV Peter Mozelius.
Stack och Kö -Implementering -Tilllämpningar -- Kapitel 16, 11.
Objektorienterad programmering
Sid period2CD5250 OOP med C++ Mats Medin MDH/IDT Lite OOA/OOD.
Sid period2CD5250 OOP med C++ Mats Medin MDH/IDT Undantag - eng. Exceptions Viktig del av klassbiblioteksdesign “Hoppa direkt ut med felkod” class.
Sid period2CD5250 OOP med C++ Mats Medin MDH/IDT Abstrakta Containertyper Vilka finns fördefinierade? Vad kan dom?
Köer -- Kapitel 16. Principen med en kö Köer är FIFO datastrukturer  First In – First Out  enqueue() Lägg till data i kön (först)  dequeue() Hämta.
Sid period2CD5250 OOP med C++ Mats Medin MDH/IDT Funktionsmall template void myfunc(Type * arr, int n) { // kod; // objekt av typ Type kan deklareras.
Sid period2CD5250 OOP med C++ Mats Medin MDH/IDT Konstanter float pi; const float pi = ; float *pip = π //Kompileringsfel! const float.
Iteratorer och generiska algoritmer sid. 1 6/28/2015 CD5250 OOP med C++ Mats Medin MDH/IDT Iterator vector ::iterator b = ivec.begin() vector ivec vector.
Administration Distribution Metabolism Exkretion
Kap. 3 Derivator och Integraler
Sol i Syd Projektdagen 2017 Region Blekinge
SP Sveriges Tekniska Forskningsinstitut
Kapitel 2 Förändringshastigheter och derivator manada.se.
Så tycker de äldre om äldreomsorgen 2016
Men kolla bildspelet vecka 18 först
Styrelsen i stallet vecka 20
Gotlands energieffektiviseringsnätverk
Tularemi.
Inför avtalsrörelsen 2016 Lars Calmfors
Lars Calmfors Föreläsning 2 för Riksrevisionen 25/2-2016
Mellankrigstiden
det är den här processen
Föräldraenkät 2017 Förskola
BYGDSAM Anundsjö Grundsunda BLT Nätra.
Arbetsmarknadsutsikterna hösten 2016
Attraktiv Hemtjänst Introduktion i att utvärdera hemtjänst
Presentation av verksamhetsplan
KLUBBOVERALL DIF P06 Spelarens namn: Storlek överdel: Storlek byxa:
Litteraturhistoria åk9.
CAMPUS SUNDSVALL Campus Sundsvall is situated a short walk from the centre of the city. It has lovely scenery, with leafy groups of trees and a beautiful.
Lagen om Energikartläggning i stora företag
APT 5 februari 2014, beslutdatum
TATA31 Linjär algebra Examinator, föreläsare: Ulf Janfalk
Kursens innehåll Ekonomin på kort sikt: IS-LM modellen
Detaljer i exception-hantering
Patientöversikt & Analysyta
Kap 13 Den keynesianska synen
Investera i tidiga insatser – är det värt pengarna?
Föreläsning 11 – (MOS)-Fälteffekttransistor I
Elinstallationer i byggnader
Föreläsning 5 Växelkursregimer
Kapitel 9 frekvensanalys.
Övergripande processplan
Effektutvärdering av ROT-reformen Marcus Jernström
Korrektion för bortfall
Årsmöte Funbo IF Vargspåret 27 mars 2018 VÄLKOMNA !
Lathund e-postfax Använda fax
Tentafrågor IBI.
Beteendevetare med inriktning religion och kultur
Närsjukvårdsmöte
Förstudie Otålighet Läsa redan beslutade Intervjua aktiva och berörda
Förslag till dagordning
Åbo Akademi - Domkyrkotorget Åbo
Evidensbaserade miljöanalyser
Åtgärdswebben.
Försäkring, och tankar innan större projekt
Föräldramöte NSK F09/10 säsongen
Y 5.2 Oberoende och beroende händelser
Presentationens avskrift:

Sid period2CD5250 OOP med C++ Mats Medin MDH/IDT Generiska algoritmer Kan användas på containertyper och arrays Använder iteratorer Implementerar vanligt förekommande operationer t.ex. min, max, leta upp, sortera Algoritmen (tillvägagångssättet) är i princip oberoende av container-sort och vilken typ som lagras i containern/arrayen

Sid period2CD5250 OOP med C++ Mats Medin MDH/IDT Exempel min() Antag första elementet minst. Jämför med nästa. Om det är mindre, antag att det är minst. Då det är slut på element vet vi att vårt sista antagande är rätt

Sid period2CD5250 OOP med C++ Mats Medin MDH/IDT Generisk implementation Vi behöver veta Hur vi får fram första elementet Hur vi får fram nästa element Hur man jämför element Hur vi vet att det är slut på element

Sid period2CD5250 OOP med C++ Mats Medin MDH/IDT exempel ur algorith.h template ForwardIterator min_element (ForwardIterator first, ForwardIterator last) { if (first == last) return first; ForwardIterator result = first; while (++first != last) if (*first < *result) result = first; return result; }

Sid period2CD5250 OOP med C++ Mats Medin MDH/IDT exempel ur algorith.h template InputIterator find (InputIterator first, InputIterator last, const T& value) { while (first != last && *first != value) ++first; return first; }