指针

0.PTA得分截图 1.本周学习总结 1.1 总结线性表内容 * 一.顺序表： 顺序表存储结构：把线性表中的所有元素按照顺序存储方式进行存储的结构成为顺序表。 顺序存储的优缺点： 优点： 1.逻辑相邻，物理相邻 2.无须为表示表中元素之间的顺序关系增加额外的存储空间 3.可随机存取任一元素 4.存储空间使用紧凑 缺点： 1.插入、删除操作需要移动大量的元素（除操作在表尾的位置进行外） 2.预先分配空间需按最大空间分配，利用不充分 3.表容量难以扩充 顺序表的特点：1.实现数据元素逻辑上相邻即物理地址相邻； 2.可以实现数据元素的随机存取；（以数组的形式存储） 图示如下： 顺序表的结构体定义： 栈区例子： typedef int ElemType; typedef struct { ElemType data[MaxSize]; //存放顺序表元素 int length ; //存放顺序表的长度 } List; typedef List *SqList; 堆区例子： * 顺序表基本操作 顺序表的初始化：（创建一个新链表） void CreateList(SqList& L, int n) { int index = 0; //初始化顺序表 L = new List; L->length = n; //给表中数据元素赋值 while (n--) cin >> L->data[index

/*--> */ /*--> */ 一、指针基本概念 指针是一个特殊的变量，它里面存储的数值被解释成为内存里的一个地址。学习指针必须了解如下四个内容： 1 指针的类型：去掉标识符，指针的类型对于机器而言都是一样的 2 指针指向的类型：去掉标识符和左边的 * 3 指针的值：一个 32 位的数值（一般是内存地址） 4 指针指向的内存区域：指针的值代表指针指向内存区域的首地址，指针指向的类型决定了该内存区域的大小。指针的移位操作和指针指向的类型有关动，指针一次移动一个 sizeof （指针指向的类型）大小。　　 　　 (1)int*ptr =0;// 指针的类型是 int* 指针所指向的类型是 int ，指针的值为 0 （非法地址）表示指针未指向合法内存。 　　 (2)int**ptr;// 指针的类型是 int** 指针所指向的的类型是 int* 　　 (3)int(*ptr)[3];// 指针的类型是 int(*)[3] 指针所指向的的类型是 int()[3] 　　 (4)int*(*ptr)[4];// 指针的类型是 int*(*)[4] 指针所指向的的类型是 int*()[4] 二、指针相关的运算： 1& ：取地址运算符，返回结果是一个指针（地址值都可以转换为指针）， &a 的运算结果是一个指针，指针的类型是 a 的类型加个 * ，指针所指向的类型是 a 的类型，指针所指向的地址

在C语言的学习中，指针，数组，函数等被我们所熟知，但是真正碰到或者真正用到时，难免有些混淆。下面重点聊一下指针： 指针：通俗讲是内存单元的地址，是个常量。换句话说是地址。 指针变量：在C语言中允许一个变量来存放指针，这个变量就是指针变量。是个变量。换句话说是取值为地址的变量。（但是在平时大家统称指针变量为指针，这个要分清） 指针变量的类型说明： 类型说明符* 变量名；初始化的两种方法：int* p = &a或者int* p;p = &a;( 指针定义时要初始化，这是一个好习惯) 指针变量的运算： (1) 取地址运算符&：单目运算，从右—>左，功能：取变量的地址； 　　　　　　　　 (2)取内容运算符*：单目运算，从右—>左，功能：用来表示指针变量所指的变量。（在类型说明中的*是类型说明符） 接下来，就来点绕口的数组指针，指针数组，函数指针，指针函数的区别: (1)数组指针：全称是数组指针变量，指向数组的指针变量成为数组指针变量，是个变量。一般类型：类型说明符* 指针名 (2)指针数组：是一组有序的指针的集合。一般类型：类型说明符*数组名[数组长度]。这与二维数组指针变量的形式相同但是表示的意义不同。 (3)函数指针：全称函数指针变量，一个函数总是占用一段连续的内存区，而函数名就是该内存的首地址，把这个地址赋给一个变量就是函数指针变量。 一般形式：类型说明符（*指针变量名）（）；

　　 只有指向同一数组的两个指针变量之间才能进行运算,否则运算毫无意义。 1、两指针变量相减 　　两指针变量相减所得之差是两个指针所指数组元素之间相差的元素个数。 　　实际上是两个指针值(地址)相减之差再除以该数组元素的长度(字节数)。 　　(pointer2地址值 -pointer地址值) / sizeof(所指向数据类型) 2、两指针变量进行关系运算 指向同一数组的两指针变量进行关系运算可表示它们所指数组元素之间的关系。 例如: • p == p1 表示 p 和 p 1 指向同一数组元素 • p > p1 表示 p 处于高地址位置 • p < p1 表示 p 处于低地址位置。 指针变量还可以与0比较。 设p为指针变量,则 p==0表明p是空指针,它不指向任何变量; p!=0表示p不是空指针。 注意：指针可以相减，但是不能相加（相加没有意义）。 空指针是由对指针变量赋予0值而得到的。 来源： https://www.cnblogs.com/xdl745464047/p/4004286.html

0.PTA得分截图 1.本周学习总结 1.1 总结线性表内容 1.顺序表结构体定义、顺序表插入、删除的代码操作 顺序表的定义： 线性表的顺序存储又称为顺序表。 它用一组地址连续的存储单元，依次存储线性表中的数据元素，从而使得逻辑上相邻的两个元素在物理位置上也相邻。 第 1 个元素存储在线性表的起始位置，第 i 个元素的存储位置后面紧接着存储的是第 i+1 个元素。 因此，顺序表的特点是表中元素的逻辑顺序与其物理顺序相同。 顺序表结构体的定义：typedef int ElemType即是定义数据元素类型,可以适应更多类型； typedef struct的内容就是定义了定义顺序表类型，只是定义了一个类型，而不是变量； 顺序表结构的定义，对于在代码的后续操作起着关键性作用，所以在结构体的定义中要仔细。 顺序表插入、删除的代码操作：顺序表的插入和删除操作，在顺序表开始寻找到相对性的数值， 就开始执行操作。删除操作针对于区间删除来说，先从第一个for循环开始执行，定义三个变量， 找到重复元素就开始删除操作。顺序表的插入删除都是要遍历链表，找到相对应的元素进行操作。 2.链表结构体定义、头插法、尾插法、链表插入、删除操作 链表结构体的定义：对于单链表而言，先定义的一个结构体用来描述单链表的结点。从这个结构 定义中，我们知道，结点由存放数据元素的数据域存放后继结点地址的指针域组成

1.指针 直接访问 //a = 20 间接访问 //通过地址访问内存内容 2.& 取地址 * 取内容 & 和 *配套使用 他俩正好相反 3.内存 栈区 从高向低分配 | 堆区 从低向高分配 1)、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其 操作方式类似于数据结构中的栈。 2)、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回 收 。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表，呵呵。 3)、全局区（静态区）（static）—，全局变量和静态变量的存储是放在一块的，初始化的 全局变量和静态变量在一块区域， 未初始化的全局变量和未初始化的静态变量在相邻的另 一块区域。 - 程序结束后由系统释放。 4)、文字常量区 —常量字符串就是放在这里的。 程序结束后由系统释放 5)、程序代码区—存放函数体的二进制代码。 int a = 5; int b = 3; int c = 2; printf("%p\n%p\n%p\n",&a,&b,&c); 打印:0x7fff5fbff8b c 0x7fff5fbff8b 8 0x7fff5fbff8b 4 4.指针定义 类型 变量名 = 初值 int * p = NULL; //int * 是类型 NULL恒等于0 int a = 5; int * p = NULL;

指针可以进行加法，减法，及比较大小的运算。 1、指针加、减一个整形表达式 pointer+/-n：是pointer地址值＋/－n×sizeof(*pointer)，即地址值实际增加或减少的字节数为n倍对象类型长度。 2、两个对象类型相同的指针进行减法运算 p-q=n：运算结果对象类型是一个整数，表示两个地址值相差的对象类型长度的倍数。 3、指针比较大小，就是比较地址值的高低。 4、首地址：当数据对象的存储长度超过一个字节时，系统自动使用第一个内存单元的地址来表示对象的存储地址，称为首地址。 5、指针常量：NULL，数组名，函数名 6、初始化： int a[4],*p; p=NULL; p=a+1; double (*f)(double)=sin; 7、安全使用指针： 用已有变量或数组元素作指针对象 用malloc和free分配和释放 void *malloc(n); free(void *p); 8、指针与数组在大多数情况下可以相互替换，但是并不等价。数组名对应起始地址，在生命周期内不可改变，但数组内容可以改变；而指针变量是一个变量。注意下面一个例子： #include "iostream" using namespace std; int main() { char* p1="world"; //指针指向常量字符串 p1[0]='X'; //p1指向常量，该语句试图修改常量

1. 基础部分 Item 1: View C++ as a federation of languages. 对于内建类型，按值传递优于按引用传递，对于自定义类型则相反。 C++可视为4中子语言的联合：C，Object-Oriented C++，Template C++和STL。 Item 2: Prefer consts, enums, and inlines to #defines. 只有整型常量可以在类声明里面初始化： class Klass { const static int num = 1 ; //也可只声明，在定义文件中，即类外部定义、初始化； }; enum类型也可以在类内部初始化。 Item 3: Use const whenever possible. 对于指针p，const在 * 左边时，p指向的值为常量，const出现在 * 右边时，p指向的地址为常量。 const int * p1 ; int const * p2 ; int * const p3 ; ​ //以上代码，p1和p2一样，其指向的值为常量；p3指向的地址为常量 如果类Klass有同名的两个成员函数foo，其中一个为const类型，那么const实列优先调用const版的foo。 const函数不能改变非static的成员变量。 mutable修饰的成员，在const函数中也可以改变其值。

信息存储 大多数计算机使用8位的块，或者字节（byte），作为最小的可寻址的内存单位，而不是访问内存中单独的位。机器级程序将内存视为一个非常大的字节数组，称为虚拟内存。内存的每个字节都由一个唯一的数字来标识，称为它的地址，所有可能地址的集合就称为虚拟地址空间。顾名思义，这个虚拟地址空间只是一个展现给机器级程序的概念性映像。实际的实现是将动态随机访问存储器（DRAM）、闪存、磁盘存储器、特殊硬件和操作系统软件结合起来，为程序提供一个看上去统一的字节数组。 十六进制表示法 一个字节由八位组成。在二进制表示法中，它的值域是0000 0000 2 ~1111 1111 2 。如果看成十进制整数，它的值域就是0 10 ~255 10 。两种符号表示法对描述位模式来说都不是非常方便。二进制法太冗长，而十进制表示法与位模式转化很麻烦。代替的方法时，以16位基数，或者叫做十六进制数，来表示位模式。十六进制（简写为“hex”）使用数字0~9以及字符A~F来表示十六个可能的值。图1-1展示了十六个十进制数字对应的十进制值和二进制值。用十六进制书写，一个字节的值域为00 16 ~FF 16 。 图1-1 十六进制法。每个十六进制数字都对十六个值中的一个进行了编码 在C语言中，以0x或0X开头的数字常量被认为是十六进制的值。字符A~F既可以大写也可以小写，甚至可以大小写混合。比如FA1D37B 16

给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 说明：不允许修改给定的链表。 示例 1： 输入：head = [3,2,0,-4], pos = 1 输出：tail connects to node index 1 解释：链表中有一个环，其尾部连接到第二个节点。 示例 2： 输入：head = [1,2], pos = 0 输出：tail connects to node index 0 解释：链表中有一个环，其尾部连接到第一个节点。 示例 3： 输入：head = [1], pos = -1 输出：no cycle 解释：链表中没有环。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/linked-list-cycle-ii 方法一：利用集合（set）的无序的不重复元素序列的特性。把visited的节点存在set里，延用环形链表 I的做法 # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next