C++11 STL中的容器

转载 2016年08月30日 10:39:44
C++11 STL中的容器
==================================================
一、顺序容器:
vector:可变大小数组;
deque:双端队列;
list:双向链表;
forward_list:单向链表;
array:固定大小数组;
string:与vector相似的容器,但专门用于保存字符。
==================================================
二、关联容器:
关键字有序保存元素:(底层实现为红黑树
map:关联数组;保存关键字-值对;
set:关键字即值,即只保存关键字的容器;
multimap:关键字可重复的map;
multiset:关键字可重复的set;
--------------------------------------------------------------------------------
无序集合:
unordered_map:用哈希函数组织的map;
unordered_set:用哈希函数组织的set;
unordered_multimap:哈希组织的map;关键字可以重复出现;
unordered_multiset:哈希组织的set;关键字可以重复出现。
==================================================
三、其他项:
stack、queue、valarray、bitset

C++11中STL总结+(boost库)

用了快一年的STL库,决定写一下这一年的使用心得与总结。 1、概述个人觉得 STL == {算法,容器,迭代器}; 算法头文件: #include < algorithm > 迭代器头文件:#...

【C++ STL应用与实现】64: 如何使用shuffle和random_shuffle : 洗牌 (since C++11)

本文介绍了STL中的变序类算法(mutating algorithm)里面的洗牌算法:std::random_shuffle和std::shuffle. random_shuffle算法在C++11之...
  • elloop
  • elloop
  • 2015年12月25日 00:23
  • 6908

【C++ STL应用与实现】7: 如何使用std::forward_list 单链表 (since C++11)

本文介绍了STL中的序列式容器`std::forward_list`, 从它的名字就能推测出来,它是单向的,只能前进(forward). 确实如此,它其实就是对C语言风格的单链表的封装,仅提供有限的接...
  • elloop
  • elloop
  • 2015年12月25日 23:46
  • 3370

stl疑问三:any_of, none_of,all_of解析(c++11 特型的说明)

今天想做一个 从容器中判断,是否有

【C++ STL应用与实现】5: 如何使用std::array (since C++11)

本文总结了STL中的序列式容器array的用法及注意事项。array的出现代表着C++的代码更进一步“现代化”,就像std::string的出现代替了c风格字符串并且能和STL配合工作一样,array...
  • elloop
  • elloop
  • 2015年12月24日 00:52
  • 6387

实战c++中的vector系列--vector应用之STL的find、find_if、find_end、find_first_of、find_if_not(C++11)

使用vector容器,即避免不了进行查找,所以今天就罗列一些stl的find算法应用于vector中。find() Returns an iterator to the first element ...

C++11标准 STL正则表达式 验证电子邮件地址

我们最经常遇到的验证,就是电子邮件地址验证。网站上常见。各种网页脚本也都常用“正则表达式”(regular expression)对我们输入的电子邮件地址进行验证,判断是否合法。有的还能分解出用户名和...

C++11 中STL库中新增内容

引用包装器(Reference Wrapper) 当模板函数参数为泛型类型的时候,无法推导出是传值还是传引用,默认情况下会使用传值的方式。这是我们可以用std::ref显式指定以传引用的方式实例...
  • eerstar
  • eerstar
  • 2015年08月31日 21:57
  • 359

C++11时代的标准库快餐教程(2) - STL概览

第二讲我们迅速地为STL画一张大图,把13种基本容器的简单用法,迭代器和算法的概念快速地过一下。 有兴趣的同学就可以对照着手册去使用它们了。当然,细节问题还很多,我们还要花不小的篇幅的讲各种细节。...
  • lusing
  • lusing
  • 2016年10月12日 21:51
  • 338

C++11 unordered_map 无序容器的使用

最近一段时间公司项目需要用到unordered_map数据结构,稍微整理下学习资料,哈哈 unordered_map需要定义hash_value函数并且重载operator== 可参考http:/...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C++11 STL中的容器
举报原因:
原因补充:

(最多只允许输入30个字)