C++学习笔记54：关联容器，函数对象

最新推荐文章于 2025-09-10 15:16:07 发布

转载最新推荐文章于 2025-09-10 15:16:07 发布 · 62 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/hujianglang/p/6574350.html

文章标签：

#c/c++

关联容器的特点

1.每个关联容器都有一个键（key）

2.可以根据键高效查找元素

集合set

集合用来存储一组无重复的元素，由于集合的元素本身是有序的，可以高效地查找元素，也可以方便地指定大小范围的元素在容器中所处的区间。

STL算法的特点

STL算法本身是一种函数模板

通过迭代器获得输入数据

通过函数对象对数据进行处理

通过迭代器将结果输出

STL算法是通用的，独立于具体的数据类型，容器类型

STL算法分类

不可变序列算法

可变序列算法

排序和搜索算法

数值算法

转载于:https://www.cnblogs.com/hujianglang/p/6574350.html

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

???111

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

《C++ Primer》学习笔记（27）顺序容器

07-21

### 《C++ Primer》学习笔记（27）顺序容器 #### 9.1 顺序容器概述在C++中，顺序容器是一类用于存储数据的容器，其中元素的位置依赖于其添加到容器中的顺序。这与关联容器形成了对比，关联容器中的元素位置是由其...

C++学习笔记：无序关联容器中自定义类型的函数对象特化

qq_45834144的博客

08-26

405

哈希类模板重载（特化）

参与评论您还未登录，请先登录后发表或查看评论

c++学习笔记- STD标准容器1

ldzyw的博客

01-14

1263

std命名空间包含了C++标准模板库（STL）的所有类型、函数、对象和模板，提供了丰富的数据结构和算法，极大地提高了编程的效率和代码的可读性。通过使用std命名空间中的组件，可以方便地实现复杂的功能，而不需要从头开始编写大量的代码std::list：双向链表，支持高效插入和删除，适用于需要频繁插入和删除元素的场景。std::map：有序映射，按键值排序，支持快速查找、插入和删除，适用于需要键值对映射的场景。std::set：有序集合，按值排序，支持快速查找、插入和删除，适用于需要唯一元素集合的场景。

C++学习笔记--关联容器

du_qi的博客

08-15

1181

C++标准库提供8个关联容器：map、multimap、unordered_map、unordered_multimap、set、multiset、unordered_set、unordered_multiset，容器中元素的位置与元素加入容器的顺序无关。 1、不同容器的特点 map 容器中的关键字是有序非重复的，每个元素类型是pair类型（《C++

《C++ Primer》学习笔记（十一）：关联容器

种树最好的时间是10年前，其次是现在！！！

02-21

2890

第11章 关联容器 关联容器支持高效的关键字查找和访问操作。2个主要的关联容器（associative-container）类型是map和set。 map中的元素是一些键值对（key-value）：关键字起索引作用，值表示与索引相关联的数据。 set中每个元素只包含一个关键字，支持高效的关键字查询操作：检查一个给定关键字是否在set中。标准库提供了8个关联容器，它们之间的不同体现在三个方面：...

侯捷 C++ 课程学习笔记：STL 容器的结构与分类（附测试案例代码）

m0_74107848的博客

02-26

597

通过学习，我对 STL 容器的结构与分类有了更深入的理解。特别是通过实际的测试案例代码，我更好地理解了每种容器的特性和使用方法。在 C++ 标准模板库（STL）中，容器（Containers）是用于存储和管理数据的重要组件。在实际编程中，合理选择和使用 STL 容器可以显著提高代码的可读性和可维护性。例如，对于需要频繁插入和删除操作的场景，可以选择。在未来的学习和工作中，我将继续深入探索 STL 容器的高级特性，并将其应用到实际项目中，以提升自己的编程能力。对于需要快速查找和排序的场景，可以选择。

c++常用容器总结（学习笔记）

qq_74093522的博客

04-18

980

本篇是对于c++中常用容器的基本实现原理，使用该容器优缺点及部分方法的时间空间复杂度的讲解。

侯捷 C++ 课程学习笔记：初探语法（一）

