
C++
文章平均质量分 92
分享C++初阶到高阶的学习过程,包括数据结构和算法
辰的代码
这个作者很懒,什么都没留下…
展开
-
STL——string剖析
引用计数:用来记录资源使用者的个数。在构造时,将资源的计数给成1,每增加一个对象使用该资源,就给 计数增加1,当某个对象被销毁时,先给该计数减1,然后再检查是否需要释放资源,如果计数为1,说明该 对象时资源的最后一个使用者,将该资源释放;这里参数就不展开讲了,了解了前面的函数,其实会对字符串参数有个大概的了解,如果要指定位置,通常用下标和迭代器,指定字符串长度有len,指定字符有c,指定字符的个数有n,指定C风格字符串有s,指定string类型有str,这里的i1、i2和前面的first和last差不多。原创 2024-12-11 15:42:38 · 752 阅读 · 0 评论 -
深剖STL——哈希表(内含unordered_map和unordered_set模拟实现)
哈希(Hash)是指将任意长度的输入通过哈希函数(Hash Function)转换为固定长度的输出的过程。哈希函数可以将输入数据映射为较短的固定长度的值,通常用一串数字和字母来表示,这串值就被称为哈希值或者哈希码。输入相同的数据经过哈希函数得到的哈希值是唯一确定的。即使输入数据只有微小的改动,得到的哈希值也会发生很大的变化。无法从哈希值中逆向推导出原始的输入数据。原创 2024-03-26 16:47:49 · 1883 阅读 · 0 评论 -
C语言实现单链表的增删查改(数据结构基础)
👀👀本文录入《C语言》专栏,是数据结构的基础链表的一种😊😊其他专栏:《java》,《C++》😘😘内容省流:用C语言学习单链表的增删查改。原创 2023-08-02 21:23:42 · 1161 阅读 · 4 评论 -
C语言实现顺序表
1.2 SeqList.c1.3 test.c二、顺序表的实现2.1 顺序表创建一个顺序表结构体,成员包含顺序表地址、长度、大小,用于创建顺序表变量。 将顺序表变量的地址传参,通过指针接收对顺序表的顺序表数组初始化为空,长度为0,大小为0。同样传地址,要先断言指针是否为空,不然会出异常。然后判断顺序表大小是否为0,为0则代表顺序表中没有有效元素,打印提示,并返回函数,如果大于0,则有元素,从下标0开始,打印size个顺序表元素,并用空格相隔。当我们结束程序原创 2023-07-26 23:47:19 · 2547 阅读 · 16 评论 -
算法复杂度《C++篇》
一、算法是什么本文录入《C++》专栏,本专栏根据博主自身所积累的学习经历,针对大学生初学者。其他专栏:《java》,《C语言》内容省流:对函数算法复杂度的详解,C++入门必学一、算法是什么算法就是一个定义良好的计算过程,他取一个或一组的值作为输入,并产生一个或一组值作为输出。简单来说算法就是一系列的计算过程,是程序员抽象出来的,并将输入结果转化为输出结果。二、算法复杂度对于一个问题,例如求1+2+3+...+100的值,看起来很简单,但它有各种各样的解决方法,有的人会硬算,用循环相加得到。原创 2023-07-26 00:10:44 · 476 阅读 · 7 评论