- 博客(15)
- 收藏
- 关注
RSS订阅原创 STL之无序关联式容器&针对于自定义类型的操作
a越大，哈希表填满时所容纳的元素越多，空闲位置越少，好处是提高了空间利用率，但是增加了哈希碰撞的风险，降低了哈希表的性能，所以平均查找长度也就越长；越小，虽然冲突发生的概率急剧下降，但是因为很多都没有存数据，空间的浪费比较大，经过测试，装载因子的大小在[0.5~0.75]针对内置类型，初始化、遍历、查找、插入、删除、修改、下标访问这些与关联式容器类似，无序关联式容器中元素没有顺序，底层采用的是。用空间换时间，注意数组本身就是一个完美的哈希，所有元素都有存储位置，没有冲突，空间利用率也达到极致。
2025-04-11 16:09:01
288
原创 STL之针对自定义类型的操作
改写的方式有三种：模板的特化、运算符的重载（小于符号的重载）、函数对象的写法。类型的参数才能满足条件，否则无法通过编译。下面以自定义类型Point。对于四种关联式容器而言，它们的模板参数中都有一个。为例，以点到原点的距离为标准进行比较。是自定义类型，需要自己传递。
2025-04-11 11:09:28
91
原创 STL之关联容器（set/multiset/map/multimap）
关联式容器包括：set、multiset、map、multimap四种。它们的底层使用的数据结构都是红黑树。要学习它们的使用，也可以从：初始化、遍历、查找、插入、删除、针对自定义类型等方面进行学习。
2025-04-11 10:16:10
453
原创 STL之序列式容器（Vector/Deque/List）
序列式容器包括：静态数组array、动态数组vector、双端队列deque、单链表forward _list、双链表list。这五个容器中，我们需要讲解三个vector、deque、list的使 用，包括：初始化、遍历、尾部插入与删除、头部插入与删除、任意位置进行插入与 删除、元素的清空、获取元素的个数与容量的大小、元素的交换、获取头部与尾部元素等。
2025-04-09 21:59:45
983
原创 数据库琐碎知识二
完整性约束：主键约束（PRIMARY KEY），检查子句(CHECK)，外键子句(FOREIGNKEY)；一旦某个表从数据库中被移出,与之联系的所有主索引，默认值及有关的规则都随之消失；通过Internet及浏览器处理的数据库，应该是主从式C/S处理；一个关系是一个二维表，但不是每个二维表都是关系（如嵌套表）；主键一定是超键，候选键一定是超键；数据库中可以有多个事务日志，但只能有一个主数据文件；报表数据源——可是表对象，可以是查询对象；数据结构，关系操作集合，完整性约束；数据结构，数据操作，数据约束条件；
2024-10-29 17:22:13
249
原创 数据库琐碎知识一自我复习
HAVING子句的作用是限定分组的条件，HAVING子句是用在GROUPBY之后附加筛选条件的，必须在GROUPBY之后使用，不能单独使用；SELECT,FROM,WHERE,GROUPBY,IN,LIKE都属于标准SQL语言，ORDER,COUNTE,FROM不是标准SQL语言。参照完整性是指外键的值不允许参照不存在的相应表的主键的值，或者外键是空值。演绎数据库是数据库技术和逻辑技术的结合；事务的特性ACID：原子性，一致性，隔离性，持久性。对视图的操作是DDL语言，删除是DROP。
2024-10-28 17:32:35
173
1
原创 虚幻引擎网络系统（二）——RPC同步
RPC必须从Actor上调用RPC在蓝图中是通过”事件“来完成的只有当Actor对象在网络中开启了Replicates,才可以完成RPC动作一般来说Client，Multicast在服务器调用，Server在客户端调用区分当前对象所在终端的方法是通过网络身份判定，网络身份只有当对象开启了网络同步才可以获得。修改对象所有权需要在服务器完成，并且所有者设置到终端的PlayerController上。
2024-06-17 21:26:52
2247
原创 一文带你看懂工厂模式（简单工厂，工厂，抽象工厂）
一文带你看懂工厂模式（简单工厂，工厂，抽象工厂）。内附类图、实现代码、优缺点分析、使用场景，通俗易懂。
2024-06-06 12:01:26
2359
原创 C++移动语义（右值引用，移动构造函数，移动赋值函数）
左右值的概念，左值引用右值引用的概念。拷贝构造函数与赋值运算符函数，编译器会自动提供；但是移动构造函数与移动赋值运算符函数，编译器不会自动提供，必须要手写。将拷贝构造函数与赋值运算符函数称为具有拷贝控制语义的函数；将移动构造函数与移动赋值运算符函数称为具有移动语义的函数。移动语义的函数优先于拷贝语义的函数。
2024-06-04 11:08:12
722
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人