海的早晨-优快云博客

原创【C++】七、继承

目录一、继承的概念及意义1.继承的概念2.继承的定义3.继承关系和访问限定符4.继承基类成员访问方式的变化二、.基类和派生类对象赋值转换三、继承中的隐藏四、派生类的默认成员函数1. 派生类的构造函数必须调用基类的构造函数初始化基类的那一部分成员。如果基类没有默认的构造函数，则必须在派生类构造函数的初始化列表阶段显示调用。2. 派生类的拷贝构造函数必须调用基类的拷贝构造完成基类的拷贝初始化3. 派生类的operator=必须要调用基类的operator=完成基类.

2020-06-08 09:49:13 738

原创【C++】六、stack和queue

目录一、stack的介绍二、stack的使用三、练习四、stack的模拟实现五、queue的介绍六、queue的使用七、queue的模式实现八、priority_queue的介绍和使用九、容量适配器1.了解适配器2.STL标准库中stack和queue的底层结构 3.deque的优缺点一、stack的介绍1. stack是一种容器适配器，专门用在具有后进先出操作的上下文环境中，其删除只能从容器的一端进行元素的插入与提取操作。 2. stac.

2020-06-07 15:26:16 587

原创【C++】五、 list

一、list的介绍及使用 1. list是可以在常数范围内在任意位置进行插入和删除的序列式容器，并且该容器可以前后双向迭代。 2. list的底层是双向链表结构，双向链表中每个元素存储在互不相关的独立节点中，在节点中通过指针指向其前一个元素和后一个元素。 3. list与forward_list非常相似：最主要的不同在于forward_list是单链表，只能朝前迭代，已让其更简单高效。 4. 与其他的序列式容器相比(array，vector，deque)，list通常在任意位置进

2020-06-07 13:02:09 413

原创【C++】四、vector

一、vector的介绍1.vector是表示可变大小的数组的序列容器2.就像数组一样，vector也采用的连续存储元素。也就是意味着可以采用下标对vector的元素进行访问，和数组一样高效。但又不想数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理。3. 本质讲，vector使用动态分配数组来存储它的元素。当新元素插入时候，这个数组需要被重新分配大小为了增加存储空间。其做法是，分配一个新的数组，然后将全部元素移到这个数组。就时间而言，这是一个相对代价高的任务，因为每当一个.

2020-06-05 16:41:37 668

原创【C++】三、string类

一、string类的文档介绍二、string类的常用接口说明1.string类对象的常见构造2.string类对象的容量操作3. string类对象的访问及遍历操作4. string类对象的修改操作5. string类非成员函数6.string的使用三、练习1.反转字母2.字符串中第一个唯一字符3.验证一个字符串是否是回文4.字符串相加四、string类的模拟实现1.实现string类的构造、拷贝构造、赋值运算符重载以及析构函数2....

2020-05-21 10:03:10 291

原创【数据结构】2.3 双向循环链表

目录一、学习路线图二、双向链表的优点三、双向循环链表的存储结构四、双向链表基本操作的代码实现1.链表的初始化2.创建头结点3.打印（遍历链表）4.尾插法5.头插法6.尾删法7.头删法8.双向链表在pos的前面进行插入9.双向链表删除pos位置的节点一、学习路线图二、双向链表的优点三、双向循环链表的...

2020-04-14 22:16:48 237

原创【数据结构】2.2经典的单链表练习题

目录1. 删除链表中等于给定值 val 的所有节点。方法一：哨兵结点方法二：尾插法2.反转单链表方法一：指针转方向方法二：头插法3.链表的中间结点方法一：计算链表长度方法二：快慢指针4.合并有序单链表5.链表的分割6.带环问题（判断链表是否带环）7.求环的入口点8.复杂链表的复制一些命名的介绍cur：当前结点prev：前继...

2020-04-14 20:14:48 743

原创【数据结构】2.1单链表

