指针数组

数组指针和指针数组的区别 指针数组：array of pointers，即用于存储指针的数组，也就是数组元素都是指针 数组指针：a pointer to an array，即指向数组的指针 int* a[4] 指针数组 表示：数组a中的元素都为int型指针 元素表示：*a[i] *(a[i])是一样的，因为[]优先级高于* int (*a)[4] 数组指针 表示：指向数组a的指针 元素表示：(*a)[i] 注意：在实际应用中，对于指针数组，我们经常这样使用： typedef int* pInt; pInt a[4]; 这跟上面指针数组定义所表达的意思是一样的，只不过采取了类型变换。 代码演示如下： #include <iostream> using namespace std; int main() { int c[4]={1,2,3,4}; int *a[4]; //指针数组 int (*b)[4]; //数组指针 b=&c; //将数组c中元素赋给数组a for(int i=0;i<4;i++) { a[i]=&c[i]; } //输出看下结果 cout<<*a[1]<<endl; //输出2就对 cout<<(*b)[2]<<endl; //输出3就对 return 0; } 注意：定义了数组指针，该指针指向这个数组的首地址，必须给指针指定一个地址，容易犯的错得就是

现代C++程序应尽量使用vector和迭代器类型，而避免使用低级的数组和指针。设计良好的程序只有在强调速度时才在类实现的内部使用数组和指针。 4.1 数组 数组的维数必须用值大于等于1的常量表达式定义。非const变量以及要到运行阶段才知道其值的const变量都不能用于定义数组的维数。 初始化 如果没有显式提供元素初值，数组元素与变量初始化规则一致。 字符串字面值包含一个额外额空字符（null）用于结束字符串 const char ch[6] = “Daniel” ; //error: Daniel is 7 elements　 操作 数组下标的正确类型是size_t 4.2 指针的引入 什么是指针 指针保存的是另一个对象的地址，&操作符只能用于左值 初始化 避免使用未初始化的指针 有效的指针或者保存一个特定对象的地址，或者指向某个对象后面的另一个对象，或者是0值（0值表明指针不指向任何对象） 指针也可使用预处理器变量NULL初始化，该变量在stdlib.h中定义，其值为0 void*指针 void*可以保存任何类型对象的地址，不允许使用void*指针操纵它所指向的对象 指针和引用 引用总是指向某个对象，定义引用时没有初始化是错误的； 给引用赋值修改的是该引用所关联的对象的值，引用一经初始化，就始终指向同一特定对象 使用指针访问数组元素 数组名是指向数组第一个元素的指针 C+

