STL
We_are_family678
这个作者很懒,什么都没留下…
展开
-
仿函数的用法
仿函数:仿函数又名函数对象:{ 1、调用者:可以像函数一样被调用; 2、被调用者:以对象所定义的function call operator扮演函数的实质角色}仿函数的主要作用:以tempplate参数指定你要采取的策略。以sort()为例,其第一个版本是以operator < 为排序时的元素位置调整依据,第二个版本则允许用户指定任何“操作”,务求排序后的两两相邻元素都能操作结果...原创 2018-04-07 16:38:18 · 1542 阅读 · 0 评论 -
配接器
配接器之概观:配接器在STL组件的灵活组合运用功能上,扮演者转换器的角色。将一个class的接口转换为另一个class的接口,使原本因接口不兼容而不能合作的classes,可以一起运作。{1、改变仿函数接口者,称为function adaper;2、改变容器接口者,我们称为container adapter;3、改变迭代器接口者,我们称为iterator adaper}应用于容器:STL所提供的两...原创 2018-04-07 17:18:22 · 488 阅读 · 0 评论 -
STL六大组件
1,、容器{各种数据结构,用来存放数据,STL容器是一种class template。}2、算法{各种常用算法如sort,search,copy,erase等等,从实现的角度讲,STL算法是一种function template}3、迭代器{扮演容器和算法之间的胶合剂,是所谓的“泛型指针”,从实现的角度讲,迭代器是一种将operator*,operator ->,operator++,ope...原创 2018-04-07 17:45:39 · 169 阅读 · 0 评论 -
stl hashtable
一句话之Hashtable:哈希表(散列表)能通过键值对数据进行访问的数据结构;其在C++0X标准中未出现,可能是考虑到哈希表效率低下,出于其广泛用于工程中,C++11将其纳入了标准库。C++11的新特性:http://en.wikipedia.org/wiki/C%2B%2B11,C++11中哈希表的说明:http://en.wikipedia.org/wiki/C%2B%2B11#Hash_t...原创 2018-09-19 17:51:15 · 307 阅读 · 0 评论 -
STL特殊容器之bitset
一、概述bitset构造出一个内含位(bit)或布尔(bool)值且大小固定的array。不能改变bitset内位的数量。这个参数由template参数决定的。如果需要一个可变长度的位容器,考虑使用vector<bool>。Class bitset定义于头文件<bitset>中,有一个template参数用来指定位的数量:namespace std { t...原创 2018-10-04 10:57:21 · 415 阅读 · 0 评论