青萍之末的博客_C++STL

STL详解及常见面试题

1、各种容器的特点和适用情况2、各种容器的底层机制（1）vector vector就是一个动态数组，里面有一个指针指向一片连续st 以结点为...

STL

面试题

迭代器

数据

结点

原创精选 2023-10-10 09:59:02 624 阅读 1点赞 1收藏

Effective STL之在程序中使用STL

一、用纯函数做判断式先介绍两个概念–“纯函数”与“判别式”：纯函数是返回值只依赖于参数的函数。如果f是一个纯函数，x和y是对象，f(x, y)的返回值仅当x或y的值改变的时候才会改变。判别式是返回bool（或者其他可以隐式转化为bool的东西）。判别式在STL中广泛使用。标准关联容器的比较函数是判断式，判断式函数常常作为式类是仿函

stl

函数

算法

对象

迭代器

原创 2023-10-10 09:53:53 98 阅读

Effective STL之算法

一、确保目标区间足够大 STL容器在被添加时（通过insert、push_front、push_back等）自动扩展它们自己来 x

stl

算法

迭代器

数组

删除元素

原创 2023-10-10 09:53:44 130 阅读

Effective STL之关联容器

一、理解相等和等价的区别在STL中有很多函数，它们需要确定两个值是否相同，但是这些函数判断的方式有多不同。例如find函数和set::inser

stl

c++

关联容器

成员函数

临时对象

原创 2023-10-10 09:53:38 152 阅读

Effective STL之迭代器

标准STL容器提供了四种不同的迭代器：iterator、const_iterator、reverse_iterator和const_reverse_iterator。一、尽量用iterator，reverse_iterator和const_reverse_iterator 每个标准容器类都提供四种迭代器类型。对于container而言，iterator的作用相当于T

stl

c++

ci

迭代器

删除元素

原创 2023-10-10 09:53:24 69 阅读

Effective STL之vector和string

一、vector和string优于动态分配的数组当你决定用new动态分配内存时，这意味着：确保有delete操作，否则

stl

string

vector

数组

内存空间

原创 2023-10-10 09:53:06 133 阅读

map和pair

一、pair简介1、pair的类型：pair是一种模版类型。每个pair 可以存储两个值。这两种值的类型没有限制，也可以将自己写的类放进去。

map

pair

迭代器

返回键

模版

原创 2023-10-10 09:52:56 316 阅读

Effective STL之容器

一、慎重选择容器类型1、容器分类标准STL序列容器：vector，string，deque，list；标准STL关联容器：set，multiset，map，multimap；非标准关联容器（基于散列表）:hash_set，hash_multiset，hash_map，hash_multimap；几种标准的非STL容器：数组、bitset、stack、queue、priority_queue

stl

c++

迭代器

成员函数

关联容器

原创 2023-10-10 09:52:17 102 阅读

STL算法总结

一、概览: A:beg和end是表示元素范围的迭代器。 B:beg2是表示第二个输入序列开始位置的迭代器。end2

STL

算法

迭代器

排序算法

字典序

转载 2023-10-10 09:47:53 44 阅读

STL总结

STL（Standard Template Library）里有很多组成部分，但是主要有三个，容器、迭代器和算法容器用来管理某个特定对

C++

STL

迭代器

删除元素

容器类

原创 2023-10-10 09:47:32 77 阅读

closure（闭包）、仿函数、std::function、bind、lambda

一、闭包 closure（闭包）有很多种定义，一种说法是，闭包是带有上下文的函数。说白了，就是有状态的函数。更直接

C++

仿函数

function

lambda表达式

成员变量

转载 2023-10-10 09:47:25 92 阅读

泛型算法（find、count、sort、fill、unique、copy、lambda、迭代器）

一、概述泛型算法可以用于不同类型的元素和多种容器类型，大多数算法定义在头文件algorithm中，还有一些数值泛型算法定义在

c++

泛型算法

迭代器

#include

原创 2023-10-10 09:47:09 118 阅读

顺序容器（vector、deque、list、forward_list、array 、string）

一、顺序容器概述顺序容器提供了控制元素存储和访问顺序的能力，顺序与元素加入容器时的位置相对应。1、常见的顺序容器类型：vecto度很快。

c++

顺序容器

迭代器

ci

初始化

原创 2023-10-10 09:47:02 104 阅读

关联容器（map、set、multimap、multiset、pair、unordered_map）

一、使用关联容器关联容器支持高效的关键字查找和访问。两个主要的关联容器类型是map和set。map中的元素是一些关键字---值（key---value）对：关键字起到索引的作用，值则表示与索引相关联的数据。set中每个元素只包含一个关键字；set支持高效的关键字查询操作---检查一个关键字是否在set中。 multimap允许多个元素具有相同的关键

c++

关联容器

#include

迭代器

原创 2023-10-10 09:46:26 145 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客