代码随想录八股训练营第三十七天| C++

2024-09-07 17:44

本文主要是介绍代码随想录八股训练营第三十七天| C++,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

前言

一、map和unorder_map的区别?

1.1.内部实现:

1.2.排序:

1.3.查找效率:

1.4.内存使用:

1.5.迭代器:

1.6.键的唯一性:

1.7.使用场景:

二、C++11 新特性有哪些?

2.1.std::map:

总结


前言

在现代软件开发中,选择合适的数据结构如 C++ 标准库中的 std::mapstd::unordered_map 对于优化性能和代码可维护性至关重要。同样,C++11 的新特性显著提升了编程的灵活性和效率。


一、map和unorder_map的区别?

在 C++ 标准库中,std::mapstd::unordered_map 都是关联容器,用于存储键值对,但它们在内部实现和性能特性上有所不同。以下是它们的主要区别:

1.1.内部实现:

  • std::map 是基于红黑树实现的,它是一种自平衡的二叉搜索树。
  • std::unordered_map 是基于哈希表实现的。

1.2.排序:

  • std::map 中的元素会根据键自动排序,通常是按照键的升序排列。
  • std::unordered_map 中的元素不会自动排序,元素的顺序是随机的,取决于哈希函数和冲突解决策略。

1.3.查找效率

  • std::map 的查找、插入和删除操作的时间复杂度通常是 O(log n),因为是基于树的结构。
  • std::unordered_map 的查找、插入和删除操作的平均时间复杂度是 O(1),但在最坏情况下(比如哈希冲突很多时)可能会退化到 O(n)。

1.4.内存使用:

  • std::map 通常比 std::unordered_map 使用更多的内存,因为它需要额外的指针来维护树的结构。
  • std::unordered_map 通常使用较少的内存,因为它只需要存储元素和哈希桶。

1.5.迭代器:

  • std::map 的迭代器是双向迭代器,可以向前和向后遍历。
  • std::unordered_map 的迭代器是前向迭代器,只能向前遍历。

1.6.键的唯一性

  • 在 std::map 和 std::unordered_map 中,键都是唯一的,不允许有重复的键。

1.7.使用场景:

  • 当需要有序的键值对,或者需要频繁地进行范围查询时,std::map 是更好的选择。
  • 当需要快速的查找、插入和删除操作,并且不关心元素的顺序时,std::unordered_map 是更好的选择。

二、C++11 新特性有哪些?

C++11 是 C++ 语言的一个重要版本,它在 2011 年被正式批准为 ISO 标准。C++11 引入了许多新特性,旨在提高语言的表达能力、性能和安全性。以下是一些主要的 C++11 新特性:

2.1.std::map:

  • 自动类型推断(auto 关键字): 允许编译器自动推断变量的类型。
  • 范围基于的 for 循环: 提供了一种更简洁和直观的方式来遍历容器。
  • lambda 表达式: 允许在需要的地方定义匿名函数。
  • 智能指针: 引入了了 std::unique_ptr、std::shared_ptr和std::weak_ptr用于自动管理动态分配的内存。
  • 并发编程支持: 引入了入了线程库,包括 std::threadstd::mutexstd::lock 等。
  • 正则表达式: 通过<regex> 头文件提供了正则表达式的支持。
  • 初始化列表: 允许使用花括号 {} 来初始化对象。
  • 强类型枚举(enum class): 引入了强类型枚举,提高了枚举类型的安全性和可读性。
  • 右值引用和移动语义: 引入右值引用(使用 && 表示),支持移动语义,可以提高性能。
  • nullptr: 引入了 nullptr 作为空指针字面量的更安全替代。
  • 统一的初始化(统一的初始化语法): 允许使用花括号 {} 或者圆括号 () 来初始化对象。
  • 类型别名和模板别名(using 声明): 允许使用 using 声明来简化类型名。
  • 继承构造函数: 允许派生类继承基类的构造函数。
  • 委托构造函数: 允许在一个构造函数中调用另一个构造函数。
  • 变长模板参数: 允许模板函数和类接受任意数量的模板参数。
  • 静态断言(static_assert): 允许在编译时进行类型检查。
  • 属性(属性类): 允许定义属性类,用于封装数据和相关的操作。
  • 线程局部存储(thread_local 关键字): 允许定义线程局部变量。
  • 原子操作: 引入了原子类型和原子操作,用于无锁编程。
  • 文件系统库(C++17 引入,但通常与 C++11 一起使用): 提供了文件系统操作的接口。

