施磊C++初级STL笔记

Posted on Edited on In

C++ STL分类

一、标准容器

1.顺序容器

vector deque list

2.容器适配器

stack queue priority_queue

3.关联容器

无序关联容器 链式哈希表 增删查O(1)

unordered_set unordered_multiset unordered_map unordered_multimap

有序关联容器

set multiset map multimap

二、近容器

数组 string bitset

三、迭代器

iterator const_iterator

reverse_iterator const_reverse_iterator

四、函数对象

greater less

五、泛型算法

sort find find_if binary_search for_each

vector容器

image-20230322224639551

deque容器

image-20230322231048003

image-20230322232359532

list容器

image-20230322232440404

image-20230322232641231

vector、deque、list区别

image-20230323102712597

image-20230323102855340

容器适配器

image-20230323111005628

image-20230323110945919

关联容器

image-20230323111555262

image-20230323111417256

image-20230323112926253

迭代器

image-20230323150210820

image-20230323145614546

image-20230323145734503

image-20230323145949126

函数对象

image-20230323152022993

通过函数指针调用函数，是没有办法内联的，效率很低，因为没有函数调用开销。

所以需要函数对象来代替函数指针

image-20230323152258041

image-20230323152325846

泛型算法

image-20230323194139744

image-20230323195045590