一、指针数组和数组指针 1、字面意思理解指针数组和数组指针 指针数组的实质就是一个数组，这个数组中存储的内容全部是指针变量 数组指针的实质是一个指针，这个指针指向的是一个数组。 2、分析指针数组和数组指针的表达式 （1）int*p[5]； int（*p）[5]； int *（p[5]）； （2）一般规律 ：int *p；（p是一个指针） int p[5] ；（p是一个数组） 总结：我们定义一个符号时，关键在于首先找到定义的符号是谁（第一步找核心） 其次再来看谁跟核心最近，谁跟核心结合（第二部：找结合） 以后继续向外扩展（第三步：继续向外结合直到符号完） （3）核心结合 - 如何核心和 “ * ”结合，表示核心是指针， - 如果核心和“[ ]”结合表示核心是数组， - 如果核心和小括号“（）”结合，表示核心是函数 （4）一般规律来分析3个符号 例子1： int *p[5]; （“[ ]”的优先级比“ * ”优先级高） p是一个数组，数组有5个元素，数组中的元素都是指针，指针指向的元素类型是int类型，整个符号是一个指针数组。 例子2： int （*p）[5]； 核心是p，p是一个指针，因为p被用括号和星好强制结合起来了。指针指向一个数组，数组有5个元素，数组中存在的元素是int类型； 例子3： int *（p[5]）; 这里 加小括号没有意义，没起到左右，没有小括号，也是p与[

数组是存放相同数据类型元素的存储空间，指针是存放数据元素的地址的。 那我们要把很多函数的地址放入一个数组，该如何定义呢？ int ( * p [ 10 ] ) ( int x , int y ) = { 0 } ; p先和[]结合是数组，数组的内容是int (*)()的函数指针。 具体应用： 先展示普通计算器： # include <stdio.h> # include <math.h> void menu ( ) { printf ( "******************************************\n" ) ; printf ( "**** 1.加法 2.减法 3.乘法 4.除法 ****\n" ) ; printf ( "**** 5.平方 6.立方 7.开方 0.退出 ****\n" ) ; printf ( "******************************************\n\n" ) ; } float JiaFa ( float x , float y ) { return x + y ; } float JianFa ( float x , float y ) { return x - y ; } float ChengFa ( float x , float y ) { return x * y ; } float

“作为一名C++程序员，我们早已掌握了面向对象程序设计的基本概念，而且Java的语法无疑是非常熟悉的。事实上，Java本来就是从C++衍生出来的。” 　　然而，C++和Java之间仍存在一些显著的差异。可以这样说，这些差异代表着技术的极大进步。一旦我们弄清楚了这些差异，就会理解为什么说Java是一种优秀的程序设计语言。本附录将引导大家认识用于区分Java和C++的一些重要特征。 　　(1) 最大的障碍在于速度：解释过的Java要比C的执行速度慢上约20倍。无论什么都不能阻止Java语言进行编译。写作本书的时候，刚刚出现了一些准实时编译器，它们能显著加快速度。当然，我们完全有理由认为会出现适用于更多流行平台的纯固有编译器，但假若没有那些编译器，由于速度的限制，必须有些问题是Java不能解决的。 　　(2) 和C++一样，Java也提供了两种类型的注释。 　　(3) 所有东西都必须置入一个类。不存在全局函数或者全局数据。如果想获得与全局函数等价的功能，可考虑将static方法和static数据置入一个类里。注意没有象结构、枚举或者联合这一类的东西，一切只有“类”（Class）！ 　　(4) 所有方法都是在类的主体定义的。所以用C++的眼光看，似乎所有函数都已嵌入，但实情并非如何（嵌入的问题在后面讲述）。 　　(5) 在Java中，类定义采取几乎和C++一样的形式。但没有标志结束的分号

/*--> */ /*--> */ /*--> */ /*--> */ 数据结构(二) -- 数组和链表 数据结构主要可以分为两大模块： 线性结构 非线性结构 本文主要开始讲线性结构。 什么是线性结构 线性结构，顾名思义，就是这些数据所有节点都能被一根线(指针)联系起来的一种结构。 线性结构的存储方式： 连续存储：【数组】 离散存储：【链表】 线性结构的常见应用方式： 栈 队列 专题 :【递归】 数组和链表 本小节学习数组和链表，从底层去了解和实现数组与链表，并分析两者对应的优缺点 数组 数组是最常见的链式存储结构，它是一段连续的内存空间，在内存中我们可以简单表示为下图样式 通过上图我们可以把代码中 int arr[6] = {1,2,3,4,5,6}; 执行的操作从内存中脑补出来，同时我们可以简单分析一下，数组应该有的一些基本使用。如 初始化、 添加新元素、 插入新元素、 删除某个元素、 判断是否为空数组、 是否是满数组、 排序 倒序 查询是否包含某个元素 ······ 本小节就带着你手把手实现一个简单的数组的封装，借此来了解数组的数据结构以及内部的一些基本算法知识。这里就简单的以一个 int 类型的数组来示例，后面学到泛型的时候便可更加好的理解数组的实现。 首先简单分析一下数组中基本的属性，我们有上面的数组内存中的逻辑图可以确定数组有对应的内存空间，有一个内存起始地址

first common element // 给定两个递增有序表，输出两表第一个相同的元素 # include <stdio.h> # include <string.h> int * fst_common_val ( int * a , int an , int * b , int bn ) { int * ptra , * ptrb ; ptra = a ; ptrb = b ; while ( ptra < a + an && ptrb < b + bn ) { if ( * ptra < * ptrb ) ptra ++ ; else if ( * ptra > * ptrb ) ptrb ++ ; else return ptra ; } return ptra ; } int main ( ) { int * a [ ] = { 1 , 3 , 5 , 7 , 9 , 11 , 13 , 17 , 19 } ; int * b [ ] = { 2 , 4 , 6 , 8 , 11 , 56 , } ; int * value ; int ( * func ) ( ) ; func = fst_common_val ; printf ( "the elements of a are: \n" ) ; for ( int i = 0 ; i < sizeof ( a )

1、认识指针 #include <stdio.h> //基本数据类型作为函数參数传递是值传递 //void moveFront(int x ,int y) //{ // x = x + 2; //} void test() { // 确定当前坐标 int x = 20; int y = 150; printf("%p\n",&x); printf("%lu\n",&x); *((int *)(0x7fff5fbff76c)) = 22; printf("(%d,%d)\n",x,y); // moveFront(x, y); // printf("(%d,%d)\n",x,y); } //假设你想訪问指针所指向存储空间，就必须使用訪问指针所指向的存储空间的操作符 void moveFront(int *x ,int *y) { // x = x + 2;//此时是改变指针的指向，而不是訪问指针所指向的存储空间 *x = *x + 2; } int main(int argc, const char * argv[]) { // 确定当前坐标 int x = 20; int y = 150; printf("(%d,%d)\n",x,y); moveFront(&x, &y); printf("(%d,%d)\n",x,y); return 0; } 2、指针的定义与初始化(重点掌握

1、认识指针 #include <stdio.h> //基本数据类型作为函数參数传递是值传递 //void moveFront(int x ,int y) //{ // x = x + 2; //} void test() { // 确定当前坐标 int x = 20; int y = 150; printf("%p\n",&x); printf("%lu\n",&x); *((int *)(0x7fff5fbff76c)) = 22; printf("(%d,%d)\n",x,y); // moveFront(x, y); // printf("(%d,%d)\n",x,y); } //假设你想訪问指针所指向存储空间，就必须使用訪问指针所指向的存储空间的操作符 void moveFront(int *x ,int *y) { // x = x + 2;//此时是改变指针的指向，而不是訪问指针所指向的存储空间 *x = *x + 2; } int main(int argc, const char * argv[]) { // 确定当前坐标 int x = 20; int y = 150; printf("(%d,%d)\n",x,y); moveFront(&x, &y); printf("(%d,%d)\n",x,y); return 0; } 2、指针的定义与初始化(重点掌握

转自：https://www.cnblogs.com/ywliao/articles/8116622.html new与malloc的10点区别 1. 申请的内存所在位置 new操作符从自由存储区（free store）上为对象动态分配内存空间，而malloc函数从堆上动态分配内存。自由存储区是C++基于new操作符的一个抽象概念，凡是通过new操作符进行内存申请，该内存即为自由存储区。而堆是操作系统中的术语，是操作系统所维护的一块特殊内存，用于程序的内存动态分配，C语言使用malloc从堆上分配内存，使用free释放已分配的对应内存。 那么自由存储区是否能够是堆（问题等价于new是否能在堆上动态分配内存），这取决于operator new 的实现细节。自由存储区不仅可以是堆，还可以是静态存储区，这都看operator new在哪里为对象分配内存。 特别的，new甚至可以不为对象分配内存！定位new的功能可以办到这一点： new (place_address) type place_address为一个指针，代表一块内存的地址。当使用上面这种仅以一个地址调用new操作符时，new操作符调用特殊的operator new，也就是下面这个版本： void * operator new (size_t,void *) //不允许重定义这个版本的operator new