随笔分类 -  C/C++

usleep和sleep
摘要：usleep 和 sleep 都是用于将进程挂起, 所不同的是前者在微秒级别, 后者在秒级别. 阅读全文

posted @ 2018-07-26 10:49 枝桠 阅读(165) 评论(0) 推荐(0)

char 指针如何判断字符串需要输出长度
摘要：先上代码： 运行结果： 看8、9行代码，为什么ip是一个char指针， 但是%s的时候却知道到底要printf多长？？？ 阅读全文

posted @ 2018-05-02 12:53 枝桠 阅读(2640) 评论(0) 推荐(0)

break和continue能否跳出函数
摘要：第4、第5行分别注释, 来编译看看: 我只翻译上面报错的两句: error: continue语句不在一个循环里 error: break语句不在一个循环或者选择(语句)里 可见,不能用break或者continue从函数里面跳转出来 阅读全文

posted @ 2018-04-10 15:12 枝桠 阅读(3661) 评论(0) 推荐(0)

C++ STL常见数据结构（容器）分类
摘要：vector：（连续的空间存储，可以使用[]操作符）快速的访问随机的元素，快速的在末尾插入元素，但是在序列中间的插入，删除元素要慢，而且如果一开始分配的空间不够的话，可能重新分配更大空间，拷贝的性能开销较高。 deque：（小片的连续，小片间用链表相连，实际上内部有一个map的指针，因为知道类型，所 阅读全文

posted @ 2018-03-09 13:42 枝桠 阅读(594) 评论(0) 推荐(0)

各种指针内容的考察
摘要：其中要特别注意数组当做参数时退化为指针和字符串后面还有一个’\0‘的情况 阅读全文

posted @ 2018-03-08 15:45 枝桠 阅读(178) 评论(0) 推荐(0)

关于sizeof的几个问题
摘要：运行结果： sizeof求的是字节数啊啊啊啊啊啊！！！！！！！！！！！！！！ 另：sizeof是一个关键字而不是函数 结构体字节对齐问题： 运行结果： 注意看sizeof(t)大小为8哦，说明成员c被补成4字节了 阅读全文

posted @ 2017-09-26 19:25 枝桠 阅读(223) 评论(0) 推荐(0)

putchar(".:-=+*#%@"[(int)(d * 5.0f)])
摘要：前两天在玩知乎时候见到有个用C语言画心的小代码感觉还是蛮好玩的，不过，里面有行代码看了好久才懂： putchar(".:-=+*#%@"[(int)(d * 5.0f)]); ，先来看看putchar这个函数，用man查看一下其原型： int putchar(int c) 然后我们写个例程看看： 输 阅读全文

posted @ 2017-09-24 16:02 枝桠 阅读(1679) 评论(0) 推荐(0)

【转】C++ STL中常见容器的时间复杂度
摘要：map, set, multimap, and multiset 上述四种容器采用红黑树实现，红黑树是平衡二叉树的一种。不同操作的时间复杂度近似为: 插入: O(logN) 查看:O(logN) 删除:O(logN) hash_map, hash_set, hash_multimap, and ha 阅读全文

posted @ 2017-09-21 19:58 枝桠 阅读(518) 评论(0) 推荐(0)

空类的sizeof，有一个虚函数的类的sizeof
摘要：今天面试，忽然被问到这个题目，查了一下果然有欸。 看看运行结果： 注意，我的是64位机。 再看看网上人家的解释： class A是一个空类型，它的实例不包含任何信息，本来求sizeof应该是0。但当我们声明该类型的实例的时候，它必须在内存中占有一定的空间，否则无法使用这些实例。至于占用多少内存，由编 阅读全文

posted @ 2017-09-21 19:56 枝桠 阅读(811) 评论(0) 推荐(0)

static的变量是放在哪里
摘要：static的变量都放在数据段，但是初始值若为0则放在BSS节中。而初始值非零则放在数据节中。 数据节和BSS节都属于数据段。 顺便说说对象的存储，可分为三类：静态存储（static storage）；自动存储（automatic storage）；动态分配存储（allocated or dynam 阅读全文

posted @ 2017-08-30 22:35 枝桠 阅读(6851) 评论(0) 推荐(1)

