- 博客(2)
- 收藏
- 关注
RSS订阅原创 C++ String类四个基本函数的实现
在C++中，如果一个类并没有提供一些必要的操作，而又有人在使用这个类(比如构造、赋值等操作)，编译器会根据需要为这个类偷偷加上默认构造函数、析构函数、拷贝构造函数、赋值运算符重载。 但是，当一个类包含指针或者引用成员的时候，编译器默认生成的函数就不怎么管用了——因为它们执行的是浅拷贝。此处就以String类为例，实现一下相关的四个函数. 原型如下：/*************** *
2013-03-21 11:16:00
1057
原创 使用二分法从数组中找出最小的k个数
问题：从n个元素的无序数组中，找出最小的k个元素. 分析：可借助快速排序算法的思想，将数组分而治之——随机选取数组中某个元素的值为中值，并以此中值为分水岭，按大小将所有元素分为两组。之后将偏小一组的元素数(设为t)与k进行比较。 如图所示： 若t = k，则结束操作，偏小数组内元素即为我们想要寻找的k个数. 若t 若t > k，则需要在偏小数组中寻找k个最小的数，可对偏
2013-03-13 16:33:51
1711
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人