c++ primer 13.3節練習(定義自己版本的swap函數並排序)

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的時候繼續用插入排序。