STL六大部件

容器
分配器
算法
迭代器
适配器
仿函数

容器要放东西，东西要占用内存，分配器可支持容器解决内存问题。算法处理容器中的数据。迭代器是容器和算法之间的桥梁。迭代器是泛化的指针。仿函数作用就像是一个函数。适配器可以对一些部件进行转换，例如，迭代器适配器，容器适配器，仿函数适配器。

STL六大部件代码示例

#include<vector>
#include<algorithm>
#include<functional>
#include<iostream>using namespace std;int main(){int ia[6]={27,210,12,47,109,83};
//vector 是一个容器，第一个参数是容器中存放的数据类型，第二个参数是一个分配器
//第二个参数可不写，此时会选择默认的分配器
//分配器也是一个模板，需要指定其分配的类型，例如本例中的int
//容器中数据的类型应与分配器中的类型一致
vector<int,allocator<int>>vi(ia,ia+6);//<count_if()是算法
//vi.begin(),vi.end()是迭代器
//not1()是一个仿函数适配器，表示否定，即该count_if函数表示的是容器中大于等于40的个数
//bind2nd()是一个仿函数适配器，绑定第二参数
//less<int>()是仿函数
cout<<count_if(vi.begin(),vi.end(),not1(bind2nd(less<int>(),40)));system("pause");
return 0;
}

输出结果：

时间复杂度

O(1)或O(c)：常数时间
O(n)：线性时间
O(log2nlog_2nlog2n)：次线性时间
O(n2n^2n2)：常数时间
O(n3n^3n3)：常数时间
O(2n2^n2n)：常数时间
O(nlog2nnlog_2nnlog2n)：常数时间

前闭后开区间

标准库规定，容器头尾是前闭后开区间，容器不一定是连续空间
下图中对容器进行遍历的程序中，Container替换成任意容器即可，

每一个容器的迭代器都有其自己的类型，其写法如下：

Container<T>::iterator ite = c.begin();

遍历容器的示例一：

for(;ite!=c.end();++ite)...

遍历容器的示例二：

//c是容器
for(auto elem:c)...
//如果我们对容器中的数据进行修改，写法可如下：
for(auto& elem:c)elem*=3;

auto关键字的用法

C++STL与泛型编程（2）第一个C++ STL Application相关推荐

C++STL与泛型编程__侯捷视频_学习博客_总目录
C++STL与泛型编程侯捷 (1): c++重要网站相关 C++STL与泛型编程(2) 第一个C++ STL Application: STL六大部件代码示例,容器前闭后开区间,auto关键字的用法 ...
C++ STL和泛型编程（四）----movable
C++ STL和泛型编程(四)----movable 一.moveable对各容器的影响二.moveable class 三.测试函数一.moveable对各容器的影响其对vector的影响表现 ...
C++标准库（STL)与泛型编程
C++标准库(STL)与泛型编程学习网站: cplusplus.com cppRerference.com 学习书籍: <STL源码剖析> STL体系结构基础介绍 STL六大部件:容器. ...
记一道面试题：STL两个栈实现一个队列。
面试题目 STL两个栈实现一个队列. 要求:只能使用栈的pop(),top()和push(),以及测试栈是否为空 empty()四个操作. 来实现队列的clear(), push(),pop(),ba ...
C++《STL和泛型编程》算法accumulate、for_each、sort简单使用例子
<STL和泛型编程>算法accumulate.for_each.sort简单使用例子一.算法accumulate 二.算法for_each 三.算法sort 一.算法accumulate ...
STL和泛型编程_学习笔记01
STL和泛型编程本学习笔记是基于侯捷老师的STl和泛型编程课程 1. STL六大部件基础介绍 (Components) 容器(Containers) 分配器(Allocator) 算法( ...
读 S. Meyers 之《Effective STL 中文版：50条有效使用 STL 的经验》
S. Meyers, 潘爱民, 陈铭, 邹开红. Effective STL 中文版:50条有效使用 STL 的经验. ISBN: 978-7-121-20125-7 STL (Standard Te ...
android stl 3d模型,3D文件转化为STL文件 - 魔猴网
魔猴网免费在线3D文件转化工具常见问题 Q:什么是3D文件转化工具 A:3D文件转化工具是魔猴网针对3D打印文件推出的免费在线工具,可以将20多种常见的3D文件格式转化为可3D打印的文件格式,即stl ...
STL源码剖析（一）STL简介
STL源码剖析(一)STL简介文章目录 STL源码剖析(一)STL简介一.STL概述二.STL六大组件 2.1 容器(containers) 2.2 算法(algorithms) 2.3 迭代器 ...
Effective STL中文版：50条有效使用STL的经验(双色)
<Effective STL中文版:50条有效使用STL的经验(双色)> 基本信息作者: (美)梅耶(Meyers,S.) 译者: 潘爱民陈铭邹开红出版社:电子工业出版社 ISBN ...

C++STL与泛型编程（2）第一个C++ STL Application

文章目录

STL六大部件

STL六大部件代码示例

时间复杂度

前闭后开区间

auto关键字的用法

C++STL与泛型编程（2）第一个C++ STL Application相关推荐

最新文章

热门文章

C++STL与泛型编程（2） 第一个C++ STL Application

文章目录

STL六大部件

STL六大部件代码示例

时间复杂度

前闭后开区间

auto关键字的用法

C++STL与泛型编程（2） 第一个C++ STL Application相关推荐

最新文章

热门文章

C++STL与泛型编程（2）第一个C++ STL Application

C++STL与泛型编程（2）第一个C++ STL Application相关推荐