总结

std::mapstd::unordered_map 根据应用需求的不同,各有优势;而 C++11 的新特性则为开发者提供了强大的工具,以应对各种编程挑战。

这篇关于代码随想录八股训练营第三十七天| C++的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1145720

相关文章

Python Transformers库(NLP处理库)案例代码讲解

《PythonTransformers库(NLP处理库)案例代码讲解》本文介绍transformers库的全面讲解,包含基础知识、高级用法、案例代码及学习路径,内容经过组织,适合不同阶段的学习者,对... 目录一、基础知识1. Transformers 库简介2. 安装与环境配置3. 快速上手示例二、核心模

Java的栈与队列实现代码解析

《Java的栈与队列实现代码解析》栈是常见的线性数据结构,栈的特点是以先进后出的形式,后进先出,先进后出,分为栈底和栈顶,栈应用于内存的分配,表达式求值,存储临时的数据和方法的调用等,本文给大家介绍J... 目录栈的概念(Stack)栈的实现代码队列(Queue)模拟实现队列(双链表实现)循环队列(循环数组

C++如何通过Qt反射机制实现数据类序列化

《C++如何通过Qt反射机制实现数据类序列化》在C++工程中经常需要使用数据类,并对数据类进行存储、打印、调试等操作,所以本文就来聊聊C++如何通过Qt反射机制实现数据类序列化吧... 目录设计预期设计思路代码实现使用方法在 C++ 工程中经常需要使用数据类,并对数据类进行存储、打印、调试等操作。由于数据类

Linux下如何使用C++获取硬件信息

《Linux下如何使用C++获取硬件信息》这篇文章主要为大家详细介绍了如何使用C++实现获取CPU,主板,磁盘,BIOS信息等硬件信息,文中的示例代码讲解详细,感兴趣的小伙伴可以了解下... 目录方法获取CPU信息:读取"/proc/cpuinfo"文件获取磁盘信息:读取"/proc/diskstats"文

使用Java将DOCX文档解析为Markdown文档的代码实现

《使用Java将DOCX文档解析为Markdown文档的代码实现》在现代文档处理中,Markdown(MD)因其简洁的语法和良好的可读性,逐渐成为开发者、技术写作者和内容创作者的首选格式,然而,许多文... 目录引言1. 工具和库介绍2. 安装依赖库3. 使用Apache POI解析DOCX文档4. 将解析

C++使用printf语句实现进制转换的示例代码

《C++使用printf语句实现进制转换的示例代码》在C语言中,printf函数可以直接实现部分进制转换功能,通过格式说明符(formatspecifier)快速输出不同进制的数值,下面给大家分享C+... 目录一、printf 原生支持的进制转换1. 十进制、八进制、十六进制转换2. 显示进制前缀3. 指

C++中初始化二维数组的几种常见方法

《C++中初始化二维数组的几种常见方法》本文详细介绍了在C++中初始化二维数组的不同方式,包括静态初始化、循环、全部为零、部分初始化、std::array和std::vector,以及std::vec... 目录1. 静态初始化2. 使用循环初始化3. 全部初始化为零4. 部分初始化5. 使用 std::a

使用Python实现全能手机虚拟键盘的示例代码

《使用Python实现全能手机虚拟键盘的示例代码》在数字化办公时代,你是否遇到过这样的场景:会议室投影电脑突然键盘失灵、躺在沙发上想远程控制书房电脑、或者需要给长辈远程协助操作?今天我要分享的Pyth... 目录一、项目概述:不止于键盘的远程控制方案1.1 创新价值1.2 技术栈全景二、需求实现步骤一、需求

Java中Date、LocalDate、LocalDateTime、LocalTime、时间戳之间的相互转换代码

《Java中Date、LocalDate、LocalDateTime、LocalTime、时间戳之间的相互转换代码》:本文主要介绍Java中日期时间转换的多种方法,包括将Date转换为LocalD... 目录一、Date转LocalDateTime二、Date转LocalDate三、LocalDateTim

C++ vector的常见用法超详细讲解

《C++vector的常见用法超详细讲解》:本文主要介绍C++vector的常见用法,包括C++中vector容器的定义、初始化方法、访问元素、常用函数及其时间复杂度,通过代码介绍的非常详细,... 目录1、vector的定义2、vector常用初始化方法1、使编程用花括号直接赋值2、使用圆括号赋值3、ve