logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

从零开始 C++----- 十三【C++ 数据结构】哈希表从原理到手撕实现(开放定址 + 链地址全覆盖)

哈希表是数据结构中空间换时间的经典代表,凭借平均 O (1) 的增删查效率,成为算法刷题、STL 底层(unordered_map/unordered_set)、工程开发的核心结构。很多开发者只会直接调用库函数,却不懂哈希映射原理、哈希冲突成因、负载因子作用,更不会手写底层实现。

文章图片
#散列表#数据结构#c++
从零开始 C++------ 十四【C++ 数据结构】unordered_map/unordered_set 全解析:从使用到底层模拟实现

前面我们已经系统学习了红黑树的原理与实现,以及mapset等有序关联容器的使用。和它们的底层是我们上一篇文章详细讲解过的哈希表,凭借平均 O (1) 的增删查效率,在海量数据处理场景中表现远超红黑树容器。很多开发者只会直接调用库函数,却不懂它们的模板参数、底层特性、与mapset的核心差异,以及如何为自定义类型提供哈希支持本文将从使用方法、模板参数解析、与有序容器对比、性能实测等多个维度,带你彻底

文章图片
#c++#数据结构#开发语言
C++中有关实现数据结构底层使用memcpy的拷贝问题

推荐学完虚函数这章再回来看,不然有些概念理解不了。

文章图片
#c++#开发语言
从零开始C++----七.继承相关模型,解析多继承与菱形继承问题(下篇)

例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。提示:以下是本篇文章正文内容,下面案例可供参考。

文章图片
#c++#开发语言
从零开始C++----七.继承及相关模型和底层(上篇)

提示:此章只讲继承的上半部分哦!提示:以下是本篇文章正文内容一、继承的概念继承(inheritance)机制是面向对象程序设计使代码可以复用的最重要的手段,它允许我们在保持原有类特性的基础上进行扩展,增加方法(成员函数)和属性(成员变量),这样产生新的类,称派生类。继承呈现了面向对象程序设计的层次结构,体现了由简单到复杂的认知过程。以前我们接触的函数层次的复用,继承是类设计层次的复用。

文章图片
#c++#开发语言
从零开始C++----二.(下篇)模版进阶与编译全过程的复习

提示:本章即将开启模版的升入学习,在学习后,一定要记得学了什么!例如:1.什么是非类型模版参数2.什么是模版的特化3.特化又分为哪几种情况?4.编译的过程是怎样的?提示:以下是本篇文章正文内容找到你调用的函数的实现,比如coutstrcmp这些都在标准库合并所有 .o 文件,比如 a.cpp + b.cpp + main.cpp 会合成一个程序确定函数地址、变量地址把 “函数名” 变成真正的内存地

文章图片
#c++#开发语言
到底了