美文网首页
STL与泛型编程(boolan)

STL与泛型编程(boolan)

作者: 江湖一小生_8ad6 | 来源:发表于2017-11-27 00:22 被阅读0次

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)

      本文链接:https://www.haomeiwen.com/subject/qdtrbxtx.html