C++面试或者笔试的时候经常遇到这样一个问题，就是自己实现一个string类。 本人总结自己的面试经验以及参考网上各位网友的总结，总得来说常见的主要实现的包括以下几个方面(如有不如，欢迎补充) 常见：普通的构造函数、拷贝构造函数、析构函数、字符串的链接即‘+’号运算符重载、字符串赋值即‘=’号 ...

...

引言 二分查找底层依赖的是数组随机访问的特性，所以只能用数组来实现。如果数据存储在链表中，就真的没法用二分查找算法了吗？实际上，只需要对链表稍加改造，就可以支持类似“二分”的查找算法。改造之后的数据结构叫作跳表。 定义 跳表是一个随机化的数据结构。它允许快速查询一个有序连续元素的数据链 ...

一、多态的实现 1. 在编译期间实现多态 多态是指在不同的条件下表现出不同的状态，C++中通过重载函数的方法，可以在编译期间实现多态。（静态多态） 在编译期间，编译器会根据参数列表的不同寻找合适的函数。 2. 使用虚函数实现多态 通过继承重写基类的虚函数实现多态，运行时在虚函数表中寻找 ...

最近看了boost::any类源码，其实现主要依赖typeid操作符。很好奇这样实现的时间和空间开销有多大，决定探一下究竟。 VS2008附带的type_info类只有头文件，没有源文件，声明如下： [cpp] view plain copy ...

1：vector的底层实现原理是数组，占用连续的内存空间 运行结果：通过运行结果可看出元素之间的内存是连续的 2：与普通数组不同，vector是一个动态数组，意思是vector不是大小固定的数组，vector的大小会随着元素的不断变多而变大，vector有两个关键属性 ...

C++的多态性用一句话概括就是：在基类的函数前加上virtual关键字，在派生类中重写该函数，运行时将会根据对象的实际类型来调用相应的函数。如果对象类型是派生类，就调用派生类的函数；如果对象类型是基类，就调用基类的函数 1：用virtual关键字申明的函数叫做虚函数，虚函数肯定是类的成员函数 ...