【侯捷C++-----STL与泛型编程】

Part1 概览

标准库以头文件的形式呈现

Part2 STL(Stand Template Library)体系结构基础

STL六大部件:

容器(Containers)

分配器(Allocators)

算法(Algorithms)

迭代器(Iterators)

适配器(Adapters)

仿函数(Functors)

【侯捷C++-----STL与泛型编程】_第1张图片

 "前闭后开区间":begin()指向第一个元素,end()指向最后一个元素的下一个

C++基于范围的for循环:

【侯捷C++-----STL与泛型编程】_第2张图片

 同样的,auto关键字可以这样取代迭代器写一堆

【侯捷C++-----STL与泛型编程】_第3张图片

Part3-容器分类与各种测试

【侯捷C++-----STL与泛型编程】_第4张图片

【侯捷C++-----STL与泛型编程】_第5张图片

vector

只能向后扩展,两倍扩展

list

双向链表,每次扩充一个结点

forward_list

单向链表,只有一端可以放(C++)

slist

单向串(GNU)

deque

双向开口,可进可出

【侯捷C++-----STL与泛型编程】_第6张图片

每个buffer连续,buffer间不连续

stack

queue

*****************************************************************************************************

multiset

multimap

unorder_

set

map

Part3-分配器

(50条消息) STL六大组件之——分配器(内存分配,好深奥的东西)_weixin_30337251的博客-CSDN博客

你可能感兴趣的:(C++,c++,开发语言)