摘要: 一 前缀和是什么? 顾名思义,就是数组里面,以原数组的和作为另一个数组元素的数组。 二 有何益裨? 求数组某个元素内,某一块区域内数据的和,并将他们的时间复杂度由O(n)降低到O(1)。 三 如何使用? 前缀和分为一维前缀和和二维前缀和 有如下几种情况: 设有A[9],成员为{1,2,3,4,5,6 阅读全文
posted @ 2023-03-22 18:26 王博涵 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 一 结构体赋值 结构体赋值的方法有三种,逐个成员赋值,整体赋值和拷贝赋值。 设一个结构体有struck student{ int age;char ch[32]; }; 逐个成员赋值:student tony={16,"tony"}; 整体赋值:student lucy;lucy=tony。//相同 阅读全文
posted @ 2023-02-19 11:39 王博涵 阅读(880) 评论(0) 推荐(0) 编辑
摘要: 一 动态分配内存的概述 在数组一幕中,介绍过数组的长度是事先预定好的,在整个程序中固定不变。但是在实际的编程过程中,往往会发生这种情况:我们并不清楚到底需要多少数目的空间,而且无法事先预定,所以对了应对这种情况,c++准备了一些关键字,可以需要按动态去分配内存空间,也可以把不再需要的空间回收利用。 阅读全文
posted @ 2023-02-16 19:29 王博涵 阅读(617) 评论(0) 推荐(0) 编辑
摘要: 一 二维数组与数组指针的关系 二维数组名,代表的是第0行的行地址,“+1”是跳过一个行。而取“ * ”的话,则是在当前行地址基础上再取列地址,那么如果我们再取一个“ * ”呢?就会取出对应的行和列的具体的值。 example: int arr[3][4]={{1,2,3,4},{5,6,7,8},{ 阅读全文
posted @ 2023-02-15 17:58 王博涵 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 一 指针变量的定义 *是用来修饰指针变量的,通常情况下我们定义的手法都是“类型名”+“*”+“指针变量名称”。 有一种简单无脑的“替换法”,作用是防止小括号遗漏而导致定义出现歧义和偏颇。 方法如下: *修饰指针变量p,那么我们需要指向谁,就先定义谁,然后用小括号+指针变量替换它。 example: 阅读全文
posted @ 2023-02-11 00:40 王博涵 阅读(66) 评论(0) 推荐(0) 编辑
摘要: 一 内存分区 内存的分区变量存储,一般可以分为以下五个区,它们分别是: 可读可写 堆区:使用malloc、calloc、realloc、free以及c++里面的new和delete去动态申请。 可读可写 & 栈区:局部变量,函数的形参,以及大于4B的返回值。 可读可写 & 全局区:普通全局变量,静态 阅读全文
posted @ 2023-02-09 17:37 王博涵 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 一 内存分区 内存的分区变量存储,一般可以分为以下五个区,它们分别是: 可读可写 堆区:使用malloc、calloc、realloc、free以及c++里面的new和delete去动态申请。 可读可写 & 栈区:局部变量,函数的形参,以及大于4B的返回值。 可读可写 & 全局区:普通全局变量,静态 阅读全文
posted @ 2023-02-09 17:30 王博涵 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 一 按位与运算符 “&”按位与运算符,全1为1,有0则0。 特点:和1相与保持不变,和0相与都变为0。 功能:将指定位置清0。 example: 1000 1100 & 1100 1011 1000 1000 unsigned int data;//目标:将1字节的data第3、4位清零。 data 阅读全文
posted @ 2023-02-08 02:35 王博涵 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 一 “/”和某些字符的结合,产生新的字符就叫转义字符。 '\0'==ASCII码值的“0”。 '\n'==换行符。 '\t'==tab缩进符。 '\a'==发出警报。 '\r'==回到行首符号。 二 八进制转义和十六进制转义 八进制:'\ddd' 每个d的范围必须为0~7,三个d表示最多可以识别3位 阅读全文
posted @ 2023-02-04 00:24 王博涵 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 三 volatile强制访问内存 在一个变量的频繁使用中,系统为了提高效率,会自动将内存里面的数据放入CPU里的寄存器里。但在某些特殊场景下,放入寄存器这个操作反倒会导致CPU无法及时获取最新的一手数据导致失误(比如烟雾报警机器)所以这个时候为了防止data数据被放入CPU里面的寄存器(防止被优化) 阅读全文
posted @ 2023-02-03 00:39 王博涵 阅读(19) 评论(0) 推荐(0) 编辑