08 2015 档案

@清晰掉 循环链表特质
摘要：我们学一个算法，一定是为了用吧，所谓“学以致用”吗？那么判断两个链表是否相交有什么用呢？这是因为一旦两个链表出现相交的情况，就可能发生这样的情况，程序释放了链表La的所有节点，这样就导致了另外一个与之有相交节点的链表Lb中的节点也释放了，而Lb的使用者，可能并不知道事实的真相，这会带来很大的麻烦。1... 阅读全文
posted @ 2015-08-28 10:30 ysDu 阅读(215) 评论(0) 推荐(0)
@清晰掉 malloc是如何分配内存的?
摘要：任何一个用过或学过C的人对malloc都不会陌生。大家都知道malloc可以分配一段连续的内存空间，并且在不再使用时可以通过free释放掉。但是，许多程序员对malloc背后的事情并不熟悉，许多人甚至把malloc当做操作系统所提供的系统调用或C的关键字。实际上，malloc只是C的标准库中提供的一... 阅读全文
posted @ 2015-08-27 13:48 ysDu 阅读(1984) 评论(0) 推荐(0)
@清晰掉 string.h之基础堵漏
摘要：一个标准的strcpy函数：原本以为自己对strcpy还算比较了解，结果面试时还是悲剧了。下面给出网上strcpy的得分版本：2分voidstrcpy(char*strDest,char*strSrc){　while((*strDest++=*strSrc++)!='\0’);} 4分voidst... 阅读全文
posted @ 2015-08-27 09:37 ysDu 阅读(173) 评论(0) 推荐(0)
C和C++之间库的互相调用
摘要：第一个人C语言中没有类的概念，如何调用呢，需要封装一下，增加一个中间层。这个中间层屏蔽了类，提供一个函数给上层，并且还要用c++编译器来编译。 下面举例，说明一个封装策略：//codeinadd.cxx#include"add.h"intsample::method(){coutusingname... 阅读全文
posted @ 2015-08-26 09:51 ysDu 阅读(3109) 评论(0) 推荐(0)
用栈判断字符串匹配问题
摘要：实例主要实现：输入一个括号字符串，依次检验，若为左括号则入栈，若为右括号则出栈一个字符判断是否与之相对应，在最后还需判断栈是否为空，如果不为空则不匹配。首先回顾栈的基本知识：1.定义栈的结构体并初始化一个新栈：struct stack{ char strstack[stacksize]; int... 阅读全文
posted @ 2015-08-25 14:42 ysDu 阅读(830) 评论(0) 推荐(0)
@清晰掉 数组名只是一个符号的论点
摘要：转自http://blog.csdn.net/yby4769250/article/details/7294718近段时间在整理自己大学几年来学习C++的点点滴滴，写这篇文章源于看林锐博士的《高质量C++指南》时，看到文章直接把指针和数组名视为同一东西，原文为“数组名本身就是一个指针，是一个指针常量... 阅读全文
posted @ 2015-08-21 11:06 ysDu 阅读(275) 评论(0) 推荐(0)
C/C++题库
摘要：1.下面的代码输出什么?为什么?void foo(void){unsigned int a = 6;int b = -20;(a+b > 6)?puts(“>6”):puts(“6”解析:a+b在这里做了隐式的转换,把int转化为unsigned int.编译器会把b当做一个很大的正数.2.下面的代... 阅读全文
posted @ 2015-08-19 09:54 ysDu 阅读(2173) 评论(0) 推荐(0)
@清晰掉 传递数组给函数
摘要：一维数组传递数组给函数的3个原则1.函数调用时只需传递数组名。2.在函数定义中，形参的类型必须与数组的相同，数组的大小不必指定。3.函数原型必须定义为参数是一个数组。 1 #include 2 #include 3 void sort(int x[], int m); 4 int main() ... 阅读全文
posted @ 2015-08-19 09:47 ysDu 阅读(251) 评论(0) 推荐(0)
@清晰掉 GNU C __attribute__
摘要：__attribute__((packed))详解1.__attribute__ ((packed)) 的作用就是告诉编译器取消结构在编译过程中的优化对齐,按照实际占用字节数进行对齐，是GCC特有的语法。这个功能是跟操作系统没关系，跟编译器有关，gcc编译器不是紧凑模式的，我在windows下，用v... 阅读全文
posted @ 2015-08-11 10:03 ysDu 阅读(172) 评论(0) 推荐(0)
@清晰掉 spi协议及工作原理分析
摘要：说明.文章摘自：SPI协议及其工作原理浅析http://bbs.chinaunix.net/thread-1916003-1-1.html一、概述. SPI, Serial Perripheral Interface, 串行外围设备接口, 是 Motorola 公司推出的一种同步串行接口技术. SP... 阅读全文
posted @ 2015-08-06 10:16 ysDu 阅读(221) 评论(0) 推荐(0)