13.31
#include <iostream>
#include <memory>
#include <string>
#include <vector>
#include <algorithm>
#include "StrBlob.h"
#include "StrBlobPtr.h"
using namespace std;
class HashPtr{
friend void swap(HashPtr&, HashPtr&);
public:
HashPtr(const string& s = string()) :ps(new string(s)), i(0),use(new size_t(1)) { }
//定义类指针的拷贝构造函数
//此处拷贝构造函数都是先初始化,再执行函数体,所以不存在++(*use)中use未初始化的问题
HashPtr(const HashPtr& h) :ps(h.ps), i(h.i), use(h.use) { ++(*use); }
//定义值行为的赋值运算符
HashPtr& operator= (const HashPtr&);
//解引用运算符
string& operator* ();
//比较运算符
bool operator<(const HashPtr&) const;
//析构函数
~HashPtr();
private:
string *ps;
int i;
size_t *use;//引用计数器,指向一个动态分配的内存单元,记录多少个对象共享*ps成员
};
inline
void swap(HashPtr& lhs, HashPtr& rhs)
{
cout << "交换两个对象" << endl;
using std::swap;
swap(lhs.ps, rhs.ps);
swap(lhs.i, rhs.i);
}
inline
HashPtr::~HashPtr()
{
if (--(*use) == 0)
{
delete ps;//释放ps内存空间
delete use;//释放计数器内存空间
}
}
inline
HashPtr& HashPtr::operator= (const HashPtr& h)
{
++(*h.use);//先递增右侧计数器
if (--(*use) == 0)//在递减左侧计数器
{
delete ps;
delete use;
}
ps = h.ps;
i = h.i;
use = h.use;
return *this;
}
inline
bool HashPtr::operator<(const HashPtr& h) const
{
return *ps < *h.ps;
}
inline
string& HashPtr::operator*()
{
return *ps;
}
int main(int argc,char **argv)
{
vector<HashPtr> vh;
int n = atoi(argv[1]);//atoi是将ASCII转换为Integer
for (int i = 0; i < n; i++)
vh.push_back(to_string(n-i));//将这n个数倒序存放进去
for (auto p : vh)
cout << *p << " ";
cout << endl;
sort(vh.begin(), vh.end());
for (auto p : vh)
cout << *p << " ";
cout << endl;
system("pause");
return 0;
}
可以发现,vs编译器会在元素大于32的时候才会使用 快速排序,小于32的时候,用插入排序。因为只有用快速排序的时候才会调用swap函数,并且大于32的时候,调用swap的次数要小,原因是当子序列小于32的时候继续用插入排序。