纳新心得

原创 2016年05月30日 14:34:14

1>

define宏:

(1)是在预处理阶段展开;
(2)没有数据类型,不做任何类型检查;
(3)可调试;
(4)不分配内存,在程序中有几次替换就分配几次内存。

const常量:

(1)是编译运行阶段使用;
(2)有具体的数据类型,执行类型检查;
(3)不能调试;
(4)分配内存,对应一个内存地址,但不重复分配内存。

2>

malloc分配二维数组时如果两次分配

    int **a
    a=(int **)malloc(n*sizeof(int *)); 
    /*第一维分配元素个数为n的指针数组,
      用来存放第二维数组每行的首地址 */ 
    for(i=0;i<n;i++)
        a[i]=(int *)malloc(m*sizeof(int));   
    //给第二维的每个数组分配m个大小的int空间

这样分配的结果会让每行的地址不连续

二维数组本质还是一维数组所以也可以一次分配

    int *a
    a=(int *)malloc(m*n*sizeof(int)); 

这样地址就是连续的


3>

指针,不管是指向结构体、数组还是基本数据类型的指针大小都一样;
32位4字节,64位8字节的;
指针大小与系统位数有关,也可能和编译器有关;
sizeof是计算数据结构所占的内存大小的;
strlen则是计算字符串的有效长度;

[数组做参数退化为指针]
(http://blog.sina.com.cn/s/blog_5db13c210100ltvn.html)

(1)数组名的内涵在于其指代实体是一种数据结构,这种数据结构就是数组;
(2)数组名的外延在于其可以转换为指向其指代实体的指针,而且是一个指针常量;
(3)数组名作为函数形参时,在函数体内,其失去了本身的内涵,仅仅只是一个指针;
(4)在失去其内涵的同时,它还失去了其常量特性,可以作自增、自减等操作,可以被修改。

4>

C语言赋值时一定要保证类型匹配
(同级的才可以相互赋值)否则会丢失数据或报错


5>

逆置数组或字符串时可用指针同时操作头和尾
要注意长度


6>

main 函数参数的作用

第一个参数argc表示输入参数的个数;
第二个参数中*argv[]是字符指针数组,每个指针指向各个具体的参数

argv[0]自身运行目录路径和程序名,argv[1]指向第一个参数···

main函数的参数值是从操作系统命令行上获得的。
执行一个可执行文件时,在DOS提示符下键入文件名,
再输入实际参数即可


7>

指针的相互赋值是让指针同时指向一个


8>

变量的存储地址
堆和栈的区别


9>

1.如果,在一个c主程序中,以include形式包含了其他所有的引用文件,在编译过程中,编译器首先会将这些文件合并到一个临时文件中,然后再对这个临时文件进行编译。
2.如果,是作为一个工程,编译器会分别编译各个独立的文件(如果文件中有include按照上一步进行),然后再将编译好的初步结果用链接程序连到一起。
3.每一个.c或者.cc都是一个编译单元,每一个编译单元编辑的结果是一个.o或者obj之类的中间文件,至于是否是多文件,不需要关心,但是要保证不同的编译单元之间不要有重复的符号,这就是要避免重复包含。
4.每一个编译单元生成的目标文件.o或者obj都会引用一些不在本目标文件中的符号,这些符号定义在别的.o或者.obj文件中, 链接器把他们联系在一起,所有的符号也就都有定义了。

10>

GCC编译C源码有四个步骤:

预处理—–> 编译 —-> 汇编 —-> 链接

1)预处理(Pre-processing)

在该阶段,编译器将C源代码中的包含的头文件如stdio.h编译进来.

选项 -e
用法:#gcc -e .c -o .i
作用:将 .c预处理输出 .i文件。

2)编译阶段(Compiling)

在这个阶段中,Gcc首先要检查代码的规范性、是否有语法错误等,以确定代码的实际要做的工作,在检查无误后,Gcc把代码翻译成汇编语言,生成汇编代码。

选项 - s
用法:# gcc –s .i –o .s
作用:将预处理输出文件 .i汇编成 .s文件。

3)汇编阶段(Assembling)

汇编阶段是把编译阶段生成的”.s”文件转成二进制目标代码.

选项 -c
用法:# gcc –c .s –o .o
作用:将汇编输出文件 .s编译输出 .o文件。

4)链接阶段(Link)

在成功编译之后,就进入了链接阶段。

无选项

用法:# gcc .o –o .exe

作用:将编译输出文件 .o链接成最终可执行文件 .exe。


11>


结构体实际大小要满足以下几点:

1.总长度一定是成员中最大长度的倍数;
2.每个成员所占的空间长度的一定是自己长度的倍数;
3。多的空出来;

12>

判断一个数字是不是 2 的整数次幂

(1)创建一个由2的整数幂组成的数组,一一比较,若找到则是,反之不是。

(2)从1开始不断乘上2,同时与该数进行比较,若小则继续,若大则不符,若等于则是。

(3)求该数N以2的底数的值M,再将2的M次方与N相比,若相等则是,反之则不是。

(4)1>将该数对2取模
   2>若是0则将该数除2后判断是不是1;
   2.1>若是1,该数是;
   2.2>不是1则执行1>;
  3>若不是0,则该数不是。

