- 博客(5)
- 收藏
- 关注
RSS订阅原创 奇偶链表
对于一个链表，将其奇数位置的节点链接一起，偶数位置的节点连接一起初始化odd=head;even=odd.next；可以直观来看，只要while(?){odd.next=odd.next.next;even.next=even.next;}所以代码如下public ListNode oddevenList(ListNode head) { if (head != null...
2020-03-26 16:40:13
54
原创 c++写时拷贝
（Copy-On-Write）写时拷贝技术主要时为提高STL的效率而诞生的（这里的写时拷贝有点类似于linux上父子进程之间共享代码数据时的写时拷贝），从string类开始说明#include<stdio.h>#include<string>using namespace std;int main() { string str1 = "hello world";...
2020-03-26 11:03:27
179
原创 将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。
需要注意判断临界条件（分情况：2^31 到2^31-1）最大最小都是9位，先当进行到第8位时，判断是否会超过-INT_MIN/10,再在第9位的位置判断是否小于0，这里我们都用的是正数，当最后计算的数超过最大的数（INT_MAX）变为负数时判断是否小于0，这里唯一注意的是INT_MAX 和 INT_MIN的不同，对于INT_MIN这个情况特殊说明即可。这里由于我们在第八位的时候已经判断过了，所以...
2020-03-16 10:29:55
589
原创 数字与字符串之间的转换 _itoa sprintf stringstream
c函数 _itoa(_atoi),sprintf()->()将格式化的数据写到字符串中两个函数转换的值都是存放在s2中，从新打印s2void main(){ int n = 123456789; char s1[32]; _itoa(n, s1, 10); printf("%s\n", s1); n = atoi(s1); printf("%d\n", n); cha...
2020-03-14 15:58:51
255
原创 菱形继承和虚基表
菱形继承和叫虚基表c++ 菱形继承问题形如下图 Base 是基类，A,B是base的派生类，D是A，B的派生类s这里A，B是虚拟继承，主要是防止B中有两份base的数据。如果是虚拟继承，则只有一份base的数据，存在D中，而A，B则存放虚基表（里面存放对base的偏移量）代码class Base{public: int m_base;};class A : virtual pu...
2020-03-14 12:23:49
156
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人