c++ primer 13.3节练习(定义自己版本的swap函数并排序)
来源:互联网 发布:全景视频拼接软件 编辑:程序博客网 时间:2024/05/24 00:21
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成员};inlinevoid swap(HashPtr& lhs, HashPtr& rhs){cout << "交换两个对象" << endl;using std::swap;swap(lhs.ps, rhs.ps);swap(lhs.i, rhs.i);}inlineHashPtr::~HashPtr(){if (--(*use) == 0){delete ps;//释放ps内存空间delete use;//释放计数器内存空间}}inlineHashPtr& 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;}inlinebool HashPtr::operator<(const HashPtr& h) const{return *ps < *h.ps;}inlinestring& HashPtr::operator*(){return *ps;}int main(int argc,char **argv){vector<HashPtr> vh;int n = atoi(argv[1]);//atoi是将ASCII转换为Integerfor (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的时候继续用插入排序。
阅读全文
0 0
- c++ primer 13.3节练习(定义自己版本的swap函数并排序)
- swap vs templates 模板类中定义自己的swap函数
- C++Primer的练习和心得
- 第九章 C函数练习-C primer plus
- c语言经典的排序函数swap():输入的两个整数按大小顺序输出。
- C++Primer &、*符号的多重定义问题
- 编制三个程序,分别调用三个版本的swap交换函数,观察结果,并对结果进行分析。
- 定义函数自己的属性
- C++Primer 第五版 1.1节练习
- C++Primer第五版 1.3节练习
- C++Primer中文版 1.5.2节练习
- C++Primer第五版 1.6节练习
- C++Primer第五版 2.4节练习
- C++Primer第五版 3.1节练习
- C++Primer第五版 4.2节练习
- C++Primer第五版 4.3节练习
- C++Primer第五版 4.4节练习
- C++Primer第五版 4.6节练习
- Spring framework(6):SpEL 表达式
- MYSQL5.7 开启远程访问
- 是AI就躲个飞机-纯Python实现人工智能
- 阿里巴巴与星巴克合作 AR场景识别首次大规模商用
- html--标签
- c++ primer 13.3节练习(定义自己版本的swap函数并排序)
- Centos不能解析域名
- 共同学习Java源代码-数据结构-HashMap(二十)
- springmvc+mybatis+maven项目集成的时候遇到一个问题,项目搭起来以后,http请求怎么都进不到controller中,页面直接返回404错误,控制台没有报任何错误,请大神帮我看看
- PHP与h5 ajax 跨域上传图片解决方案
- [洪流学堂]Hololens开发高级篇1:凝视(Gaze)
- (记录)万象优图图片分析
- Today is a perfect day to start living your dream.
- python2和python3中的range区别