涛涛的博客

定义一个空的类型，里面没有任何成员变量和成员函数。对该类型求sizeof，得到的结果是多少？ 答：答案是1。因为空类型的实例中不包含任何信息，本来求sizeof应该是0，但是当我们声明该类型的实例的时候，它必须在内存中占有一定的空间，否则无法使用这些实例，至于占用多少内存，有编译器决定，vs中每个空类型的实例占用1字节的空间。 如果在该类型中添加一个构造函数和析构函数，再对该类型求sizeof，得

题目： 请实现一个函数，把字符串中的每一个空格替换成“%20”。例如输入“We are happy.”，则输出“We%20are%20happy.” 看到这道题目，我们最开始的思路肯定是从头到尾扫描字符串，遇到空格就将它与%20相替换。但是由于是一个字符替换成3个字符，那么我们就必须将空格后面所有的字符都后移2个字节，如此算来，时间复杂度会是n^2。 如何减少时间复杂度