智能指针和动态内存

        静态内存用来保存局部的static对象和类static数据成员，以及定义在任何函数之外的变量。除了静态内存和栈内存，每个程序还有一个内存池，这部分内存被称作自由空间或堆，用来存储动态分配的对象。动态内存的管理通过new和delete运算符实现。新的标准定义了两种智能指针类型来管理动态对象，shared_ptr允许多个指针指向同一个内存对象,unique_ptr则独占所指向的内存对象。

shared_ptr<string> p1;//定义智能指针
string s="Hello World!";
p1=make_shared<string>();//用make_shared赋值
if(p1&&p1->empty())//p1不为空，检查是否指向一个空字符串
       *p1=s;
shared_ptr<int> p2=make_shared<int>(42);//make_shared<T>(args)
shared_ptr<int> p3(p2);//p3是p2的拷贝
p2.swap(p3);
auto p4 = make_shared<vector<string>>();//P4指向一个空的vector<string>
auto p5(p4);//p4,p5志向相同的对象。此对象有两个引用者
//每个shared_ptr都有一个关联的计数器，称为引用计数，无论何时拷贝一个shared_ptr计数器都会//递增，一旦一个shared_ptr被赋予新值或离开其作用域时计数器递减，当计数器值为0自动释放管理的对象
auto r=make_shared<int> (43);
r=p2;//给r赋值，递增p2的引用计数，递减r的引用计数，share_ptr自动销毁对象是通过析构函数实现

shared_ptr和unique_ptr都支持的操作
shared_ptr<T> sp 空智能指针，可以指向类型为T的对象
unique_ptr<T> up

p 可以将其作为一个条件判断，若指向一个对象返回Ture
*p 解引用，获得它指向对象内容
p->mem等价于（*p）.mem
swap(p,q) 交换俩个指针
p.swap(q)


make_shared_ptr<T> (args),返回一个shared_ptr ,指向一个类型为T的对象，使用args参数初始化
shared_ptr<T> p(q) 拷贝，增加q中的计数器
p=q 递减p的引用计数，递增q的引用计数

//test返回一个shared_ptr，可以//
//确保它分配的对象在恰当的时刻被释放//
shared_ptr<int> test(int a){
    return make_shared<int>(a);
}
//由于q是use_test的局部变量，函数结束是会被销毁，这个过程将递
//减引用计数并检查是否为0.而q是唯一引用test返回的内存的对象，
//q被销毁，q指向的这个对象也被释放
void use_test(int b){
    shared_ptr<int> q=test(b);
   // return q;//这种情况下，函数返回一个q的拷贝，增加shared_ptr管理的对象的引用计数，
    //它所指向对象不会被释放
}

 通过只能指针实现数据共享的一个例子

//使用智能指针实现一个类，完成这样的功能：像vector一样可以
//保存一组数据，当希望不同Blob对像的不同拷贝之间共享相同的元素。
class StrBlob{
public:
    typedef std::vector<std::string>::size_type size_type;//定义一个数据大小数据类型
    StrBlob();//
    StrBlob(std::initializer_list<std::string> il);//构造函数可以接受一个初始化器的花括号列表。
    size_type size() const {return data->size();}//返回数据长度
    bool empty() const {return data->empty();}//常量成员函数，相当于将this指针声明为const StrBlob *const this
    void push_back(const std::string &t) {data->push_back(t);}//添加元素
    void pop_back();//删除元素
    std::string& front();//
    std::string& back();
private:
    std::shared_ptr<std::vector<string>> data;
    void check(size_type i,const std::string &msg) const;//data[i]不合法将抛出异常
};
void StrBlob::check(size_type i,const string &msg) const{
    if(i>=data->size())
        throw out_of_range(msg);
}
string& StrBlob::front()
{
    check(0,"front on empty StrBlob");
    return data->front();
}
string& StrBlob::back()
{
    check(0,"front on empty StrBlob");
    return data->back();
}
void StrBlob::pop_back()
{
    check(0,"front on empty StrBlob");
    return data->pop_back();
}

 直接管理内存：使用new来动态分配内存和初始化对象

    int *pii=new int(1024);
    string *pss=new string(10,'9');
    vector<int> *pv=new vector<int>{0,1,2,3,4,5,6,7,8,9};
    auto pa = new auto("obj");//编译器自己推断指针类型
    //auto pa1 = new auto("obj",1);//错误括号中只能有一个初始化器
    const int *pci = new const int(1024);//动态分配的const对象必须初始化
    const string *pcs = new const string("1024");
    delete pi;//释放内存，释放一块非new定义的内存或将相同指针释放多次行为是未定义的