目录一、单链表1.链表的介绍2.单链表的学习思维导图3.顺序表和单链表的优缺点（重要）4.单链表的头指针与头结点的区别（重要）5.链表的实现(双指针法 & 返回值法）·头插法（双指针 & 返回值）·尾插法（双指针 & 返回值）·头删法（双指针 & 返回值）·尾删法（双指针 & 返回值）5.1 单链表结点的存储...

2020-04-14 09:29:35 355

原创【数据结构】1.顺序表

顺序表1.顺序表的概念及结构顺序表一般可分为：1.静态顺序表：使用定长数组存储2.动态顺序表：使用动态开辟的数组存储// 顺序表的静态存储#define N 100typedef int SLDataType;typedef struct SeqList{ SLDataType array[N]; // 定长数组 size_t size; // 有效数据...

2020-04-13 16:54:59 147

原创【Linux】进程三（进程间通信）

一、内容概括·匿名管道（PIPE）和有名管道（FIFO）【数据传输】：管道提供了进程间通信消息传递的实体，其原型来自于数据结构的“队列”。无名管道用于具有亲缘关系的进程（例如父子进程，兄弟进程），而有名管道则允许不具有亲缘关系的进程使用。·共享内存【数据共享】：最有效的进程通信方式。它使得多个进程共享一块内存空间，不同进程间可以实时观察到其他进程的数据更新。不过使用该方式需要某种...

2020-04-06 21:40:45 650

原创【Linux】进程二（PCB & fork/vfork & wait/waitpid & exit/_exit & exec函数族 & 环境变量）

一、描述进程——PCB·进程信息被放在一个叫做进程控制块的数据结构中，可以理解为进程属性的集合·我们称为PCB，Linux操作系统下的PCB是：task struct2、task_struct——PCB的一种·在Linux中描述进程的结构体叫做task_struct.·task_struct是Linux内核的一种数据结构，它会被装载到RAM（内存）里包含着进程的信息3.ta...

2020-04-05 14:24:51 395

原创优快云博文待审核状态避免及解决方法

1.非工作时间22:00-9:00发布的博文，会进入待审核，等工作时间审核通过后发布。（这个很关键，尽量别在这时间段发布，宁可保存草稿第二天再发）.2.文中含有链接，敏感词的博文，会进入待审核，待审核通过后发布。优快云检测到文章中的链接大于5，就会将文章列为“待审核”。文章的每个图片算一个链接，@,/等特殊字符也是链接。我现在采取的方法就是：等。通常前一天晚上发布的待审...

2020-04-02 21:54:43 1905

原创【Linux】进程一（概念）

Linux多任务机制1.多任务机制简介多任务处理指的是用户可以在同一时间内运行多个应用程序，每个正在执行的应用程序被称为“任务”。相比于单任务的操作系统（例如早期的MS-DOS），当代绝大多数操作系统都支持多任务，功能增强了很多。但是，CPU（每个核心）在某一时刻只能执行一个任务，因此多任务操作系统必须解决CPU核心（单任务线性）与操作系统的任务（多任务并行）之间的矛盾。常见的...

2020-03-31 13:39:21 1592

原创【Linux】文件IO （标准IO&文件IO&重定向&静态库&动态库）

Linux标准I/O与文件IO一.标准IO1.定义标准I/O指的是ANSI C中定义的用于I/O操作的一系列函数。只要操作系统安装了C库，就可以调用标准I/O。换句话说，若程序使用标准I/O函数，那么源代码无需进行任何修改就可以在其他操作系统上编译，具有更好的可移植性。I/O封装了缓冲区，使得在读写文件的时候减少了系统调用的次数，提高了效率。在执行系统调用的时候，Linux必须从用户态...

2020-03-30 03:04:12 537

原创【C++】二、类和对象总结

== 1.类的6个默认成员函数==1.1 构造函数主要完成初始化工作1.2 析构函数主要完成清理工作1.3 拷贝构造是使用同类对象初始化创建对象1.4 赋值重载主要是把一个对象赋值给另一个对象1.5 普通对象取地址1.6 const对象取地址== 2.构造函数==1.构造函数是特殊的成员函数，构造函数的主任务并不是开辟空间创建对象，而是对象的初始化。其特征如下：1.函数名与类名...

2020-03-24 13:34:11 193

原创【C++】日期类

Date.h#include <iostream>using namespace std;class Date{public: void Print(); //Date(int year = 1900, int month = 0, int day = 0); int GetMonthDay(int year, int month); Date(int y...

2020-03-19 21:15:31 176

原创【C语言】字符串库函数的模拟实现

== 1.实现strlen（字符串长度）==//1.计数器方式int my_strlen(const char* str){ assert(str); int count = 0; //while (*str != '\0') while (*str) { ++count; ++str; } return count;}//2.不创建临时变量计数器（递归）i...

2020-03-17 11:17:46 173

原创【C++】一、入门总结

1.命名空间命名空间的定义：对标识符的名称进行本地化，以避免命名冲突或名字污染，namespace关键字的出现就是针对这种问题的。使用方法：namespace+命名空间的名字+{}1. 普通的命名空间namespace N1 // N1为命名空间的名称{// 命名空间中的内容，既可以定义变量，也可以定义函数int a;int Add(int left, int right){r...

2020-03-10 18:54:31 177

原创【C语言】结构体的总结

1.结构体类型的声明结构是一些值的集合，这些值称为成员变量。结构的每个成员可以是不同类型的变量。struct tag{member-list;}variable-list;结构的成员可以是标量、数组、指针，甚至是其他结构体。2.结构体初始化struct Point{int x; int y;}p1;//声明类型的同时定义变量p1struct Point p2;//定义结构...

2020-02-29 21:19:12 196

原创【C语言】指针的总结

指针的定义在计算机科学中，指针（Pointer）是编程语言中的一个对象，利用地址，它的值直接指向（points to）存在电脑存储器中另一个地方的值。由于通过地址能找到所需的变量单元，可以说，地址指向该变量单元。因此，将地址形象化的称为“指针”。意思是通过它能找到以它为地址的内存单元。指针是个变量，存放内存单元的地址指针和指针类型1.字符指针2.数组指针3.指针数组4.函数...

2020-02-23 22:01:17 171

原创【练习】模仿qsort的功能实现一个通用的冒泡排序

模仿qsort的功能实现一个通用的冒泡排序#include<stdio.h>//模仿qsort的功能实现一个通用的冒泡排序。#include<stdlib.h>int cmp(const void *m, const void *n){ return *(char *)m - *(char *)n;}void swap(char *p1, char *p2, ...

2020-02-23 21:11:41 156

原创【练习】三子棋

首先打印菜单,并初始化棋盘1.用二维数组,把数组的没一个元素置为 ’ ’2.打印棋盘3.玩家落子(scanf()实现)4.检查输入的位置是否已经有子,如果有则需要重新输入(1-3之间)5.判断输赢(包括棋盘是否已满的情况)6.电脑落子(用rand()随机数实现)7.检查随机数所指向的位置是否已经有子,如果有,则重新产生随机数(1-3之间)8.判断输赢(包括棋盘是否已满的情况)重复...

2019-09-21 09:10:33 129

原创【练习】乘法口诀表

#define _CRT_SECURE_NO_WARNINGS 1#include <stdio.h>#include<stdlib.h>#include<string.h>#include<math.h>void print_biao(int n){ int i = 0; for (i = 0; i <= n; i++)...

2019-09-11 11:15:55 249

原创以梦为马，不负昭华

hello，大家好，我是海的早晨。初入编程的世界跟我想象中的不太一样。一个个栩栩如生的英雄背后是一行行数不清的代码。游戏的世界是那样的刺激，有趣。而背后的世界却是一行行的英文字母。随着不断地学习，我发现每一次运行成功都会有小小的成就感。不断地去创新，去修改，去学习。这就像是另一个游戏世界，不断地去进步。未来的路还很长，把握当下，珍惜眼前的时光。希望每天最少利用2h去学习编程，当然也要学习英...

2019-09-05 21:03:50 172

海的早晨的博客