1.STL六大组件-创新互联
STL提供六大组件,它们之间可以彼此套用,如下图所示:
站在用户的角度思考问题,与客户深入沟通,找到合阳网站设计与合阳网站推广的解决方案,凭借多年的经验,让设计与互联网技术结合,创造个性化、用户体验好的作品,建站类型包括:成都网站设计、网站制作、企业官网、英文网站、手机端网站、网站推广、空间域名、网页空间、企业邮箱。业务覆盖合阳地区。- 容器(containers):用于存放数据;
- 算法(algorithms):包含各种常用算法;
- 迭代器(iterators):处于容器和算法中间,算法通过迭代器获取到容器的数据,并对数据进行操作;
- 仿函数(functors):行为类似函数,协助算法完成不同策略变化;
- 适配器(adapters):一种用来修饰容器、仿函数或者迭代器接口的东西;
- 配置器(allocators):负责底层动态空间配置、空间管理和空间释放;
通过下面简单的程序,展示了六大组件的使用,具体内容如下:
- 定义了一个vector对象;
- 使用allocator为vector对象管理内存;
- begin和end返回迭代器,作为算法的输入;
- 使用count_if算法;
- 仿函数less
; - not1和bind2nd为functor的adaptor
#include#include
#include#includeusing namespace std;
int main()
{
int ia[6] = {27, 210, 12, 47, 109, 83};
vector>vi(ia, ia+6);
// bind2nd(less(), 40): 元素小于40的值
cout<< count_if(vi.begin(), vi.end(),
not1(bind2nd(less(), 40)))<< endl; // 4
return 0;
}
2. 令人困惑的C++语法在STL中,有些日常开发过程中不常见、令人困惑的C++语法,如template 特化和偏特化、临时对象或者function call操作符等等。
2.1 迭代器的前闭后开区间表示法一对迭代器标示的区间是一个前闭后开的区间,也即[fisrst, last),整个实际范围从first开始,知道last-1结束。迭代器last所指的是“最后一个元素的下一位置“。
2.2 临时对象的产生和使用临时对象,也称无名对象(unnamed objects),通过在template类名称之间直接加上一个小括号,并可指定初值,其意义相当于调用相应的构造函数constructor,且不指定对象名称。
templateclass print
{
private:
T text;
public:
print() {};
print(T elem) : text(elem) {};
void operator() ()
{
cout<< text<< endl;
}
};
int main()
{
printobj1 ;
obj1();
printobj2(10);
obj2();
// unnamed objects
print() (); // 前一个()是用来得到临时对象, 后一个()是用来调用operator()操作
print(20) ();
return 0;
}
2.3 template类的特化和偏特化template特化指的是模板参数在特定类型下的具体实现,即将模型中的参数类型转换为特定(具体)的参数类型。
偏特化(partial specialization)是模板特化的一种特殊形式。一般来说,特征也称他为全特化,即将所有的模板参数替换为具体参数类型,而偏特化是将部分参数类型转换为特定类型。
3. 容器的结构3.1 序列式容器序列式容器指的是,以线性排列方式(内存地址连续)来存储某一特定类型的数据,包括array、vector、list、forward_list和deque五种。
array如下图所示,array容器的大小,在容器创建之后是固定不变的,即不能增加或者删除元素,只能修改元素值。
特性如下:
vectorvector容器是一个长度可变的容器,即在存储空间不足时,会通过allocator自动申请更多的空间。
特性如下:
listlist容器,以双向链表方式组织元素,支持高效地删除和插入操作,但访问元素,需要遍历整个链表,直到找到目标元素。
特性如下:
forward_listforward_list容器,以单链表的形式组织元素,是一类比list容器快、更节省空间的容器。
dequedeque容器可以进行双向扩充,首尾都可以高效插入和删除元素。
3.2 关联式容器与序列式容器不同,关联式容器在存储元素时会为每个元素都配备一个key,key和元素data以键值对的方式存储到容器中。关联式容器可以通过key找到对应的元素,且存储元素时,默认会根据各元素key的大小做升序排序,因此,关联式容器在查找、访问、插入和删除指定元素的效率更高。
map和multi_mapmap和multi_map的底层实现是RB-tree,其中每个key都对应一个data,且在map中key值是独一无二的,使用multi_map时意味着key值可以重复。
map的特性如下:
multi_map的特性如下:
set和multi_setset和multi_set的底层实现同样是RB-tree,且要求key和value值必须相等。
set的特性如下:
unordered_map和unordered_multimap(无序)unordered_map和unordered_multimap的底层实现是哈希表,也采用键值对的方式存储数据,且键值对是无序的,擅长通过键查找对应值,但是使用迭代器遍历容器中的元素效率不高。
unordered_set和unordered_multiset(无序)unordered_set和unordered_multiset容器的底层实现也是哈希表,即键值对是无序的,且key值等于value值。
至此,完成了对C++的STL简单介绍,后续将对六大组件进行详细描述。
你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧
当前名称:1.STL六大组件-创新互联
本文地址:http://pwwzsj.com/article/dpghho.html