int * test1(int a){
    return new int(a);
}
void use_test1(int b){
    int * q=test1(b);
   //使用者必须记得释放次内存
    delete q;
}

编写函数，返回一个动态分配的int 的vector。将此vector传递给另一个函数，这个函数读取标准输入将读入的值保存在vector元素中，再将vector传递给另一个函数打印读入的值，记得在恰当时候释放内存

vector<int> *newtest(){
    return new vector<int>;
}
void print_data(vector<int> *data){
    int i=0;
    while(i<data->size()){
        printf("%d ",(*data)[i]);
         i++;
    }
}

void input_data(){
    vector<int> *t=newtest();
    int a;
    while(cin>>a){
        t->push_back(a);
    }
    print_data(t);
    delete t;
}

shared_ptr和new结合使用：

    shared_ptr<int> pn(new int(42));//可以用一个new返回的指针来初始化智能指针
    //shared_ptr<int> pn1=new int(42);//错误，必须使用直接初始化
    unique_ptr<int> pu1(new int(42));//unique_ptr拥有它所指向的对像，不支持普通的拷贝和赋值
   // unique_ptr<int> pu2(p1);//错误
    unique_ptr<int> pu2(pu1.release());//所有权从pu1传给pu2
    unique_ptr<int> pu3;
    pu3.reset(pu2.release());//pu3从新执行新的指针，释放之前的对象
    auto p=make_shared<int> (42);
    weak_ptr<int> wp(p);//wp若共享p，不改变p的引用计数
    if(shared_ptr<int> np=wp.lock()){}//通过lock()函数来检查内存对象是否已将被释放
11     int *x(new int(1024))
12 　　 process(x);错误，不能将int*转换成shared_ptr<int>
13　　  process(shared_ptr<int>(x));正确，但内存会被释放
void proecess(shared_ptr<int> ptr){}

定义和改变shared_ptr的其它方法：
shared_ptr<T> p(q) p管理内置类型q所指向的对象，q必须指向new分配的内存
shared_ptr<T> p(u) p从unique_ptr<T> u那里接管了对象的管理权，将U置空

unique_ptr操作：
unique_ptr<T> u1 空指针
u.release() 放弃对指针的控制权，将u置空
u.reset() 释放u所指向的对象


weak_ptr操作：
weak_ptr<T> w 空指针，可一指向类型为T的对象
weak_ptr<T> w(sp) 与shared_ptr sp指向相同的对象
w.reset() 释放所指向的对象
w.use_count()与w共享的shared_ptr数量
w.expired() 若w.use_count为0返回true否则返回False
w.lock() 若w.expierd()为true,返回一个空的shared_ptr否则返回一个指向w的对象的shared_ptr

/*shared_ptr<int> clone(int p){
    return new int(p);//错误，不能隐式转换
}*/
shared_ptr<int> clone1(int p){
    return shared_ptr<int>(new int(p));//正确，将shared_ptr绑定到返回的指针
}
//shared_ptr<int> p(new int(42));//这样传值会使shared_ptr维护的内存不是放
//int *p(new int(32));//这样将p绑定到智能指针会释放内存，但之后不能用内置指针访问
void process(shared_ptr<int> ptr){

}

