Standard Template Library Czyli Es Te El. Co to jest? Po polskiemu STL to standardowa biblioteka szablonów, czyli biblioteka C++ zawierająca algorytmy,

Slides:



Advertisements
Podobne prezentacje
C++ wykład 9 ( ) Szablony.
Advertisements

C++ wykład 4 ( ) Przeciążanie operatorów.
Język C/C++ Funkcje.
Kurs języka C++ Paweł Rzechonek Instytut Informatyki
C++ Paweł Rzechonek Instytut Informatyki Uniwersytetu Wrocławskiego
C++ wykład 13,14,15 (16/23/ ) STL.
Standardowa biblioteka języka C++
Wzorce.
Wykład 10 Metody Analizy Programów Specyfikacja Struktur Danych
Standard Template Library
PROGRAMOWANIE STRUKTURALNE
CPU.
Elementarne struktury danych Piotr Prokopowicz
Komponenty bazy danych Baza danych Jest to uporządkowany zbiór powiązanych ze sobą danych charakterystycznych dla pewnej klasy obiektów lub zdarzeń,
Wikipedia – działanie i architektura informacji Marek Stelmasik, Tomasz Ganicz, Patryk Korzeniewski Warszawa,
STL - Standard Template Library 2 (STL od źródeł, czyli specyfikacja biblioteki) Autor: Błażej Chodarcewicz rainbow.mimuw.edu.pl/~bc189380/STL/
Licznik template<class Count_Type> class Count { public:
ZŁOŻONOŚĆ OBLICZENIOWA
Standard Template Library
Repetitio est mater studiorum
Systemy operacyjne Wykład nr 4: Procesy Piotr Bilski.
Inteligencja Obliczeniowa Klasteryzacja i uczenie bez nadzoru.
Podstawy programowania PP – LAB5 Wojciech Pieprzyca.
ZARZĄDZANIE PROCESAMI
Zastosowanie technologii CUDA w sztucznej inteligencji
Spis treści Możliwości biblioteki logiczno-fizycznej
Drukarka Urządzenie wyjścia.
Podstawy informatyki 2013/2014
Algorytmy i struktury danych
Zbiór do posortowania mieści się w pamięci
Podstawy informatyki 2013/2014
Podstawy programowania II
Biblioteka szkolna Zespołu Szkół Nr1 im. Tadeusza Kościuszki w Lubiczu
Listy, stosy i kolejki..
Złożone typy danych Listy Tworzenie elastycznych baz danych
Wstęp Krótka historia programu Zastosowanie PowerPoint’a
POŚREDNIK Jak reprezentowana jest informacja w komputerze? liczby – komputer został wymyślony jako zaawansowane urządzenie służące do wykonywania.
Czy możesz sobie wyobrazić nawigator w Twoim telefonie?
Programowanie obiektowe – język C++
Systemy zarządzania treścią Wykład 5
Kurs języka C++ – wykład 13 ( )
Wykaz nieuporządkowany - służy do sporządzenia wykazu nienumerowanego, w którym kolejne punkty są wyróżniane punktorami. ◦ Polecenie tworzy ramy wykazu,
Kurs języka C++ – wykład 8 ( )
Kurs języka C++ – wykład 9 ( )
Programowanie w języku C++
Kurs języka C++ – organizacja zajęć ( )
K URS JĘZYKA C++ – WYKŁAD 10 ( ) Szablony.
H YBRYDOWY MODEL FUNKCJONOWANIA BIBLIOTEKI WYŻSZEJ UCZELNI EKONOMICZNEJ (N A PRZYKŁADZIE B IBLIOTEKI G ŁÓWNEJ UEK) Danuta Domalewska, Aureliusz Potempa.
Kurs języka C++ – wykład 4 ( )
Treści multimedialne - kodowanie, przetwarzanie, prezentacja Odtwarzanie treści multimedialnych Andrzej Majkowski 1 informatyka +
Powtórzenie wyk ł adu 10 Fizyczna organizacja danych w bazie danych. Indeksy.
Procesy, wątki Program a proces Proces: Przestrzeń adresowa, kod, dane, stos (część pamięci do przechowania zmiennych lokalnych i niektórych adresów) Otwarte.
Mateusz Wawrzyniak & Michał Warzocha
Klasy String i Vector Zajęcia 9. Klasa String Atutem języka C++ jest biblioteka standardowych szablonów STL (Standard Template Library), która udostępnia.
PHP jest językiem skryptowym służącym do rozszerzania możliwości stron internetowych. Jego składnia jest bardzo podobna do popularnych języków programowania.
K URS JĘZYKA C++ – WYKŁAD 14 ( ) Narzędzia programistyczne w STL.
Łukasz Sztangret Katedra Informatyki Stosowanej i Modelowania Prezentacja przygotowana w oparciu o materiały Danuty Szeligi i Pawła Jerzego Matuszyka Podstawy.
Style i szablony w MS Word 2010
ASP.NET Dostęp do bazy danych z poziomu kodu Elżbieta Mrówka-Matejewska.
Zarządzanie stanem w aplikacjach ASP.NET Elżbieta Mrówka-Matejewska
ALGORYTMY I STRUKTURY DANYCH
STOS. STL (ang. Standard Template Library) jest to biblioteka zawierająca algorytmy, pojemniki, iteratory oraz inne konstrukcje w formie szablonów, gotowe.
K URS JĘZYKA C++ – ORGANIZACJA ZAJĘĆ ( ) Paweł Rzechonek Instytut Informatyki Uniwersytetu Wrocławskiego.
Excel 2007 dla średniozaawansowanych Zajęcia z Prowadzący: Artur Kołos.
Wyższa Szkoła Informatyki i Zarządzania W Bielsku-Białej Kierunek informatyka Specjalność : Systemy informatyczne Praca dyplomowa inżynierska : System.
Typy wyliczeniowe, kolekcje
Listy.
Kurs języka C++ – organizacja zajęć ( )
Programowanie obiektowe Wykład 10
Język C++ Typy Łukasz Sztangret Katedra Informatyki Stosowanej i Modelowania Prezentacja przygotowana w oparciu o materiały Danuty Szeligi i Pawła Jerzego.
Zapis prezentacji:

Standard Template Library Czyli Es Te El

Co to jest? Po polskiemu STL to standardowa biblioteka szablonów, czyli biblioteka C++ zawierająca algorytmy, pojemniki, iteratory i inne konstrukcje w formie szablonów, które są gotowe do użycia przez programistę. Można ją uznac za częśc języka C++. STL jest biblioteką generyczną to znaczy, że jej elementy będą współdziałac z typami biblioteki rzecz jasna, języka, a także typami zdefiniowanymi przez programistę.

Zauważamy dośc wyraźny podział na 3 kategorie: Pojemniki Algorytmy Iteratory

Pojemniki(kontenery) Pojemniki to obiekty zbiorcze. Każdy pojemnik będzie miał inne cechy, służył użytkownikowi do czegoś innego, np. -vector ma swobodny, szybki dostęp do elementów, można go indeksowac. Do vectora wstawia się elementy na sam jego koniec, w innym wypadku zajmuje to dużo czasu, podobnie jest z usuwaniem -List, tu akurat można wstawiac elementy w środek i nie jest to nieekonomiczną w obliczeniach operacją, ale za o indeksowanie nie jest możliwe -Queue (kolejka), słabą stroną kolejki będzie wolny dostęp do jej elementów, a zaletą to, że elementy nie zajmują dużego bloku pamięci, lecz są „rozsiane” po pamięci -Itd…

Algorytmy sort() itoa() heap_sort() min() oraz max() Itd… Np. Takie funkcje jak:

Iteratory O iteratorach można mówić wiele :P Generalnie służą do poruszania się po zbiornikach. Można zauważyć w nich podobieństwo do wskaźników.