(5)1>将这个数与1进行与运算;
   2>结果非0,则标记变量加1;
   3>若是0,则右移一位再执行1>;
  4>若标记变量值为1或0,则是2的整数次幂,反之不是。

(6)若该数与它减一进行“与”运算结果为零,则是,反之则不是。

13>

判断处理器是大端还是小端

 思路:将一个short型的字节分开查看每一个字节里面放的东西
 如果低位权的在低地址,高位权的在高地址;则是小端模式,反之则是大端模式

14>

C语言不一定从main函数开始执行


15>

 undef(C相关)     取消一个宏的定义,之后这个宏所定义的无效,可以用#define重新定义;    

pragma  once(编译相关)   保证头文件只被编译一次,同一个文件不会被编译多次;

pragma  message("信息")     在编译信息输出窗口中输出相应的信息

16

动态数组

 越界用长度判断
 扩展空间实质是重新申请的一段空间再将原来的释放掉

17>

重点在算法

 问题=程序+算法

解决:

 1.会一门程序语言
 2.懂得处理问题的方法
 3.用语言翻译方法

18>

学习
排序算法


19>

申请的指针一定要释放


20>

C指针往往会因误操作会导致有可能指向一空地址,或系统所使用地址这样会影响系统.
常见的内存错误如下:

1,内存分配未成功,却使用了它。(使用assert检查(p == NULL))
2,内存分配虽然成功,但是尚未初始化就引用它。
3,内存分配成功并且已经初始化,但操作越过了内存的边界。(数组下标) 
4,忘记了释放内存,造成内存泄露。(delete/free)
5,释放了内存却继续使用它(留下野指针,危险)。

版权声明:本文为博主原创文章,未经博主允许不得转载。

关于ACM实验室纳新问题解答

关于ACM实验室纳新问题解答 没人会记得第二,只会铭记第一,不做则已,做就做到最好。 一.面试篇 1.如何获取ACM实验室面试资格? 答:目前有两种方式。一.纸质版申请:在群里下载ACM申请表电子档,...
  • shao824714565
  • shao824714565
  • 2017年09月15日 14:06
  • 635

2014级纳新笔试题目

题目: 第三题,二分查找 首先你要知道二分查找的条件是,查找的数组必须是单调的 #include using namespace std; int main() {...
  • u013445530
  • u013445530
  • 2015年03月22日 22:18
  • 643

实验室第一周工作周报—纪逸清

周工作总结及计划表 部    门 重庆理工大学 姓    名 纪逸清 入 职 时 间 2.24  本周已完成工作内...
  • heureux_
  • heureux_
  • 2015年02月01日 20:27
  • 653

ACM新生培训开始啦

一年一度的纳新已经基本结束,人员也稳定下来。这学期从10.28开始集训,第一堂课程由我讲起。课堂设计了三个问题,由学生自由发挥回答,我做点评。“编程语言和外语哪个更难学?”、“含有计算机程序的机器更聪...
  • u012976167
  • u012976167
  • 2013年11月27日 18:55
  • 182

西邮linux兴趣小组2017纳新题知识点总结

sizeof和strlen的区别: 1、sizeof:      sizeof是既是关键字又是运算符,但不是函数。     功能:返回保证能容纳实现所建立的最大对象的字节数。     参数:可...
  • hxllhhy
  • hxllhhy
  • 2017年05月26日 20:02
  • 214

剑指小组2017----西邮Linux兴趣小组纳新面试题讲解(第17题)

17题 struct node{ char a; short b; int c; }; int main(void) { struct node s; mems...
  • XiyouLinux_Kangyijie
  • XiyouLinux_Kangyijie
  • 2017年05月26日 22:18
  • 428

纳新通告

 由于汉飞扬团队承接的业务不断增加,急需新的力量加入,壮大我们的团队。我们现在承接的业务有几种类型:1 .net framework 3.0开发项目2 微软开发项目3 Myspace项目4 其他公司的...
  • hejishan
  • hejishan
  • 2007年12月18日 07:12
  • 242

实验室纳新

盼了一个暑假,终于到实验室纳新的时候了,一个暑假的集训学到的东西不多不少,也发现自己好多地方的不足,通过纳新的测试更加深刻的认识到自己还有许多欠缺的地方,知识方面,思维方面都差很多,要重新开始。 且...
  • EventQueue
  • EventQueue
  • 2015年09月20日 16:33
  • 733

CSDN纳新文稿

或许我在刚刚开始之时,都一无所有,是一个衣着无拘束,穿牛仔,体恤衫,背背包的大学生,由于无积累,才逼得我另辟蹊径,没有高技能,高学历,高智商,但是在csdn大家族的带领下,让我拥有了一股改变世界的创新...
  • liuxiuqi1314
  • liuxiuqi1314
  • 2013年09月23日 12:42
  • 207

百团纳新

算法与数据结构习题
  • zjq_1314520
  • zjq_1314520
  • 2016年02月04日 22:53
  • 233
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:纳新心得
举报原因:
原因补充:

(最多只允许输入30个字)