摘要: 但node=node->next是错误的: former=node这样的赋值操作可能不存在,node=node->next是node指向了下一个结点,而former不等于node。 第16行的代码如果不检测越界,直接 p++,上一个while结束时可能p='\0'了,这样p指向了字符串结尾的后面,最 阅读全文
posted @ 2017-08-17 01:04 hchacha 阅读(163) 评论(0) 推荐(0)
摘要: 1、C++多态实现 2、找出一个数组中最大的K个数,复杂度多少 1 -> 2 -> 3 -> 4 3、ahdjh 4、经济对话框架哈 a、啊关键看的网卡 5、的文件啊卡换卡 测试内容我统一设置的颜色蓝色我的博客 实现字体阴影 欢迎光临我的主页 欢迎光临我的主页 第 102 号 阅读全文
posted @ 2017-08-16 21:53 hchacha 阅读(151) 评论(0) 推荐(0)
摘要: 参考:常用排序及过程可视化 图解快速排序 图解堆排序 八大排序算法 注意:比较排序数学意义上的最优时间复杂度为nlgn stl提供的排序算法有sort,可以自定义比较函数,假设有一个student类,要根据学号成绩排序,student和int不同,没有一定需要重载<操作符的必要,即使重载,也应该是比 阅读全文
posted @ 2017-08-14 20:40 hchacha 阅读(209) 评论(0) 推荐(0)
摘要: 哪里可以看到c库函数的源码? gnu的c运行库glibc,但是源码的实现却是复杂的,需要考虑效率,stlen源码分析。 c-style字符串有个约定,以空字符结尾,即 '\0' 。 ch存了2个字符,ch1与ch2一样,存了3个字符,即结尾含有 '\0' 。 c不会存字符p,\0标识了结尾。 下面代 阅读全文
posted @ 2017-08-09 01:04 hchacha 阅读(456) 评论(0) 推荐(0)
摘要: Leetcode第2题思考过程分析:耗费的时间与思考过程 1、 审题耗费了很长时间,英文看不懂。两个单链表代表了两个整数,整数逆序,(2 -> 4 -> 3) + (5 -> 6 -> 4),(2 -> 4 -> 3)表示342,另一个数是456,和为708;巧合的是243+564=807,这个巧合 阅读全文
posted @ 2017-08-08 01:47 hchacha 阅读(3053) 评论(1) 推荐(0)
摘要: SGI源码download,《stl源码剖析》里展示了vector的部分源码: stl里的string menber types 里含有的value_type等也是类型别名,迭代器也是。如果是用户自定义一个string, T,T*的写法明显比value_type、pointer更方便。 阅读全文
posted @ 2017-08-07 19:13 hchacha 阅读(587) 评论(0) 推荐(0)
摘要: 1、如何理解迭代器?迭代器不是指针,也似乎不是string这种类型 参考:迭代器与指针的区别是? C++map迭代器的++操作是如何实现的?讨论。iterator提供了遍历STL容器里元素的方式,not-only-read,还可以修改这些元素,如赋值,这需要解引用操作返回的是元素的左值引用。 考虑p 阅读全文
posted @ 2017-08-07 18:31 hchacha 阅读(857) 评论(0) 推荐(0)
摘要: 全局变量的默认初始化值为0,char为空字符——'\0',string为"\0 " 3 char c; 4 string s; 5 const int a1 = 10; 6 7 int main() 8 { 9 cout << p << endl; 10 cout <<"a " <<a << end 阅读全文
posted @ 2017-08-06 20:30 hchacha 阅读(183) 评论(0) 推荐(0)
摘要: 研究与实现相关的layout没多大意义 参考:有关c++中类的虚拟继承sizeof问题 情况1:《剑指offer》纪念版题,sizoef(空类)的结果? 对空类运用sizoef operator,表达式结果是多少?不是0,空类中没有信息,但实例仍需要在内存中有一些信息,这样才能使用,类的内存布局由编 阅读全文
posted @ 2017-08-04 19:40 hchacha 阅读(268) 评论(0) 推荐(0)
摘要: 1 #pragma warning(disable:4996) 2 #include<iostream> 3 #include<string> 4 #include<vector> 5 #include<algorithm> 6 #include<cstdio> 7 #include<complex 阅读全文
posted @ 2017-08-04 17:56 hchacha 阅读(608) 评论(0) 推荐(0)