STL
文章平均质量分 76
淡蓝
计算机专业毕业,热爱编程,熟悉网络编程、linux,对linux内核、驱动、游戏、图像也有一定研究。
展开
-
STL总览
<br />STL分为容器、迭代器、算法、函数对象、适配器、配置器几部分。一、容器常见容器有vector,deque,list,slist,set,multiset,map,multimap,hash_set,hash_map,bitset,string,stack,queue,priority_queue二、迭代器STL中迭代器是指针概念的泛化,共有六种:平凡迭代器(Trivial Iterator),输入迭代器(Input Iterator),输出迭代器(Output Iterator),前向迭代器(F原创 2011-04-19 13:36:00 · 511 阅读 · 0 评论 -
STL-容器
<br />标准STL容器: 顺序容器:vector、string、deque、list 关联容器:set、multiset、map、multimap非标准容器:顺序容器:slist、rop关联容器:hash_set、hash_multiset、hash_map、hash_multimap标准的非STL容器:数组、bitset、valarray、stack、queue、priority_queue各种容器的实现机理:一、vectorvector容器分配的是一块连续的内存空间,三个指针_First,_La原创 2011-04-19 13:37:00 · 534 阅读 · 0 评论 -
STL-迭代器
<br />STL中迭代器是指针概念的泛化,共有六种:平凡迭代器(Trivial Iterator),输入迭代器(Input Iterator),输出迭代器(Output Iterator),前向迭代器(Forward Iterator),双向迭代器(Bidirectional Iterator),随机访问迭代器(Random Access Iterator)。 <br /><br />Trivial Iterator保证支持的操作最少,这些操作也是所有种类迭代器都支持的操作。包括:<br />默认构造 (转载 2011-04-19 13:38:00 · 966 阅读 · 0 评论 -
STL-算法
<br /><br />1 、不改变操作对象内容的算法<br /> 1.1 线性查找: find; find_if; adjacent_find; find_first_of.<br /> 1.2 子序列匹配: search; find_end; search_n.<br /> 1.3 计算元素个数: count; count_if.<br /> 1.4 遍历元素: for_each.<br /> 1.5 比较两个Ranges: equal; mismatch; lexicographical_c原创 2011-04-19 13:39:00 · 493 阅读 · 0 评论 -
STL-函数对象及函数对象适配器
<br /><br />一 函数对象Functor<br /> STL中提供了一元和二元函数的两种Functor,通过unary_function和binary_function提供了这两种不同参数数量的Functor的基本结构,在这两个类型中,分别内嵌定义一元和二元函数操作在模版推演的时候需要用到的typedef.<br />//一元函数的定义为<br />template<class _A, class _R><br />struct unary_function {<br /> typedef转载 2011-04-19 13:41:00 · 626 阅读 · 0 评论