c++primer练习13.42

把strblob中的vector<string> 换成strvec

练习13.42

//functions.cc
#include <string>
#include <iostream>
#include "strblob.h"
#include "strblobptr.h"
#include <vector>
#include "strvec.h"
using namespace std;//strblob.h成员函数实现
StrBlob::StrBlob():data(make_shared<StrVec>()){}
StrBlob::StrBlob(const StrVec &s):data(make_shared<StrVec>(s)){}StrBlob::size_type StrBlob::size()const{return data->size();
}
void StrBlob::push_back(const string &ele)
{data->push_back(ele);
}void StrBlob::pop_back(){data->pop_back();
}
string & StrBlob::front()
{
return data->front();}
string & StrBlob::back()
{
return data->back();
}
const string& StrBlob::front()const{return data->front();
}
const string& StrBlob::back()const{return data->back();
}bool StrBlob::empty()const
{
return data->empty();
}/* following is the member functions of class StrBlobPtr */
StrBlobPtr::StrBlobPtr():curr(0){}
StrBlobPtr::StrBlobPtr(StrBlob b,size_t i):wptr(b.data),curr(i){}shared_ptr<StrVec>
StrBlobPtr::check(size_t i,const string &msg)const{shared_ptr<StrVec> ret = wptr.lock();
//question1:什么情况下,ret会不指向任何对象呢?
if(!ret)throw runtime_error("unbounded StrBlobPtr");
else if(i >= ret->size())throw out_of_range(msg);
elsereturn ret;
}StrBlobPtr StrBlob::begin()const
{
return StrBlobPtr(*this);
}
StrBlobPtr StrBlob::end()const
{
return StrBlobPtr(*this,this->size());
}string & StrBlobPtr::deref()const
{
auto ret = check(curr,"out of range");
return  *(ret->begin() + curr);
}StrBlobPtr &StrBlobPtr::incr()
{check(curr,"out of range");++ curr;return *this;
}//strvec.h
StrVec::StrVec():elements(nullptr),first_free(nullptr),cap(nullptr){}
allocator<string> StrVec::alloc;
string &StrVec::front()const
{
return *elements;}
string & StrVec::back()const
{
return *(first_free - 1);}
string *StrVec::begin()const
{
return elements;
}
string * StrVec::end()const
{
return first_free;
}StrVec::StrVec(const StrVec &s)
{
auto data = allocate_n_copy(s.begin(),s.end());
elements = data.first;
cap = first_free = data.second;
}
StrVec& StrVec::operator=(const StrVec& s)
{
auto data = allocate_n_copy(s.begin(),s.end());
free();
elements = data.first;
cap = first_free = data.second;return *this;
}pair<string*,string*> StrVec::allocate_n_copy(const string* b,const string *e)
{
string * new_elements = alloc.allocate(e - b);
string * dest = new_elements;
const string * elem = b;
while(elem != e){alloc.construct(dest ++,std::move(*elem ++)); }return {new_elements,dest};
}void StrVec::free()
{
auto elem = elements;
while(elem != first_free){alloc.destroy(elem ++);}
alloc.deallocate(elements,cap - elements);
}
size_t StrVec::size()const
{
return (first_free - elements);}
void StrVec::push_back(const string &s)
{
if(first_free == cap)reallocate();
alloc.construct(first_free ++ ,s);
}
void StrVec::pop_back()
{
check(0,"pop on empty StrVec.");
alloc.destroy(--first_free);
}
bool StrVec::empty()const
{
if(!elements)return true;
elsereturn false;}
StrVec::~StrVec()
{
free();
}void StrVec::reallocate()
{
size_t new_size = size()? 2*size():1;
auto new_elements = alloc.allocate(new_size);
auto new_first_free = uninitialized_copy(elements,first_free,new_elements);
free();
elements = new_elements;
first_free = new_first_free;
cap = new_elements + new_size;
}void StrVec::check(size_t i,const string &msg)const
{
if(i >= size())     throw out_of_range(msg);
}bool StrBlobPtr::operator!=(const StrBlobPtr &s)
{auto p = this->wptr.lock();auto q = s.wptr.lock();if(!(p->elements == q->elements && p->first_free == q->first_free && p->cap == q->cap))return true;elsereturn false;
}

//main.cc#include <string>
#include <iostream>
#include "strblob.h"
#include "strblobptr.h"
#include <vector>
#include "strvec.h"
using namespace std;
int main()
{
StrVec s1;
s1.push_back("abc");
s1.push_back("def");
s1.push_back("fgh");
s1.push_back("qhk");
//for(string* ptr = s1.begin(); ptr != s1.end() ;++ ptr)
//  cout << *ptr << endl;
for(auto p = s1.begin(); p != s1.end() ; ++p)cout << *p << endl;StrBlob str(s1);
StrBlobPtr pk(str);
pk.incr();cout << "deref :" << endl;
cout << pk.deref() << endl;
cout << "end ." << endl;
cout << str.size() << endl;
cout << str.empty() << endl;
cout << str.front() << endl;
cout << str.back() << endl;return 0;
}

