C语言螺旋矩阵
C语言（中国铁道出版社）第4章习题5 螺旋矩阵：
#include
int main(void)
{
int array[10][10],n, row,col,regcount,k,num=1;
printf("input rows and columns\n");
scanf("%d",&n);
regcount=n%2==0?n/2:(n+1)/2;
for(k=0;k { for(row=k,col=k;col array[row][col]=num++; if(num==n*n+1) break; for(col=n-1-k,row=1+k;row array[row][col]=num++; if(num==n*n+1) break; for(row=n-1-k,col=n-2-k;col>=k;co l--) array[row][col]=num++; if(num==n*n+1) break; for(col=k,row=n-2-k;row>k;row--) array[row][col]=num++; if(num==n*n+1) break; } printf("clockwise output\n"); for(row=0;row { for(col=0;col printf("%5d",array[row][col]); printf("\n"); } return 0; } 字符串及数组应用程序设计习题 1、 【字符替换问题】 题目描述：在使用Word 进行文档编辑的过程中，我们都有过使用替换操作的经历，现在就请你运用字符串操作函数来实现一个简化的替换操作！ 题目要求：用户输入三行字符串：第一行为原始文本串(长度为100以内)；第二行为被替换子串；第三行为新的替换子串，注意替换操作可能不止进行一次。 输入数据：What ’s the meaning of this? this that 输出数据：What ’s the meaning of that? 2、 【简单字符串解压(压缩)问题】 题目描述：在计算机世界里,数据量总是庞大无比,因此压缩的概念无处不大:比如,音、视频信息压缩就产生了MP3、MP4等；网络数据包压缩更是减少了网络传输量，加快了数据传输出速度等，今天，我们也来试试一点简单的字符串解压(压缩)操作! 题目要求：键盘输入一段被压缩的字符信息，其中仅含大小写字母、数字、‘-’字符，并假定其中连续的字符(超过2个字符)已压缩为“起始字符-终止字符”的形式，请编程实现解压缩操作(解压后长度不超过200字符)! 输入数据：a-eio1-49X-Z 输出数据：abcdeio12349XYZ 思考：试试编写压缩操作(仅供同学们讨论实现，较难)。 3、 【归并操作问题】 题目描述：在计算机内部排序方案中，有一种重要的排序思想叫归并排序。归并排序的主要操作是递归分解、回归合并。回归合并操作就是将两个原本有序的序列，合并为一个有序序列。例如：A 序列为{12、14、32}；B 序列为{13、15、40、99}；则新序列C 为{12、13、14、15、32、40、99}。 题目要求：编程实现用户输入的两个有序子序列的合并操作，合并长度不长过100个元素。 输入数据：如上A 、B 子序列；输出结果：如上C 序列。 4、 【矩阵初始化问题】 题目描述：在计算机算法习题设计中，我们常常需要运用矩阵来记录当前问题的子问题的最优解，进而导出当前问题的最优解，并最终得到全局最优解，因此矩阵的下标运算是学习这类问题的重要基础之一。如下图所示方阵中的A 矩阵称为螺旋矩阵、B 矩阵称为蛇形矩阵。 题目要求：用户输入方阵的维大小，编程完成该方阵的这类初始化(分别实现)。 A 4×4 = B 4×4 = 输入数据：4 输出结果：螺旋矩阵如上图中的A 矩阵、蛇形矩阵如上图中的B 矩阵。 5、 【高精度运算问题】 题目描述：计算机软件功能其实就是扩展硬件功能。比如：计算机中硬件所能表示的最大整数long int 型数为-231 到231 ，要想表示更大的整型数据或其运算就只能依赖整型数组来完成！ 题目要求：用户输入两个充分大的整数(C++基本类型是装不下了哟！)，请输出它们的和。 输入数据( 两行)：15464315464465465 482321654151 输出数据： 和为 15464797786119616 思考：求积(仅供同学们讨论实现，较难)，上述数据积为 7458774215133872939813395215。 1 2 3 4 12 13 14 5 11 16 15 6 10 9 8 7 10 11 15 16 4 9 12 14 3 5 8 13 1 2 6 7 上机实验九函数综合练习一 【实验八参考答案见后】 目的和要求： （1）熟练掌握参数传递的要领； （2）掌握全局变量的使用要领； （3）了解静态局部变量的特点。 实验内容： 一、完善程序题 1．求10！ 【提示：本程序利用静态局部变量保留每次调用函数的结果。】 #include C语言程序的结构认识 用一个简单的c 程序例子，介绍c 语言的基本构成、格式、以及良好的书写风格，使小伙伴对 c 语言有个 初步认识。 例1：计算两个整数之和的c 程序： #include main() { int a,b,sum; /* 定义变量a,b ，sum 为整型变量*/ a=20; /* 把整数20 赋值给整型变量a*/ b=15; /* 把整数15 赋值给整型变量b*/ sum=a+b; /* 把两个数之和赋值给整型变量sum*/ printf( “ a=%d,b=%d,sum=%d\n” ,a,b,sum); /* 把计算结果输出到显示屏上*/ } 重点说明： 1、任何一个c 语言程序都必须包括以下格式： main() { } 这是c 语言的基本结构，任何一个程序都必须包含这个结构。括号内可以不写任何内容，那么该程序将不执行任何结果。 2、main() - 在c 语言中称之为“主函数” ，一个c 程序有且仅有一个main 函数，任何一个c 程序总是从 main 函数开始执行，main 函数后面的一对圆括号不能省略。 3、被大括号{ }括起来的内容称为main 函数的函数体，这部分内容就是计算机要执行的内容。 4、在{ }里面每一句话后面都有一个分号(； )，在c 语言中，我们把以一个分号结尾的一句话叫做一个 c 语 言的语句，分号是语句结束的标志。 5、printf( “ a=%d,b=%d,sum=%d\n” ,a,b,sum); 通过执行这条c 语言系统提供给我们直接使用的屏幕输出 函数，用户即可看到运行结果，本程序运行后，将在显示器上显示如下结果： a=20,b=15,sum=35 6、#include 注意：(1)以#号开头 (2)不以分号结尾这一行没有分号，所以不是语句，在c 语言中称之为命令行，或者叫做“预编译处理命令” 。 7、程序中以/* 开头并且以*/ 结尾的部分表示程序的注释部分，注释可以添加在程序的任何位置，为了提高程序的可读性而添加，但计算机在执行主函数内容时完全忽略注释部分，换而言之就是计算机当做注释部分不存在于主函数中。 C程序的生成过程 C程序是先由源文件经编译生成目标文件，然后经过连接生成可执行文件。 源程序的扩展名为.c ，目标程序的扩展名为.obj , 可执行程序的扩展名为.exe 。 C语言课程设计题目 C语言课程设计 设计要求与设计报告? 设计要求 可自己选定一题目。 模块化程序设计? 缩进书写格式? 必须上机调试通过? 设计报告格式： 1、设计目的 2、总体设计（程序设计组成框图、流程图） 3、详细设计（模块功能说明（如函数功能、入口及出口参数说明，函数调用关系描述等） 4、调试与测试：调试方法，测试结果的分析与讨论，测试过程中遇到的主要问题及采取的解决措施 5、源程序清单和执行结果：清单中应有足够的注释 检查要求： 1、每个人必须有程序运行结果； 2、每个人必须交《C语言课程设计报告》---—书面稿、用A4纸打印上交，统一在左侧装订，封面已有。 打分标准： 1、根据平时上机考勤；注重平时上机成绩，教师要不定期检查学生进度，学生不得以自己有私人电脑为借口而不来上机。 2、根据程序运行结果； 3、根据《C语言课程设计报告》，学生能对自己的程序面对教师提问并能熟练地解释清楚以上三项缺一不可，否则不能到得相应学分。 C题目一:蛇行矩阵（限最多5人完成） 要求：1.基本要求：能够输出蛇行方阵，至少能够满足奇数矩阵（m行m列，m为奇数）或偶数矩阵(m行m列，m为偶数)中的一种情况； 2.中等要求：根据要求，既能够输出蛇行奇数矩阵、又能够输出偶数矩阵； 3.高等要求：根据要求的m和n输出矩阵，矩阵可以不是方阵（m行n列，m，n取值范围是自然数，m和n的取值可以不相等）。 C题目二: 螺旋矩阵（限最多5人完成） 要求：1.基本要求：能够输出螺旋方阵，至少满足按照逆时针旋转或者按照顺时针旋转中的1种； 2.中等要求：根据要求，既能够输出逆时针矩阵，又能够输出顺时针矩阵； 3.高等要求：根据要求，可以输出顺时针或者逆时针矩阵，同时还可以根据要求输出从内到外旋转或者从外到内旋转的矩阵。 C题目三：通信录（限最多5人完成） 设一个通信录由以下几项数据信息构成： 数据项类型 姓名字符串 //由内向外扩散的螺旋矩阵最新算法 //作者：王琨 //时间：2011.11.02 #include 半，打印正方形二维数组 for(i=0;i case 3:rj=j;ri=i-1;gj=j-1;gi=i;break; default:break; } if(a[ri][rj]==0) { //为零时直接输出 a[ri][rj]=start; SpiralMatrix(ri,rj,(dir+1)%4,start+1,final) ; } else { //否则从开始起 a[gi][gj]=start; SpiralMatrix(gi,gj,dir,start+1,final); } } C语言指针教学中的知识点分析与总结 C语言是一门重要的计算机基础课程，指针是C语言的精华。 而指针应用范围广、使用灵活等特点时常让初学者感到困惑。 用指针可以访问各种类型的数据，能够实现动态存储分配，提高编程效率，加深对数据存储方式的理解。本文从指针的基本概念，指针在数组、函数、字符串、动态存储分配等方面的应用入手，剖析指针与各部分基础知识相结合时的教学重点和难点。利用对比的方法指出初学者在学习指针过程中易混的概念及注意事项，有利于初学者对指针的理解和掌握。 1指针基本概念的理解 指针学习首先应掌握其基本概念。指针即地址、地址即指针。 程序运行过程中，变量、数组、函数等都存放在内存的存储单元中，每个存储单元都有地址。使用变量、数组、函数既可以直接访问，又可以利用其存储单元地址进行间接访问，这种间接访问便是借助指针来完成的。 1.1对指针类型的理解 理解指针概念要从指针类型入手，教师在教学中应着重讲述 指针类型的含义，以及与普通变量类型的区别。指针定义时的类型称为指针的基础类型，理解上应区别于普通变量的类型。如定义： 由上表可以看出，普通变量的数据类型决定了其占用内存单 元的字节数以及存放数值的范围。而指针变量不论其基础类型为何种类型，均占用4 个字节的存储空间。并且指针变量与普通变量最大的区别在于，指针变量存地址值，而普通变量存数值。 1.2指针运算符的理解 1.2.1对取地址符“ &”的理解 指针变量定义后应为其赋一个有效地址值，让它指向有效的存储空间。未赋值的指针变量称为“悬空”指针，使用悬空指针非常危险，可能会导致系统崩溃。为指针变量赋值时常要用到取地址运算符“ &”。令 Noip2017普及组初赛模拟试题二 （说明：答案请写在答题卷上。考试时间120分钟，满分100分） 一、选择题（每题有且仅有一个正确答案，选对得1.5分，选错. 不选或多选均不得分） 1、关于硬盘下面的说法哪个是不正确的：D A)最新的商用固态硬盘（SSD），读写速度很快，均可超过500MB/s。 B)传统的机械硬盘（HDD），价格便宜，存储容量大，但是读写速度较慢。 C)混合硬盘（HHD）是机械硬盘和固态硬盘结合。 D)硬盘的读写速度会越来越快，甚至超过CPU运算的速度，不再需要内存、缓存等。 2、关于计算机内存下面的说法哪个是正确的：C A)计算机内存严格说来包括主存（memory）、高速缓存（cache）和寄存器（register） 三个部分。 B)1MB内存通常是指1024*1024*1024字节大小的内存。 C)随机存储器（RAM）的意思是它可以随时读写，而且速度很快，通常作为操作系统 或其他正在运行中的程序的临时数据存储媒介。 D)一般内存中的数据即使在断电的情况下也能保留数小时以上。 3、关于微型计算机主板下面说法哪个是正确的：B A)现在微机主板的集成度非常高，中央处理器、显卡、声卡等都可以集成在主板上。 B)BIOS芯片，用于控制基本输入输出，就被集成在主板上。 C)若要提高显示效果，安装的独立显卡，其数据处理和传输必须和主板相互独立。 D)一般主板上有多个内存插槽，可以插入多条内存，但是只能接一块硬盘。 4、关于CPU下面哪个说法是不正确的：B A)CPU全称为中央处理器（或中央处理单元）。 B)CPU可以直接运行Pascal语言。 C)CPU的工艺水平越来越高，可以将集成电路中电子元器件体积做得更小，单位面积 内容纳更多的电子元器件。 D)CPU工艺改进中著名的摩尔定律，最早是由Intel公司创始人之一戈登·摩尔提出的。 5、关于ASCII码和汉字编码，下面哪个说法是正确的：C A)ASCII码就是键盘上所有键的唯一编码。 B)一个ASCII码使用一个字节的内存空间就能够存放，而汉字需要两个字节。 C)汉字编码空间更大，包含了所有的ASCII编码。 D)ASCII是第二代ASC码的意思，而简体中文一般使用GB2312编码。 6、下列软件中是操作系统的是：D A) Word B) PDF Reader C) Android D) WPS 7、关于互联网，下面的说法哪一个是正确的：C A)新一代互联网使用的IPv6标准是IPv4标准的升级与补充，使用64位二进制表示。 B)互联网的入网域名指向主机IP地址，一个域名可以指向多个IP。 C语言基础测试题 一选择题（每题2分） 1. C语言程序的基本单位是( A )。 A. 函数 B. 过程 C. 语句 D. 子程序 2. 对于whil e语句，错误的说法是( C )。 A.用条件控制循环体的执行次数 B.循环体至少要执行一次 C.循环体有可能一次也不执行 D.循环体中可以包含若干条语句 3. 定义语句int a=3;则执行语句a+=a-=a*a后，变量a的值是(C)。 A.3 B.0 C.9 D.-12 4. 关于局部变量和全局变量的叙述中，错误的是(A)。 A.全局变量的重复赋值不会影响局部变量的使用。 B.主函数中定义的变量在整个程序中都是有效的 C.形式参数也是局部变量。 D.不论是局部变量还是全局变量，都以最近的一次赋值为准。 5. 已知：int a=13;那么：printf("%02d",a)结果是(A)。 A.13 B.013 C.01 D.03 6. 在main函数中调用scanf给变量a赋值的方法是错误的，原因是()。 int *p,a; p=&a; printf("input a:"); scanf("%d",*p); A. *p表示的是指针变量p的地址 B. *p表示的是变量a 的值,而不是变量a的地址 C. *p表示的是指针变量p的值 D. *p只能用来说明p是一个指针变量 7.若有以下定义，则对a数组元素地址的正确引用是()。 A.a+5 B.*a+1 C.&a+1 D.&a[0] 8. 若int k=4,a=3,b=2,c=1;则k C语言指针在教学中的基础应用 C Language Pointer in the Teaching of Basic Application CHEN Jing-yan1 ， CHEN Yue-bin2 (1.Medical College of Shantou University, Shantou 515041, China; 2.Zengcheng College of South China Normal University, Guangzhou 511363, China) ：It can be said that the pointer is the soul of the C language, familiar and flexible use of the pointer, you can effectively represent complex data structures; dynamic memory; the use of string; arrays are very effective. Beginners often an error, how to enable students to acquire and in-depth learning pointer is a difficult and often requires some time. The following combination of experience, discuss and summarize the pointer problem. C语言是一种计算机程序设计语言，是目前最广泛使用的计 算机语言之一，也是各高校专业与非专业主要的计算机教学语 指针是C语言中最为复杂的一个部分，使用起来非常灵活， 因而学习时常出错，必须小心，多思考，多比较，在实践中把其掌握好。 1指针概念 指针变量简称指针，其实它也是变量，只不过里面存放的内 C语言基础及指针 我们知道， Android系统是基于linux开发，采用的是linux内核，Android APP开发大部分也要和系统打交道，只是Android FrameWork 帮我们屏蔽了系统操作，我们从Android 系统的分成结构可以看出， Android FrameWork是通过JNI与底层的C/C++库交互，例如：FreeType ，OpenGL ，SQLite ，音视频等等。 做Android为什么需要学习C/C++ ? 1. 企业需要，现在大部分招聘，基本上都会要求会JNI 2. 进阶需要，如果想要研究Android源码，那么不会C/C++ ，行不通 3. 音视频时代到来 (直播) ，音视频处理，很大部分都需要C/C++完成(音视频编解码) 那么下面就一起开始学习C吧 ! let's go C语言中的变量 编写C的时候 , 首先我们需要引入头文件，就像我们写JAVA的时候，需要引入包一样，但C语言他不会帮你自动引入，所有头文件，必须你自己手动引入，最常用的两个头文件是 #include C语言入门 Nisy 著 有不少人问，学C语言需要什么基础？我想说，你有兴趣吗？你有时间吗？如果两个都准备好了，就可以开始了。数学不太好能学好C语言吗？关系不大，就跟婴儿学说话前是否需要具备数学知识一个道理。 本书是写给C语言初学者的。文中对C语言的语法部分没有过多阐述，因为其他C语言书上已经对C标准讲的很详细了。而是侧重对C语言中一些司空见惯的内容重新进行了剖析，如对C语言的思考、程序是什么的思考、教学顺序的思考、对变量是什么的思考、对模块化程序设计的思考、对递归函数的思考、对指针的思考等。虽没有太多的语法内容，但本书还是拥有一个完整的C语言框架的，对C基础知识有一些了解的朋友可能读起来会更轻松一些。 写这个东西的目的很单纯，就是把自己对C的理解以及C教学方法的一些心得和大家做一个交流。C语言的书籍很多，大都将“Hello,World!”作为见面礼，本书中的第一节内容是先让学习者建立一个内存环境模型，因为我觉得一个C程序员脑海中若没有对内存环境建模是一件很荒唐的事情，C的精髓在于指针，连空间模型都模糊，谈指针又何必。由于时间等原因，书中对一些知识点没有详细讲述，如switch…case…和一维数组的应用等，几句话很难讲透彻，但又不影响初学者对C语言的理解，故本书没有详细阐述。 在本书的阅读上，建议大家还是顺序来读，从第一章开始读，就如同看一幅画，只看局部是没有什么意思的。写这个东西就是一个纯交流，若大家在阅读时发现文中的错误，还望不吝赐教。关于致谢部分，能完成这个文档，我需要感谢的人很多，由于担心文章质量可能会影响到他们的声誉，故这里不再一一写明，只在心中默默感谢。 华为C语言经典面试题。每道题都附有详细解答和讲解，很有参考价值的C语言面试题。怎么判断链表中是否有环？ bool CircleInList(Link* pHead) { if(pHead = = NULL || pHead->next = = NULL)//无节点或只有一个节点并且无自环return (false); if(pHead->next = = pHead)//自环 return (true); Link *pTemp1 = pHead;//step 1 Link *pTemp = pHead->next;//step 2 while(pTemp != pTemp1 && pTemp != NULL && pTemp->next != NULL) { pTemp1 = pTemp1->next; pTemp = pTemp->next->next; } if(pTemp = = pTemp1) return (true); return (false); } 两个字符串，s,t;把t字符串插入到s字符串中，s字符串有足够的空间存放t字符串void insert(char *s, char *t, int i) { memcpy(&s[strlen(t)+i],&s[i],strlen(s)-i); memcpy(&s[i],t,strlen(t)); s[strlen(s)+strlen(t)]='\0'; } 1。编写一个C 函数，该函数在一个字符串中找到可能的最长的子字符串，且该字符串是由同一字符组成的。 char * search(char *cpSource, char ch) { char *cpTemp=NULL, *cpDest=NULL; int iTemp, iCount=0; while(*cpSource) { if(*cpSource == ch) { iTemp = 0; cpTemp = cpSource; while(*cpSource == ch) ++iTemp, ++cpSource; if(iTemp > iCount) iCount = iTemp, cpDest = cpTemp; if(!*cpSource) break; 成功！ 结构体、链表、文件 数组、字符串 函数、指针 三种结构化程序设计 三种数据类型、六大表达式 一、简单的程序 #include 1）用途：命名 2）命名规则：a.字母、数字和下划线组成 b.第一个必须是字母或下划线 3）区分大小写 4）分类： a.关键字：代表固定含义，不能另作它用 b.预定义标识符：预先定义并具有特定含义的标识符 库函数的名字（printf）和预编译处理命令（define） 建议不另作它用 c.用户标识符 “见名知意” 2.常量 1）定义：程序运行过程中，其值不能被改变的量。 2）分类：整型常量、实型常量、字符型常量和字符串常量 3）符号常量 #define M5 #define PI 3.14159 s=PI*r*r; 3.变量 1）定义：程序运行过程中，其值可以改变的量 2）实质：一个变量实质上是代表了内存中的某个存储单元 3）原则：变量先定义后使用 四、三种基本数据类型 1.整型数据 1）整型常量 二进制八进制十进制十六进制 十进制--->二、八、十六进制：除n求余 二、八、十六进制--->十进制：按权展开 八进制、十六进制=》二进制 八进制转化二进制 1：0012：0103：0114：1005：1016：110 7：111 十六进制转化为二进制 1：00012：00103：00114：01005：0101 6：01107：01118：10009：1001a:1010 b:1011c:1100d：1101e:1110f:1111 2）整型变量 定义语句的格式 类型名变量名； 整型分类（有符号、无符号） signed unsigned 表2.1 <3>整型数据在内存中的存储 1>最小存储单位：位 2>1字节（B）=8个二进制位 3>在内存中，存储空间右端代表低端，左端代表高端 4>最高位是符号位 1. 若已定义: int a[]={0,1,2,3,4,5,6,7,8,9},*p=a,i; 其中0≤i≤9,则对a数组元素不正确的引用是 A) a[p-a] B) *(&a[i]) C) p[i] D) a[10] D 2. 已知指针p的指向如下图所示,则执行语句*--p;后*p的值是 a[0] a[1] a[2] a[3] a[4] ┌──┬──┬──┬──┬──┐ │10 | 20 | 30 │40 | 50 | └──┴──┴──┴──┴──┘ p↑ A) 30 B) 20 C) 19 D) 29 B 3. 下面程序运行时，如果从键盘上输入3,5<回车>，程序输出的结果是________。 main( ) { int a,b,*pa,*pb; pa=&a; pb=&b; scanf("%d,%d",pa,pb); *pa=a+b; *pb=a+b; printf("a=%d,b=%d\n",a,b); } A) a=13,b=13 B) a=8,b=8 C) a=8,b=13 D) 出错 C 4. 下面程序段的输出结果是________。 main( ) { char string1[20],string2[20]={"ABCDEF"}; strcpy(string1,string2); printf("%s\n",string1+3); } A) EF B) DEF C) CDEF D) ABCDEF B 5. 下列程序执行后的输出结果是________。 main() { int a[3][3],i,*pmul; pmul=&a[0][0]; for(i=0;i<9;i++) pmul[i]=i+1; printf("%d\n",a[1][2]); } A) 3 B) 6 C) 9 D) 随机数 B 6. 有如下程序段 int *p,a=10,b=1; p=&a; a=*p+b; 执行该程序段后,a的值为________。 A) 12 B) 11 C) 10 D) 编译出错 B 8. 以下函数返回a所指数组中最小值所在的下标值fun( int *a,int n) { int i,j=0,p; p=j; for(i=j;i 代码面试最常用的10大算法 发表于2018-04-10 11:34| 16225 次阅读| 来源ProgramCreek| 279 条评论| 作者X Wang Java面试算法排序二叉树归并排序职业生涯 摘要：面试也是一门学问，在面试之前做好充分的准备则是成功的必须条件，而程序员在代码面试时，常会遇到编写算法的相关问题，比如排序、二叉树遍历等等。 在程序员的职业生涯中，算法亦算是一门基础课程，尤其是在面试的时候，很多公司都会让程序员编写一些算法实例，例如快速排序、二叉树查找等等。 本文总结了程序员在代码面试中最常遇到的10大算法类型，想要真正了解这些算法的原 理，还需程序员们花些功夫。 1.Stri ng/Array/Matrix 在Java中，String是一个包含char数组和其它字段、方法的类。如果没有IDE自动完成 代码，下面这个方法大家应该记住： toCharArray(> //get char array of a Stri ng Arrays.sort(> //sort an array Arrays.toStri ng(char[] a> //con vert to stri ng charAt(i nt x> //get a char at the specific in dex len gth(> //stri ng len gth len gth //array size substri ng(i nt beg inIn dex> substri ng(i nt beg inIn dex, int endln dex> In teger.valueOf(>//stri ng to in teger Stri ng.valueOf(>/i nteger to stri ng String/arrays很容易理解，但与它们有关的问题常常需要高级的算法去解决，例如动态编程、递归等。 下面列出一些需要高级算法才能解决的经典问题： Evaluate Reverse Polish Notati on Lon gest Pali ndromic Substri ng 单词分割 字梯 Media n of Two Sorted Arrays 实验8：善于使用指针 综合性实验 实验名称：善于使用指针 实验编号：C_8 小组成员：（姓名） 实验日期： 仪器设备：计算机 实验地点： 实验目的： 1、通过实验进一步掌握指针的概念，会定义和使用指针变量。 2、学会使用指针作为函数参数的方法。 3、能正确使用数组的指针变量。 4、能正确使用字符串的指针和指向字符串的指针变量。 5、能正确使用多维数组的指针变量。 6、能正确使用指向函数的指针变量。 7、能正确使用指针数组变量。 实验内容：空 实验原理： 定义和引用指针的方法；指针作为函数参数。 指针引用数组和字符串的方法。 多维数组的指针、指向函数指针和指针数组。 实验步骤： 实验原理记录及数据处理：（将所运行的程序代码填写在此处。） 结果与结论：程序是否能正常运行，如果不能存在哪些问题。 实验内容（一） 编程序并上机调试运行以下程序（都要求用指针处理）。 （1）输入3个整数，按由小到大的顺序输出，然后将程序改为：输入3个字符串，按由小到大的顺序输出。 ①先编写一个程序，以处理输入3个整数，按由小到大的顺序输出。运行程序，分析 结果。 ②把程序改为能处理3个字符串，按由小到大的顺序输出。运行此程序，分析结果。 ③比较以上两个程序，分析处理整数与处理字符串有什么不同？例如： （a）怎样得到指向整数（或字符串）的指针。 （b）怎样比较两个整数（或字符串）的大小。 （c）怎样交换两个整数（或字符串）。 （2）写一函数，求一个字符串的长度。在main函数中输入字符串，并输出其长度。 分别在程序中按以下两种情况处理： ①函数形参用指针变量； ②函数形参用数组名。 作分析比较，掌握其规律。 （3）将n个数按输入时顺序的逆序排列，用函数实现。 ①在调用函灵敏时用数组名作为函数实参。 ②函数实参改为用指向数组首元素的指针，形参不变。 1.语言变量声明和变量赋值 1）基本数据类型 在C语言中，仅有4种基本数据类型—整型、浮点型、指针和聚合类型（如数组和结构等），所有其他的类型都是从这4种基本类型的某种组合派生而来。 整型：整型家族包括字符、短整型、整型和长整型，它们都分为有符号（signed）和无符号（unsigned）两种版本。规定整数值相互之间大小的规则很简单：长整型至少应该和整型一样长，而整型至少应该和短整型一样长。 浮点类型：诸如3.14159和2.3×1023这样的数值无法按照整数存储。第一个数为非整数，而第二个数远远超出了计算机整数所表达范围，这样的数就可以用浮点数的形式存储。浮点数家族包括float、double和long double类型。通常，这些类型分别提供单精度、双精度以及在某种扩展精度的机器上提供扩展精度。ANSI标准仅仅规定long double至少和double一样长，而double至少和float一样长。标准同时规定了一个最小范围：所有浮点类型至少能够容纳从10-37到1037之间的任何值。 指针：变量的值存储于计算机内存中，每个变量都占据一个特定的位置。每个内存的位置都由地址唯一确定并应用，就像一条街上的房子由他们的门牌号码标识一样，指针知识地址的另一个名字。 2）变量声明形式 只知道基本的数据类型是远远不够的，你还应该知道怎样声明变量。变量的基本形式是： 说明符（一个或多个）声明表达式列表 对于简单的类型，声明表达式列表就是被声明的标识符的基本类型。对于相对比较复杂的类型，声明表达式列表的每个条目实际上是一个表达式，显示被声明的名字的可能用途。 例如：int a, double b; 该语句就是一条声明语句，其中a,b就是变量名，该语句指明了变量a,b是int数据类型。所有变量在使用前都必须写在执行语句之前，也就是变量声明要与执行语句相分离，否则就是出现编译错误。 3）变量命名 C语言中任何的变量名都是合法的标示符。所谓标识符就是由字母、数字和下划线组成的但不以数字开头的一系列字符。虽然C语言对标示符的长度没有限制，但是根据ANSI标准，C编译器必须要识别前31个字符。C语言是对大小写敏感的，即C语言认为大写字母和小写字母的含义是不同的，因此a1和A1是不同的标识符。 到目前为止，没有一种命名规则可以让所有的程序员赞同，程序设计教科书一般都不指定命名规则。常用的命名规则有匈牙利命名法和驼峰命名法等，在实际操作中，我们会采取相对简单方便的命名规则，即“类型首字母”+“_”+“变量用途英文缩写”，其中英文缩写首字母为大写，例如int i_Num，char c_Name[5]。 C语言指针常用形式的分析 1指针的本质 众所周知，在C语言中，我们使用到的数据(此处的数据不包含程序指令)通常有两类：一类是数值不可改变的，我们称为常量，另一类是数值可以随时更改的，我们称为变量。常量与变量的这种区别仅仅是表面的现象，深层次的区别在于：常量是以固定的方式被编写到了最终的计算机指令中，而变量却是存放在计算机内存中，每一个不同的变量都会在计算机内存中占据一块独立的存储空间。在一个通用的32位计算机系统中，一个charr数据类型占用1字节的存储空间，一个int或者long或者float数据类型占用4字节的存储空间，一个double数据类型占用8字节的存储空间，其他还有很多不同的数据类型，各自占用存储空间。 既然变量在计算机内存中会占用一定的存储空间，那我们就有必要并且也必须知道这些变量到底被放在了计算机内存的哪个位置。所以，我们首先需要对计算机内存中的每一个存储单元进行编号，这些不重复的编号就被称作内存单元地址，简称地址。通常为了使用上的便捷，我们在对这些地址进行记录的时候采用十六迸制的方式，如果是8051系列的CPU，最大内存支持64K，也就是Ox0000-FFFF，而如果是通用的32位x86系列CPU，最大内存支持4G，0X00000000-0xFFFFFFFF，这种记录方式给我们带来的最大好处就是编号整齐，读起来一目了然。 什么是指针，指针就是一个内存单元的地址。前面提到了计算机内存的每一个存储单元都有—个唯一的地址，每一变量在计算机内存中都会占用一定的存储空间(通常变量都占用不止一个单元的存储空间，我们用它们的首地址作为整个变量在内存中的地址)，以一个通用的32位计算机系统为例，这个地址长度是—个8位的十六进制数。而在C语言中，有一类非常特殊的变量，它们在内存中占用的空间恰好就是4个字节，而存储的内容就是一个以8位十六进制数表示的内存单元地址，这就是指针最本质的揭示。不论什么类型的变量，他们的首地址肯定都是一个8位的十六进制数，所以，任何一种数据类型的指针都占用4个字节。 2常用指针类型的解析 2．1基本类型指针 Int a； Int *p； p=＆a； 此种情况下，定义整型数据的指针P(即P变量中存放了一个内存单元的地址，该地址是某个整型变量在内存单元中的位置)。所以，可以将整型变量a的地址(&a)赋值给整型指针P。 2．2指针与数组 Int a[4]; Int *p； p=a； 此种情况下，定义整型数据的指针P，同时定义了整型数组a，对一个一维数组而言，数组名称即为该数组中第一个元素的地址，也就是数组的地址。所以可以将整型数组的地址a赋值给整型指针P。 2．3二级指针 程序设计基础与C语言实验-指针 1．实验目的 ●熟练使用指针编程解决问题 ●区分指针和指针变量，二维数组的联系和区别 ●设置二维数组作实参，将数据传递给指针形参 ●用字符数组名和字符指针变量分别表示实参和形参，调用函数实现字 符串的复制 ●定义多重指针解决问题，指向指针数组的首元素 2．实验内容 ●题目-1 P248 例8.11 输出二维数组的有关数据 （1）问题分析： 0行起始地址和0行0列元素地址相同。1行0列元素地址和1行起始地址的值比0行起始地址大16字节（一行有4个元素，每个元素4个字节）。 （2）算法设计与流程图： S1:设定一个二维数组 a[3][4]={1,3,5,7,9,11,13,15,17,19,21,23} S2:输出a,*a S3:输出a[0],*(a+0) S4:输出&a[0],&a[0][0] S5:输出a[1],a+1 S6:输出&a[1][0],*(a+1)+0 S7:输出a[2],*(a+2) S7:输出&a[2],a+2 S8:输出a[1][0],*(*(a+1)+0) S9:输出*a[2],*(*(a+2)+0)算法结束 （3）程序清单： #include "stdafx.h" int _tmain(int argc, _TCHAR* argv[]) {int a[3][4]={1,3,5,7,9,11,13,15,171,19,21,23}; printf("%d,%d\n",a,*a); printf("%d,%d\n",a[0],*(a+0)); printf("%d,%d\n",&a[0],&a[0][0]); printf("%d,%d\n",a[1],a+1); printf("%d,%d\n",&a[1][0],*(a+1)+0); printf("%d,%d\n",a[2],*(a+2)); printf("%d,%d\n",&a[2],a+2); printf("%d,%d\n",a[1][0],*(*(a+1)+0)); printf("%d,%d\n",*a[2],*(*(a+2)+0)); return 0; } （4）运行结果：字符串及数组应用程序设计习题
C语言入门学习-C上机实验九要求
C语言基础知识(详细版)
c语言课程设计题目
用c++编写的实现螺旋矩阵最简单的方法
C语言指针教学中的知识点分析与总结-最新教育文档
初赛模拟试题二
C语言基础测试题
C语言指针在教学中的基础应用-最新教育资料
C语言基础及指针
C语言入门_nisy
华为C语言经典面试题
C语言从入门到精通(吐血分享)4
C语言指针章节选择题(新)
个最常见的Java算法
实验8 c语言非常棒还详细,适合初学者学习
(完整word版)C语言基础知识大全
C语言指针常用形式的分析
程序设计基础与C语言实验-指针