摘要：
本文主要对C++对象模型做一个简单总结。主要讨论以下几种情况下的C++对象的内存布局情况。1) 单一的一般继承2) 单一的虚拟继承 3) 多重继承 4) 重复多重继承 5) 钻石型的虚拟多重继承虚函数先简单介绍一下虚函数的机制。虚函数的主要作用是实现了多态的机制。对于多态，简而言之就是用父类型的指... 阅读全文
阅读排行榜
旋转字符串
2015-08-13 12:02 by codinglol, 332 阅读, 收藏,
摘要：
题目描述给定一个字符串，要求把字符串前面的若干个字符移动到字符串的尾部，如把字符串“abcdef”前面的2个字符'a'和'b'移动到字符串的尾部， 使得原字符串变成字符串“cdefab”。请写一个函数完成此功能，要求对长度为n的字符串操作的时间复杂度为 O(n)，空间复杂度为 O(1)。分析与解法对... 阅读全文
单词翻转
2015-08-13 15:59 by codinglol, 313 阅读, 收藏,
摘要：
题目描述输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变，句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。例如，输入“I am a student.”，则输出“student. a am I”。分析与解法方案一：首先将整个字符串反转，得到".tneduts a ma I... 阅读全文
字符串转换成整数
2015-08-18 20:09 by codinglol, 253 阅读, 收藏,
摘要：
题目描述 输入一个由数字组成的字符串，把它转换成整数并输出。例如：输入字符串"123"，输出整数123。 给定函数原型int StrToInt(const char *str) ，实现字符串转换成整数的功能，不能使用库函数atoi。 分析与解法 基本思路为：从左至右扫描字符串，把之前得到的数乘以10，然后加上当前字符所表示的数字。 然而，我们需要考虑以下几个问题： 输入为空指针时 数字前面的正负号... 阅读全文
浙公网安备 33010602011771号