//strblob.h
#ifndef STRBLOB_H
#define STRBLOB_H#include <iostream>
#include <string>
#include <memory>
#include <vector>
#include "strvec.h"
using namespace std;
class StrBlobPtr;
class StrBlob{public:friend class StrBlobPtr;StrBlob();StrBlob(const StrVec &l);using size_type = vector<string>::size_type;size_type size()const;void push_back(const string &ele);void pop_back();string &front();string &back();const string &front()const;const string &back()const;bool empty()const;StrBlobPtr begin()const;StrBlobPtr end()const;private:shared_ptr<StrVec> data;void check(size_type i,const string &msg);};#endif

//strblobptr.h#ifndef INCLUDE_H_STRBLOBPTR
#define INCLUDE_H_STRBLOBPTR#include <string>
#include <iostream>
#include <memory>
#include <vector>
#include "strvec.h"
using namespace std;
class StrBlobPtr{public:
StrBlobPtr();
StrBlobPtr(StrBlob b,size_t curr = 0);
string & deref()const;
StrBlobPtr & incr();
bool operator!=(const StrBlobPtr &s);private:weak_ptr<StrVec> wptr;size_t curr;shared_ptr<StrVec>  check(size_t i,const string &msg)const;
};#endif

//strvec.h#ifndef STRVEC_H
#define STRVEC_H#include <string>
#include <iostream>
#include <memory>
using namespace std;
class StrVec
{friend class StrBlobPtr;public:StrVec();StrVec(const StrVec &);StrVec& operator=(const StrVec &);~StrVec();string & front()const;string & back()const;string * begin()const;string * end()const;void pop_back();void push_back(const string &s);size_t size()const;bool   empty()const;void reallocate();private:static allocator<string> alloc;string * elements;string * first_free;string * cap;pair<string*,string*> allocate_n_copy(const string *,const string *);void free();//主要检查是否i已经达到容器的尾后位置void check(size_t i,const string &msg)const;
};#endif

在g++编译器中执行:

g++ main.cc functions.cc -o exe

./exe

得到如下结果:

abc
def
fgh
qhk
deref :
def
end .
4
0
abc
qhk

结果，目前来来，全部通过编译。

c++primer练习13.42相关推荐

c++ primer 习题13.39自己做的答案
//strvec.cc#include <string> #include <iostream> #include <memory> #include " ...
《C++ Primer》13.1.3节练习
练习13.9: 析构函数完成与构造函数相反的工作:释放对象使用的资源,销毁非静态数据成员.从语法上看,它是类的一个成员函数,名字是波浪号接类名,没有返回值,也不接受参数. 当一个类没有定义析构函数时, ...
《C++ Primer》13.1.2节练习
练习13.6: 拷贝赋值运算符本身是一个重载的赋值运算符,定义为类的成员函数,左侧运算对象绑定到隐含的this参数,而右侧运算对象是所属类类型的,作为函数的参数,函数返回指向其左侧运算对象的引用. 当 ...
《C++ Primer》13.1.1节练习
练习13.1: 如果构造函数的第一个参数是自身类类型的引用,且所有其他参数(如果有的话)都有默认值,则此构造函数是拷贝构造函数.拷贝构造函数在以下几种情况下会被使用: ●拷贝初始化(用=定义变量). ...
《C++ Primer》13.1.6节练习(部分)
练习13.18: #include <iostream> #include <string> using namespace std;class Employee {priva ...
《C++ Primer》13.1.4节练习
练习13.14: 这是一个典型的应该定义拷贝控制成员的场合.如果不定义拷贝构造函数和拷贝赋值运算符,依赖合成的版本,则在拷贝构造和赋值时,会简单复制数据成员.对本问题来说,就是将序号简单复制给新对象. ...
C++ primer 第13章拷贝控制
文章目录前言拷贝.赋值与销毁拷贝构造函数合成拷贝构造函数拷贝初始化和直接初始化拷贝初始化的发生: 参数和返回值拷贝初始化的限制拷贝赋值运算符重载赋值运算符合成拷贝赋值运算符析构函 ...
C++ primer 第13章拷贝控制
文章目录前言拷贝.赋值与销毁拷贝构造函数合成拷贝构造函数拷贝初始化和直接初始化拷贝初始化的发生: 参数和返回值拷贝初始化的限制拷贝赋值运算符重载赋值运算符合成拷贝赋值运算符析构函 ...
c++ primer 5th第13章拷贝控制知识点和自编习题答案
首先,先给大家提个醒.在网上的随书源代码里关于hasptr类的类指针版本编写的移动构造函数.移动赋值运算符.和析构函数部分是有错误的.大家可以把hasptr累指针版本(里面带移动构造函数和移动赋值运算 ...

c++primer练习13.42

c++primer练习13.42相关推荐

最新文章

热门文章