首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

c专题之指针---野指针和空指针解析

在上一篇c专题指针文章中,我们介绍了什么是指针,文章里面从普通变量进而引出指针的概念,这样对指针的理解有一定的帮助(其实最好的理解,就是要明白硬件里面的内存原理,这是理解指针最好的地方,就好比说会汇编语言的人来去理解指针这里跟不会指针的人去理解,会有很大的差异的,在学汇编的时候,会接触到好多有关计算机里面内存的大话题,这个对于搞汇编的来说,掌握了汇编,对理解指针的原理非常容易;而大部分人(当然也包括我自己),刚开始学指针,是真的非常吃力,学了一阵子,感觉是学会了,但是一段时间没有去接触指针,再次来看指针的话,感觉一脸懵逼,好像没学过一样,不知道大家有没有我这样的经历,哈哈哈;这里指出不是鼓励大家去学花太多时间在汇编上(个人观点,现在出来上班,好少会搞汇编开发,你搞stm32和一些稍微功能强大的芯片,拿汇编去写,那简直不敢想象,而且也没听过谁这样干过),其实还是当你用到的时候再去学,很快上手的,就是有好多汇编指令要记,如果你一遍学一遍用,反而会学的更快,理解的更深,而且现在对理解一些高级芯片里面的启动代码会非常有帮助的)。好了,废话太多,来进入主题!

02

建立单链表相关问题详解

相信学习程序编程的各位猿友们对链表再熟悉不过了,这是我们在学数据结构时遇到的一种存储结构,在链表的问题上,并不是我们想的那样简单,当然,也不是那么难。对于初学者来说,未免是抽象而复杂的,我们常常以为,抽象的东西当当然需要去抽象的理解,我们常常看到书上这样写,抽象数据结构,那些定义的方式,常常让初学者有点懵懂。数据结构的东西很需要强大的逻辑思维去理解,算法的问题通常并不是很好去解决,逻辑思维其实并不是先天的,更重要的是我们在后天的学习过程中建立这种思维。就像我们脑子里常常建立的突触一样,多思考,多操作,你才能变得聪明。所以,对此我们应怀有信心和激情。 链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构,操作复杂。由于不必须按顺序存储,链表在插入的时候可以达到O(1)的复杂度,比另一种线性表顺序表快得多,但是查找一个节点或者访问特定编号的节点则需要O(n)的时间,而线性表和顺序表相应的时间复杂度分别是O(logn)和O(1)。 使用链表结构可以克服数组链表需要预先知道数据大小的缺点,链表结构可以充分利用计算机内存空间,实现灵活的内存动态管理。但是链表失去了数组随机读取的优点,同时链表由于增加了结点的指针域,空间开销比较大。链表最明显的好处就是,常规数组排列关联项目的方式可能不同于这些数据项目在记忆体或磁盘上顺序,数据的存取往往要在不同的排列顺序中转换。链表允许插入和移除表上任意位置上的节点,但是不允许随机存取。链表有很多种不同的类型:单向链表,双向链表以及循环链表。链表可以在多种编程语言中实现。像Lisp和Scheme这样的语言的内建数据类型中就包含了链表的存取和操作。程序语言或面向对象语言,如C,C++和Java依靠易变工具来生成链表。这些定义的内容可以在百度百科上收到,这里摘录说明一下。我们来讲单链表建立的具体过程。下面是我的代码,有详细的注释。头插法建立单链表 #include<stdio.h> #include<stdlib.h> typedef struct linklist { char data; struct linklist* next; }node, * link_list; link_list creatlist(link_list L) { link_list head = NULL;//初始化头结点 head = (node*)malloc(sizeof(node));//为头结点申请空间 node* p1, * p2; char data; head->next = NULL;//必须先头指针指向NULL,否则就是野指针。

04

【C++】深入剖析C++11新特性