动态数组：

    int *pia = new int[10];//分配一个对象数组，方括号内必须是整形但不必是常量
    typedef int arrT[32];//表示数组类型的类型别名
    int *pia1=new arrT;//不需要加方括号
    int *pia3 = new int[10]();//动态分配数组初始化，在其后添加一堆括号
    int *pia4 = new int[10]{0,1,2,3,4,5,6,7,8,9};
    int *pia5 = new int[0];//动态分配一个空数组是合法的
    *pia5;
    delete [] pia;//释放动态分配的数组
    unique_ptr<int[]> up(new int[10]);//智能指针管理一个动态分配的数组。
    up.release();//自动用delete销毁*/

allocator类：

//allocator类
    int n=10;//
    string *const px=new string[n];
    string s1;
    string *qx=px;
    while(cin>>s1&&qx!=px+n){
        *qx++=s1;
        cout<<s1<<endl;
    }
    const size_t size=qx-px;
    delete [] px;

    allocator<string> alloc;//可以分配string的allocator对象
    auto const pa=alloc.allocate(n);//分配n个未初始化的string 对象
    alloc.deallocate(pa,n);//释放从pa地址开始的3个对象
    auto qa = pa;
   // alloc.construct(qa++);
    alloc.construct(qa++,10,'c');

使用标准库的文本查询程序，智能指针的应用：

//在设计一个类时应该先编写一个函数使用这个类
void runQuery(ifstream &infile){
    TextQuery tq(infile);
    while(true){
        cout<<"enter word to look for,or q to quit:";
        string s;
        if(!(cin>>s)||s=="q") break;
        print(cout,tq.query(s)) <<endl;
    }

}

string make_plural (size_t ctr , const string &word ,
const string &ending)
{
    return ( ctr == 1 ) ? word : word + ending;
}
class QueryResult;

class TextQuery{//TextQuery类
public:
    using line_no=std::vector<string>::size_type;//定义一个别名
    TextQuery(std::ifstream&);//构造函数。读取文件
    QueryResult query(const std::string&) const;//查找字符串
private:
    shared_ptr<vector<string>> file;//保存文件，每一行存到vector中
    std::map<string,shared_ptr<set<line_no>>> wm;//将单词与所在行号绑定

};

TextQuery::TextQuery(ifstream &is):file(new vector<string >){//构造函数，读取文件
    string text;//
    while(getline(is,text)){//一行行读
        file->push_back(text);
        int n=file->size()-1;//得到行索引
        istringstream line(text);//
        string word;
        while(line>>word){//每一行的每个单词
            auto &lines=wm[word];//map关联容器相关操作，这一句相当于在wm中插入word关键词，
            //其对应的值返回给lines也就是一个shared_ptr<set<line_no>>
            if(!lines)
                lines.reset(new set<line_no>);//第一次这个智能指针为空，分配一个对象
            lines->insert(n);//插入单词所在行号

        }
    }
}
//查询结果类
class QueryResult{
    friend ostream& print(ostream &,const QueryResult &);//打印查找结果
public:
    using line_no=std::vector<string>::size_type;
    QueryResult(string s,shared_ptr<set<line_no>> p,//单词和行号
                shared_ptr<vector<string>> f):sought(s),lines(p),file(f){}//行信息
private:
    string sought;
    shared_ptr <set<line_no>> lines;
    shared_ptr <vector<string>> file;
};
ostream& print(ostream &os,const QueryResult &qr){
    os<<qr.sought<<"occurs"<<qr.lines->size()<<" "<<make_plural(qr.lines->size(),"time","s")<<endl;
    for(auto num:*qr.lines)
        os<<"	(line"<<num+1<<")"<<*(qr.file->begin()+num)<<endl;
    return os;
}
QueryResult TextQuery::query(const string &sought)const{
    static shared_ptr<set<line_no>> nodata(new set<line_no>);
    auto loc=wm.find(sought);
    if(loc==wm.end()){
        return QueryResult(sought,nodata,file);
    }
    else
        return  QueryResult(sought,loc->second,file);
}