青萍之末的博客_C++STL_51CTO博客

鸿蒙开发者社区

WOT技术大会

公众号矩阵

移动端

短视频免费课程课程排行直播课软考学堂

全部课程厂商认证 IT技术 24年11月软考 PMP项目管理免费题库

在线学习

文章资源问答课堂专栏直播

51CTO

鸿蒙开发者社区

51CTO技术栈

51CTO官微

51CTO学堂

51CTO博客

CTO训练营

鸿蒙开发者社区订阅号

51CTO软考

51CTO学堂APP

51CTO学堂企业版APP

鸿蒙开发者社区视频号

51CTO软考题库

51CTO博客

首页
关注
排行榜
精品课程
免费直播
软考题库

科目全、试题精、讲解专业，扫码免费刷

搜索历史清空

热门搜索

查看【】的结果
写文章
创作中心
登录注册

# C++STL

STL详解及常见面试题

STL详解及常见面试题

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

STL

面试题

迭代器

数据

结点

原创精选 10月前 613 阅读 1点赞 1收藏

Effective STL之在程序中使用STL

Effective STL之在程序中使用STL

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

stl

函数

算法

对象

迭代器

原创 10月前 94 阅读

Effective STL之算法

Effective STL之算法

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

stl

算法

迭代器

数组

删除元素

原创 10月前 128 阅读

Effective STL之关联容器

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

stl

c++

关联容器

成员函数

临时对象

原创 10月前 152 阅读

Effective STL之迭代器

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

stl

c++

ci

迭代器

删除元素

原创 10月前 69 阅读

Effective STL之vector和string

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

stl

string

vector

数组

内存空间

原创 10月前 133 阅读

map和pair

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

map

pair

迭代器

返回键

模版

原创 10月前 243 阅读

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++

迭代器

成员函数

关联容器

原创 10月前 102 阅读

STL算法总结

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

STL

算法

迭代器

排序算法

字典序

转载 10月前 44 阅读

STL总结

STL总结

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

C++

STL

迭代器

删除元素

容器类

原创 10月前 77 阅读

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

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

C++

仿函数

function

lambda表达式

成员变量

转载 10月前 92 阅读

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

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

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

c++

泛型算法

迭代器

#include

原创 10月前 118 阅读

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

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

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

c++

顺序容器

迭代器

ci

初始化

原创 10月前 104 阅读

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

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

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

c++

关联容器

#include

迭代器

原创 10月前 120 阅读