STL与泛型编程(boolan)

STL 六大部件

  • 容器
  • 分配器
  • 迭代器
  • 算法
  • 仿函数
  • 适配器

复杂度: big-oh

array

搜索方式:bsearch

vector

从后边放入,只能push_back();

容量成倍增加

list

双向链表

提供全局find函数,::find(c.begin(),c.end(),tatget)

sort函数被重载,容器有自己的sort函数时,一定要用自己的sort

forward-list

单项链表,没有back和size概念

slist

deque

队列,内存存储方式比较特别

multiset

允许值重复的set

set

不允许值重复的set

multimap

不能使用[]做insertion

map

键与值并存,键不能重复

hash_set

hash_map

hash_multiset

hash_multimap

你可能感兴趣的:(STL与泛型编程(boolan))