在2003年C++标准委员会曾经提交了一份技术勘误表(简称TC1),使得C++03这个名字已经取代了C++98称为C++11之前的最新C++标准名称。不过由于C++03(TC1)主要是对C++98标准中的漏洞进行修复,语言的核心部分则没有改动,因此人们习惯性的把两个标准合并称为C++98/03标准。从C++0x到C++11,C++标准10年磨一剑,第二个真正意义上的标准珊珊来迟。相比于C++98/03,C++11则带来了数量可观的变化,其中包含了约140个新特性,以及对C++03标准中约600个缺陷的修正,这使得C++11更像是从C++98/03中孕育出的一种新语言。相比较而言,C++11能更好地用于系统开发和库开发、语法更加泛华和简单化、更加稳定和安全,不仅功能更强大,而且能提升程序员的开发效率,公司实际项目开发中也用得比较多,所以我们要作为一个重点去学习。C++11增加的语法特性非常篇幅非常多,我们这里没办法一 一讲解,所以本期博客主要讲解实际中比较实用的语法。

04

C++ 基础扫盲(1)

1.C++中cout的用法: C++编程语言互换流中的标准输抄出流,需要知iostream.h支持。读为 "c out"。 这是输出,格式为cout<<n;如果你想隔行输入的话,用cout<<n<<endl;如果你想空格的话为cout<<n1<<" "<<n2; 要输出变量话需要提前定义,不是变量的话,要加引号,如cout<<"Hello,World!"<<endl;这些是常用的。 本实例使用了 endl,这将在每一行后插入一个换行符,<< 运算符用于向屏幕传多个值。 2.定义常量 在 C++ 中,有两种简单的定义常量的方式: 使用 #define 预处理器。 使用 const 关键字。 例如: #define LENGTH 10 #define WIDTH 5 #define NEWLINE '\n' 您可以使用 const 前缀声明指定类型的常量,如下所示: const int LENGTH = 10; 请注意,把常量定义为大写字母形式,是一个很好的编程实践。 3.C++ 修饰符类型 C++ 允许使用速记符号来声明无符号短整数或无符号长整数。您可以不写 int,只写单词 unsigned、short 或 unsigned、long,int 是隐含的。例如,下面的两个语句都声明了无符号整型变量。 unsigned x; unsigned int y; 4.auto 存储类 uto 关键字用于两种情况:声明变量时根据初始化表达式自动推断该变量的类型、声明函数时函数返回值的占位符。 5.std是什么? std:: 是个名称空间标示符,C++标准库中的函数或者对象都是在命名空间std中定义的, 所以我们要使用标准函数库中的函数或对象都要使用std来限定。 对象count是标准函数库所提供的对象,而标准库在名字空间中被指定为std,所以在使用cout的时候要加上std::。 这样编译器就会明白我们调用的cout是名字空间std中的cout。 当然还有一种方法: 在main函数的上面使用了两行语句: using std::cout; using std::endl; 那么cout和endl前面就不需要std:: 比如这样改写引例:

02

C++面试题汇总 (一)

new、delete、malloc、free关系 delete会调用对象的析构函数,和new对应free只会释放内存,new调用构造函数。malloc与free是C++/C语言的标准库函数,new/delete是C++的运算符。它们都可用于申请动态内存和释放内存。对于非内部数据类型的对象而言,光用maloc/free无法满足动态对象的要求。对象在创建的同时要自动执行构造函数,对象在消亡之前要自动执行析构函数。由于malloc/free是库函数而不是运算符,不在编译器控制权限之内,不能够把执行构造函数和析构函数的任务强加于malloc/free。因此C++语言需要一个能完成动态内存分配和初始化工作的运算符new,以及一个能完成清理与释放内存工作的运算符delete。注意new/delete不是库函数。  delete与 delete []区别 delete只会调用一次析构函数,而delete[]会调用每一个成员的析构函数。在More Effective C++中有更为详细的解释:“当delete操作符用于数组时,它为每个数组元素调用析构函数,然后调用operator delete来释放内存。”delete与new配套,delete []与new []配套

02
领券