- 博客(20)
- 收藏
- 关注
RSS订阅原创 unordered_map/hash等相关整理。
unordered_map/hash等相关整理。 由于是学习笔记后的整理，所以这篇文章比较粗略。后续改进。
2023-04-21 22:23:44
571
原创 C++ string 中 分割单词便捷的函数istringstream/stringstream
是 C++ 中的一个类，它可以将一个字符串按照某个分隔符进行分隔，并以流的形式输出每一个分隔出来的字符串。默认为 ‘ ’区分单词。循环的条件，只要能够读取到一个单词就会一直循环下去。输出的结果就是分隔出来的单词 "hello" 和 "world"。while处的使用方法发生了变化。不是 >>， 而是getline。如果需要用其他 字符 或者 字母 来区分单词，那么可以将其传递给。中读取一个单词，并将其存储到。类型的对象，因此可以将其作为。这个表达式的返回值是一个。
2023-04-21 17:35:23
974
1
原创 栈和队列的定义与基础操作
一种特殊的线性表，进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。后进先出LIFO（Last In First Out）压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。出栈：栈的删除操作叫做出栈。出数据也在栈顶。栈的实现一般可以使用数组或者链表实现，相对而言数组的结构实现更优一些。因为数组在尾上插入数据的代价比较小。int top代表当前存放了多少个元素int capacity 代表当前申请了多少内存
2023-02-15 17:40:00
116
原创 双向链表的增删查改
实际中的链表结构非常多，例如1.单向或双向2.带头或者不带头3.循环或者非循环4.无头单向非循环5.带头双向循环6……故此，我们只需用将最简单与最复杂的结构学会并实现，理解了链表如何实现的，那么其他结构的链表也是不存在问题的。
2023-02-15 13:50:49
150
1
原创 链表的OJ题_续
返回的lessHead的地址，但结束后我们需要 free(lessHead)和free(greaterHead)的空间，所以我还需要以将lessHead的地址保存下来。那么我们需要让他们同时走到地址相同处，但我们又不知道他们的长度如何，所以两者都是一步一步的迭代，但是长的链表要先迭代他们的长度之差步。1、-1一次追不上。两个链表都先遍历第一遍，如果尾部的数据地址不相同，那必然没有相交，返回NULL即可，倘若尾部地址相同，追上的过程中：（L是环前的链表前度，C是环的长度，X是慢指针在和快指针的相遇点）
2023-02-15 12:49:15
90
原创 链表的概念和基础函数的接口实现与部分相关oj题题解
链表是一种物理存储结构上 非连续、非顺序 的存储结构，数据元素的逻辑顺序是通过链表中的 指针链接次序实现的。特点：按需申请空间，不用了释放空间。中间插入数据，不需用挪动数据不存在空间浪费缺点：每一个数据，都要存一个指针去连接后面的数据节点不支持随机访问。（用下标直接访问第i个）
2023-02-14 23:11:29
92
原创 顺序表的概念和增删查改接口实现
数据结构，主要就是对数据完成 增删查改1.线性表：顺序表、链表、栈、队列、字符串...顺序表：本质上 数组，但是在数组的基础上，要求数据是从头开始连续存储，不能有跳跃。
2023-02-14 21:06:35
157
1
原创 系统学习之C复习（11）动态内存管理
c语言中，我们关注内存中存在的： （除此以外还有其他区）栈区局部变量函数的形式参数（形参）堆区callocrealloc动态内存分配静态区全局变量静态变量（const）
2023-02-06 22:14:07
69
2
原创 系统学习之C复习（10）通讯录
首先，确认我们需要的功能，对应在加在目录中。通讯录：1.保存1000人联系人信息 每个人的信息：名字、性别、年龄、电话、地址2.增加联系人3.删除联系人4.修改联系人5.查找联系人6.排序 mian.c 实现 contact.c接口的实现通讯录的改造：动态增长版本： 1.默认运行可以存放3个人的信息。 2.当通讯录放满的时候，每次增加2个人的空间
2023-02-06 21:51:53
678
原创 系统学习之C复习（8）字符串和内存函数
（注：strtok函数会改变被操作的字符串，所以在使用strtok函数切分的字符串一般都是临时拷贝的内容并且可修改。strtok函数的第一个参数不为 NULL ，函数将找到str中第一个标记，strtok函数将保存它在字符串中的位置。strtok函数的第一个参数为 NULL ，函数将在同一个字符串中被保存的位置开始，查找下一个标记。如果源字符串的长度小于num，则拷贝完源字符串之后，在目标的后边追加0，直到num个。将某一块内存中的内容全部设置为指定的值， 这个函数通常为新申请的内存做初始化工作。
2023-02-06 21:02:07
38
原创 系统学习之C复习（6）数据的存储_大小端
大端模式，是指数据的低位保存在内存的高地址中，而数据的高位，保存在内存的低地址中；小端模式，是指数据的低位保存在内存的低地址中，而数据的高位,，保存在内存的高地址中。这是所用的编译器决定的。大小端的设置是为了处理高于8字节的数据存储
2023-02-06 16:17:31
43
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人