FindSlide.org

Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.

Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть

Презентация на тему Многопоточное программирование (Лекция 1). Стандарты C++, контейнеры C++, красно-черные деревья, B-деревья

Содержание

2. ЛитератураДжеф Элджер. С++: Библиотека пограммистаJeff Alger. C++ for Real Programmers
3. Стандарты C++C++98/C++03BoostC++11C++14
4. Контейнеры C++STLSTL (C++11)Boost
5. Контейнеры STLПоследовательные контейнерыАссоциативные контейнерыКонтейнеры-адаптерыПсевдоконтейнеры
6. Контейнеры STLПоследовательные контейнерыАссоциативные контейнерыКонтейнеры-адаптерыПсевдоконтейнеры
7. Последовательные контейнеры STLstd::vectorstd::liststd::deque
8. Ассоциативные контейнеры STLstd::setstd::mapstd::multisetstd::multimap
9. Красно-черные деревья
10. Красно-черные деревья
11. Красно-черные деревьяhttp://www.youtube.com/v/vDHFF4wjWYU
12. B-деревьяhttps://code.google.com/p/cpp-btree/
13. B-деревьяbtree_setbtree_mapbtree_multisetbtree_multimap
14. Контейнеры-адаптеры STLstd::stackstd::queuestd::priority_queue
15. Псевдоконтейнеры STLstd::bitsetstd::basic_stringstd::valarray
16. Последовательные контейнеры STL (C++11)std::arraystd::forward_list
17. std::array vs. std::vectorstd::vector хранит все элементы в
18. std::forward_listИтератор может двигаться только в одном направлении.#include
19. Хэш-таблицы STL (C++11)std::unordered_setstd::unordered_mapstd::unordered_multisetstd::unordered_multimap
20. Хэш-таблицы STL (C++11)
21. Хэш-таблицы STL (C++11)
22. boost::circular_buffer
23. boost::circular_buffer_space_optimized
24. Умные указатели
25. Умные указателиПример «самодельного» умного указателя.class PFoo {
26. Умные указателиПример «самодельного» умного указателя.template class SP
27. std::auto_ptr (C++03)
28. std::auto_ptr (C++03)Не использовать!
29. std::auto_ptr (C++03)#include int func(){ std::auto_ptr PFoo1(new CFoo()); std::auto_ptr PFoo2; PFoo2 = PFoo1;}Пример некорректного использования std::auto_ptr
30. std::unique_ptr (C++11)Невозможность скопировать std::unique_ptr#include int func(){ std::unique_ptr PFoo1(new CFoo()); std::unique_ptr PFoo2; PFoo2 = PFoo1; // Ошибка при компиляции}
31. std::unique_ptr (C++11)Перемещение std::unique_ptr#include int func(){ std::unique_ptr PFoo1(new CFoo()); std::unique_ptr PFoo2; PFoo2 = std::move(PFoo1);}
32. std::shared_ptr (C++11)Пример использования std::shared_ptr#include int func(){ std::shared_ptr PFoo1(new CFoo()); std::shared_ptr PFoo2; PFoo2 = PFoo1;}
33. std::shared_ptr (C++11)
34. std::shared_ptr (C++11)
35. std::weak_ptr (C++11)
36. Аллокаторы
37. Аллокаторы
38. Аллокаторы
39. Аллокаторы
40. Аллокаторы
41. Аллокаторы
42. Аллокаторы
43. Аллокаторы
44. Аллокаторы
45. Аллокаторы
46. Аллокаторы
47. Аллокаторы
48. Аллокаторыmalloc/calloc/realloc/freenew/deletenew[]/delete[]
49. Аллокаторыccmallocdmalloctcmalloc
50. ccmallocДелаем утечки.void Leak(char *inStr){ char *str =
51. ccmallocФункция main с утечками.int main(){ char *str;
52. ccmallocРезультат ccmalloc (1).* 61.3% = 19 Bytes
53. ccmallocРезультат ccmalloc (2).| *
54. dmallocРезультат dmalloc.not freed: '0x45008' (12 bytes) from
55. tcmallocРаботает быстрее, чем malloc из glibcLD_PRELOAD="/usr/lib/libtcmalloc.so"
56. Уплотнение памяти
57. Уплотнение памяти
58. Уплотнение памяти
59. Уплотнение памяти
60. Алгоритм Бейкера
61. Уплотнение на месте
62. Разобраться самостоятельноgitmake
63. Скачать презентацию
64. Похожие презентации

ЛитератураДжеф Элджер. С++: Библиотека пограммистаJeff Alger. C++ for Real Programmers

Главная
Информатика
Многопоточное программирование (Лекция 1). Стандарты C++, контейнеры C++, красно-черные деревья, B-деревья

Многопоточное программированиеДмитрий Калугин-БалашовЛекция №1

ЛитератураДжеф Элджер. С++: Библиотека пограммистаJeff Alger. C++ for Real Programmers

Контейнеры STLПоследовательные контейнерыАссоциативные контейнерыКонтейнеры-адаптерыПсевдоконтейнеры

Последовательные контейнеры STLstd::vectorstd::liststd::deque

Ассоциативные контейнеры STLstd::setstd::mapstd::multisetstd::multimap

Красно-черные деревьяhttp://www.youtube.com/v/vDHFF4wjWYU

B-деревьяhttps://code.google.com/p/cpp-btree/

B-деревьяbtree_setbtree_mapbtree_multisetbtree_multimap

Контейнеры-адаптеры STLstd::stackstd::queuestd::priority_queue

Псевдоконтейнеры STLstd::bitsetstd::basic_stringstd::valarray

Последовательные контейнеры STL (C++11)std::arraystd::forward_list

std::array vs. std::vectorstd::vector хранит все элементы в кучеstd::array хранит все элементы в

$std::forward_listИтератор может двигаться только в одном направлении.#include #include int main (){ std::forward_list$ Хэш-таблицы STL (C++11)std::unordered_setstd::unordered_mapstd::unordered_multisetstd::unordered_multimap

Хэш-таблицы STL (C++11)std::unordered_setstd::unordered_mapstd::unordered_multisetstd::unordered_multimap

Умные указателиПример «самодельного» умного указателя.class PFoo { private: Foo* foo;

Умные указателиПример «самодельного» умного указателя.template class SP { private: Type*

$std::auto_ptr (C++03)#include int func(){ std::auto_ptr PFoo1(new CFoo()); std::auto_ptr PFoo2; PFoo2 = PFoo1;}Пример некорректного использования std::auto_ptr$ $std::unique_ptr (C++11)Невозможность скопировать std::unique_ptr#include int func(){ std::unique_ptr PFoo1(new CFoo()); std::unique_ptr PFoo2; PFoo2 = PFoo1; // Ошибка при компиляции}$ $std::unique_ptr (C++11)Перемещение std::unique_ptr#include int func(){ std::unique_ptr PFoo1(new CFoo()); std::unique_ptr PFoo2; PFoo2 = std::move(PFoo1);}$ $std::shared_ptr (C++11)Пример использования std::shared_ptr#include int func(){ std::shared_ptr PFoo1(new CFoo()); std::shared_ptr PFoo2; PFoo2 = PFoo1;}$

Аллокаторыmalloc/calloc/realloc/freenew/deletenew[]/delete[]

ccmallocДелаем утечки.void Leak(char *inStr){ char *str = (char *) malloc(strlen(inStr)); memcpy(str, inStr,

ccmallocФункция main с утечками.int main(){ char *str; Leak(

ccmallocРезультат ccmalloc (1).* 61.3% = 19 Bytes of garbage allocated in 1

ccmallocРезультат ccmalloc (2).| * 38.7% = 12 Bytes of

dmallocРезультат dmalloc.not freed: '0x45008' (12 bytes) from 'ra=0x1f8f4'not freed: '0x45028' (12 bytes)

tcmallocРаботает быстрее, чем malloc из glibcLD_PRELOAD=

Дмитрий Калугин-Балашовrvncerr@rvncerr.org

Слайды презентации

Слайд 2 Литература
Джеф Элджер. С++: Библиотека пограммиста
Jeff Alger. C++ for

Real Programmers

Слайд 3 Стандарты C++
C++98/C++03
Boost
C++11
C++14

Слайд 4 Контейнеры C++
STL
STL (C++11)
Boost

Слайд 5 Контейнеры STL
Последовательные контейнеры
Ассоциативные контейнеры
Контейнеры-адаптеры
Псевдоконтейнеры

Слайд 6 Контейнеры STL
Последовательные контейнеры
Ассоциативные контейнеры
Контейнеры-адаптеры
Псевдоконтейнеры

Слайд 7 Последовательные контейнеры STL
std::vector
std::list
std::deque

Слайд 8 Ассоциативные контейнеры STL
std::set
std::map
std::multiset
std::multimap

Слайд 9 Красно-черные деревья

Слайд 10 Красно-черные деревья

Слайд 11 Красно-черные деревья
http://www.youtube.com/v/vDHFF4wjWYU

Слайд 12 B-деревья
https://code.google.com/p/cpp-btree/

Слайд 13 B-деревья
btree_set
btree_map
btree_multiset
btree_multimap

Слайд 14 Контейнеры-адаптеры STL
std::stack
std::queue
std::priority_queue

Слайд 15 Псевдоконтейнеры STL
std::bitset
std::basic_string
std::valarray

Слайд 16 Последовательные контейнеры STL (C++11)
std::array
std::forward_list

Слайд 17 std::array vs. std::vector
std::vector хранит все элементы в куче
std::array

std::array vs. std::vectorstd::vector хранит все элементы в кучеstd::array хранит все элементы

хранит все элементы в себе

std::array не может изменить свой

размер
std::array должен знать свой размер на этапе компиляции
std::array работает быстрее

Слайд 18 std::forward_list
Итератор может двигаться только в одном направлении.
#include
#include

$std::forward_listИтератор может двигаться только в одном направлении.#include #include int main (){$

int main ()
{
std::forward_list mylist = { 34, 77,

16, 2 };
std::cout << "mylist contains:";
for ( auto it = mylist.begin(); it != mylist.end(); ++it )
std::cout << ' ' << *it;
std::cout << '\n';
return 0;
}

Слайд 19 Хэш-таблицы STL (C++11)
std::unordered_set
std::unordered_map
std::unordered_multiset
std::unordered_multimap

Слайд 20 Хэш-таблицы STL (C++11)

Слайд 21 Хэш-таблицы STL (C++11)

Слайд 22 boost::circular_buffer

Слайд 23 boost::circular_buffer_space_optimized

Слайд 24 Умные указатели

Слайд 25 Умные указатели
Пример «самодельного» умного указателя.
class PFoo {
private:

Foo* foo;
public:
PFoo() :

foo(NULL) {}
PFoo(Foo* f) : foo(f) {}
operator Foo*() { return foo; }
Foo* operator->() { return foo; }
};

void f(Foo*);
PFoo pf(new Foo);
f(pf);
pf->MemberOfFoo();

Слайд 26 Умные указатели
Пример «самодельного» умного указателя.
template
class

SP {
private:
Type* pointer;
public:

SP() : pointer(NULL) {}
SP(Type* p) : pointer(p) {}
operator Type*() { return pointer; }
Type* operator->() { return pointer; }
};

void f(Foo*);
Ptr pf(new Foo);
f(pf);
pf->MemberOfFoo();

Слайд 27 std::auto_ptr (C++03)

Слайд 28 std::auto_ptr (C++03)
Не использовать!

Слайд 29 std::auto_ptr (C++03)
#include
int func()
{
std::auto_ptr PFoo1(new CFoo());
std::auto_ptr PFoo2;
PFoo2 =

$std::auto_ptr (C++03)#include int func(){ std::auto_ptr PFoo1(new CFoo()); std::auto_ptr PFoo2; PFoo2 = PFoo1;}Пример некорректного использования std::auto_ptr$

PFoo1;
}

Пример некорректного использования std::auto_ptr

Слайд 30 std::unique_ptr (C++11)
Невозможность скопировать std::unique_ptr
#include
int func()
{
std::unique_ptr PFoo1(new CFoo());
std::unique_ptr

$std::unique_ptr (C++11)Невозможность скопировать std::unique_ptr#include int func(){ std::unique_ptr PFoo1(new CFoo()); std::unique_ptr PFoo2; PFoo2 = PFoo1; // Ошибка при компиляции}$

PFoo2;
PFoo2 = PFoo1; // Ошибка при компиляции
}

Слайд 31 std::unique_ptr (C++11)
Перемещение std::unique_ptr
#include
int func()
{
std::unique_ptr PFoo1(new CFoo());
std::unique_ptr PFoo2;
PFoo2

$std::unique_ptr (C++11)Перемещение std::unique_ptr#include int func(){ std::unique_ptr PFoo1(new CFoo()); std::unique_ptr PFoo2; PFoo2 = std::move(PFoo1);}$

= std::move(PFoo1);
}

Слайд 32 std::shared_ptr (C++11)
Пример использования std::shared_ptr
#include
int func()
{
std::shared_ptr PFoo1(new CFoo());
std::shared_ptr

$std::shared_ptr (C++11)Пример использования std::shared_ptr#include int func(){ std::shared_ptr PFoo1(new CFoo()); std::shared_ptr PFoo2; PFoo2 = PFoo1;}$