热爱C++和golang的学生

03-12

1022

侯捷 C++ 课程学习笔记：初探语法（一）

C++ 学习笔记（七）（关联容器篇）

张小艾博客

11-13

915

前言：主要是自己学习过程的积累笔记，所以跳跃性比较强，建议先自学后拿来作为复习用。

C++学习笔记：STL 和类型转换

weixin_62668868的博客

08-22

623

对于随机访问容器，顺序容器中vector、deque，关联容器ser、map、其他类型array、string，提供了时间复杂度为O(1)的随机访问。ps：因为deque是双端，相比vector多出了push_front()来增加首部元素，pop_front()来删除首部元素，其余与vector相同。不同处为：insert()和erase()在deque中时间复杂度为O(n)，而list中为O(1)定义：把拥有 operator() 运算符重载函数函数的对象，称作函数对象，或者仿函数。

C++学习笔记：基础知识与函数探索

"C++学习笔记概述" C++是一种强大的、通用的编程语言，以其面向对象的特性、高效性能和丰富的库支持而闻名。本学习笔记主要涵盖了C++的基础知识、函数、存储分类符、指针、派生类、构造函数与析构函数、运算符重载...

C++ Primer: 关联容器详解与模板编程

总结来说，C++ Primer的这些章节深入探讨了关联容器、模板、面向对象编程和操作符重载等核心概念，帮助读者掌握C++语言在数据结构、复用和抽象方面的强大功能。理解并熟练运用这些概念是编写高效、可维护的C++代码的...

C++ Primer：关联容器深入理解

"C++ primer学习笔记，关注关联容器与pair类型的使用" 在C++编程语言中，关联容器和顺序容器是两种重要的容器类别，它们在数据存储和访问方式上有所区别。关联容器如set和map，是通过键（key）来定位和存取元素，而...

C++ Primer学习笔记：结构体与sizeof解析

此外，笔记涵盖了C++的广泛主题，如`string`类、`vector`、`bitset`、数组、表达式、语句、函数、关联容器、泛型算法、类、拷贝控制、操作符重载、函数对象、模板、异常处理、名字空间、多重继承、虚继承、内存分配...

C++20格式化字符串：std::format的使用与实践

软件开发领域中最需要你关注的博主！

09-07

689

C++20之前的主要字符串格式化方法包括printf、sstream和boost.format，它们各有优缺点：printf简单但类型不安全，sstream类型安全但语法繁琐，boost.format功能强大但需额外依赖。C++20引入的std::format整合了这些方法的优点，提供现代、安全且灵活的解决方案，支持多种数据类型、自定义格式和日期时间格式化，语法类似Python，显著提升了代码的可读性和维护性。

C++标准库：字符串流类

weixin_50859396的博客

09-09

298

摘要：C++标准库中的字符串流类（<sstream>）提供了字符串与其他数据类型间的灵活转换功能，包含三类核心流：istringstream（输入流）、ostringstream（输出流）和stringstream（双向流）。这些类支持数据的格式化拼接、解析及类型转换，常用于日志生成、配置解析等场景。使用时需注意状态清除（clear()）和内容清空（str("")），并可通过iomanip实现格式化控制。字符串流是内存I/O操作的核心工具，兼具高效与灵活性。

【C＋＋】六个默认成员函数(下)

tangsl1552的博客

09-07

1304

本文介绍了C++运算符重载的核心概念。运算符重载通过定义特殊函数（如operator+）为类类型对象赋予运算能力，需遵循特定规则：函数名以operator开头、必须包含类类型参数、不能改变内置运算符含义。重点讲解了流插入/提取运算符（<<、>>）的全局重载方法，需配合友元函数访问私有成员；详细分析了赋值运算符重载的参数传递、返回值优化和自赋值检查；区分了拷贝构造与赋值重载的使用场景；还介绍了const成员函数对this指针的修饰作用，以及取地址运算符重载的注意事项。编译器会为未显式定

C语言深度入门系列：第八篇 - 结构体、联合体与枚举：程序世界的复合数据类型大师