C/C++语言for循环语句执行顺序
摘要：for循环如下： 执行顺序如下： 1、i=0 初始化初值2、i<10 进行判断，如果条件为真,则继续执行3、执行循环体代码4、i++ 变量i自增5、回到第2步，一直循环下去，直到第2步为假，退出循还 所以，是先执行 ++i ，然后再判断 阅读全文

posted @ 2017-07-12 10:06 枝桠 阅读(1556) 评论(0) 推荐(0)

求最大公约数
摘要：今天做PAT时见到的Mark下了： 或者用迭代方式： 特地去查了一下求最大公约数的算法，结果如下： 以及另一种： 相减法 有两整数a和b：① 若a>b，则a=a-b② 若a<b，则b=b-a③ 若a=b，则a（或b）即为两数的最大公约数④ 若a≠b，则再回去执行①例如求27和15的最大公约数过程为： 阅读全文

posted @ 2017-07-11 10:54 枝桠 阅读(139) 评论(0) 推荐(0)

C++之循环体内变量
摘要：今天做PAT题目时候看人家解答： 突然想到第8行和第10行兴义的变量是否每次都不一样，惨后输出它们的地址试试发现都是一样的，也就是说，逻辑上其实在每一次的循环中它们都应该是不一样的，因为是“新定义”的嘛。然而，如果真的就不一样了，倘若循环次数很大的话，那岂不是内存告急～想想真是自己太傻 阅读全文

posted @ 2017-07-02 14:49 枝桠 阅读(367) 评论(0) 推荐(0)

在知乎上看到的几个关于C的奇淫技巧
摘要：有一个鲜为人知的运算符叫”趋向于”， 写作“-->”。比如说如果要实现一个倒数的程序，我们可以定义一个变量x，然后让它趋向与0： 输出： 然后我们把 "x-->0" 换个方向，变成 "0<--x" ： 结果输出少了个0： 然后，嗯，来看看解释（来自stackoverflow）: --> is not 阅读全文

posted @ 2017-06-23 09:55 枝桠 阅读(324) 评论(0) 推荐(0)

PAT程序设计
摘要：VS2013中自行对齐的快捷键操作： CTRL+K+F 1、定义二维数组 2、绝对值函数 输出前面补'0' ==>%02d ==>两位精度，0补齐 出错提示 term does not evaluate to a function 判断素数 输入字符串 VS2015中C代码报不安全 加一条指令 #p 阅读全文

posted @ 2017-04-21 17:18 枝桠 阅读(540) 评论(0) 推荐(0)

标准C++中的string类的用法总结
摘要：相信使用过MFC编程的朋友对CString这个类的印象应该非常深刻吧？的确，MFC中的CString类使用起来真的非常的方便好用。但是如果离开了MFC框架，还有没有这样使用起来非常方便的类呢？答案是肯定的。也许有人会说，即使不用MFC框架，也可以想办法使用MFC中的API，具体的操作方法在本文最后给 阅读全文

posted @ 2017-04-21 17:12 枝桠 阅读(163) 评论(0) 推荐(0)

标准模板库(STL)学习探究之Multimap容器
摘要：C++ Multimaps和maps很相似，但是MultiMaps允许重复的元素。(具体用法请参考map容器) 函数列表： begin() 返回指向第一个元素的迭代器 clear() 删除所有元素 count() 返回一个元素出现的次数 empty() 如果multimap为空则返回真 end() 阅读全文

posted @ 2017-04-21 17:11 枝桠 阅读(294) 评论(0) 推荐(0)

先入为主很危险啊少年
摘要：先入为主，以为字符后面还有空格！！！！！ 后面这里没有空格！！！！！！！！！！ 阅读全文

posted @ 2017-04-21 17:10 枝桠 阅读(208) 评论(0) 推荐(0)

整数字符串互换
摘要：C语言提供了几个标准库函数，可以将任意类型(整型、长整型、浮点型等)的数字转换为字符串。 1.int/float to string/array: C语言提供了几个标准库函数，可以将任意类型(整型、长整型、浮点型等)的数字转换为字符串，下面列举了各函数的方法及其说明。 ● itoa()：将整型值转换 阅读全文

posted @ 2017-04-21 17:07 枝桠 阅读(652) 评论(0) 推荐(0)

导航