C++ //练习 13.40 为你的StrVec类添加一个构造函数,它接受一个Initializer_list<string>参数。

本文主要是介绍C++ //练习 13.40 为你的StrVec类添加一个构造函数,它接受一个Initializer_list<string>参数。,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

C++ Primer(第5版) 练习 13.40

练习 13.40 为你的StrVec类添加一个构造函数,它接受一个Initializer_list参数。

环境:Linux Ubuntu(云服务器)
工具:vim

 

代码块
/*************************************************************************> File Name: ex13.39.cpp> Author: > Mail: > Created Time: Fri 26 Apr 2024 08:38:31 AM CST************************************************************************/#include<iostream>
#include<memory>
#include<utility>
#include<initializer_list>
using namespace std;class StrVec{public:StrVec(): elements(nullptr), first_free(nullptr), cap(nullptr) {}StrVec(const StrVec &);StrVec(initializer_list<string>li);StrVec &operator= (const StrVec &);~StrVec();void push_back(const string &);size_t size() const { return first_free - elements; } size_t capacity() const { return cap - elements; }string *begin() const { return elements; }string *end() const { return first_free; }void reserve(size_t s);void resize(size_t s);private:Static allocator<string> alloc;void chk_n_alloc(){ if (size() == capacity()) reallocate(); }pair<string*, string*>alloc_n_copy(const string*, const string*);void free();void reallocate();string *elements;string *first_free;string *cap;
};void StrVec::push_back(const string &s){chk_n_alloc();alloc.construct(first_free++, s);
}pair<string*, string*>StrVec::alloc_n_copy(const string *b, const string *e){auto data = alloc.allocate(e - b);return {data, uninitialized_copy(b, e, data)};
}void StrVec:free(){if(elements){for(auto p = first_free; p != elements; ){alloc.destroy(--p);}alloc.deallocate(elements, cap - elements);}
}StrVec::StrVec(const StrVec &s){auto newdata = alloc_n_copy(s.begin(), s.end());elements = newdata.first;first_free = cap = newdata.second;
}StrVec::~StrVec() { free(); }StrVec &StrVec::operator= (const StrVec &rhs){auto data = alloc_n_copy(rhs.begin(), rhs.end());free();elements = data.first;first_free = cap = data.second;return *this;
}void StrVec::reallocate(){auto newcapacity = size() ? 2 * size() : 1;auto newdata = alloc.allocate(newcapacity);auto dest = newdata;auto elem = elements;for(size_t i = 0; i != size(); ++i){alloc.construct(dest++, move(*elem++));}free();elements = newdata;first_free = dest;cap = elements + newcapacity;
}void StrVec::reserve(size_t s){if(s <= size()){return;}auto newElem = alloc.allocate(s);auto dest = newElem;auto elem = elements;for(size_t i = 0; i != size(); ++i){alloc.construct(dest++, move(*elem++));}free();elements = newElem;cap = newElem + s;first_free = dest;
}void StrVec::resize(size_t s){if(s > capacity()){return ;}if(s < size()){auto newFisrt = first_free;for(size_t i = 0; i != size() - s; ++i){alloc.destroy(--newFirst);}fisrt_free = newFirst;return ;}else if(s == size()){return ;}else{auto newFirst = first_free;for(size_t i = 0; i != s - size(); ++i){alloc.construct(newFirst++, "");}first_free = newFirst;return ;}
}

这篇关于C++ //练习 13.40 为你的StrVec类添加一个构造函数,它接受一个Initializer_list<string>参数。的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/938066

相关文章

Java中的String.valueOf()和toString()方法区别小结

《Java中的String.valueOf()和toString()方法区别小结》字符串操作是开发者日常编程任务中不可或缺的一部分,转换为字符串是一种常见需求,其中最常见的就是String.value... 目录String.valueOf()方法方法定义方法实现使用示例使用场景toString()方法方法

Java中List的contains()方法的使用小结

《Java中List的contains()方法的使用小结》List的contains()方法用于检查列表中是否包含指定的元素,借助equals()方法进行判断,下面就来介绍Java中List的c... 目录详细展开1. 方法签名2. 工作原理3. 使用示例4. 注意事项总结结论:List 的 contain

C#数据结构之字符串(string)详解

《C#数据结构之字符串(string)详解》:本文主要介绍C#数据结构之字符串(string),具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录转义字符序列字符串的创建字符串的声明null字符串与空字符串重复单字符字符串的构造字符串的属性和常用方法属性常用方法总结摘

C++ 中的 if-constexpr语法和作用

《C++中的if-constexpr语法和作用》if-constexpr语法是C++17引入的新语法特性,也被称为常量if表达式或静态if(staticif),:本文主要介绍C++中的if-c... 目录1 if-constexpr 语法1.1 基本语法1.2 扩展说明1.2.1 条件表达式1.2.2 fa

如何解决mysql出现Incorrect string value for column ‘表项‘ at row 1错误问题

《如何解决mysql出现Incorrectstringvalueforcolumn‘表项‘atrow1错误问题》:本文主要介绍如何解决mysql出现Incorrectstringv... 目录mysql出现Incorrect string value for column ‘表项‘ at row 1错误报错

java streamfilter list 过滤的实现

《javastreamfilterlist过滤的实现》JavaStreamAPI中的filter方法是过滤List集合中元素的一个强大工具,可以轻松地根据自定义条件筛选出符合要求的元素,本文就来... 目录1. 创建一个示例List2. 使用Stream的filter方法进行过滤3. 自定义过滤条件1. 定

一文带你了解SpringBoot中启动参数的各种用法

《一文带你了解SpringBoot中启动参数的各种用法》在使用SpringBoot开发应用时,我们通常需要根据不同的环境或特定需求调整启动参数,那么,SpringBoot提供了哪些方式来配置这些启动参... 目录一、启动参数的常见传递方式二、通过命令行参数传递启动参数三、使用 application.pro

C++中::SHCreateDirectoryEx函数使用方法

《C++中::SHCreateDirectoryEx函数使用方法》::SHCreateDirectoryEx用于创建多级目录,类似于mkdir-p命令,本文主要介绍了C++中::SHCreateDir... 目录1. 函数原型与依赖项2. 基本使用示例示例 1:创建单层目录示例 2:创建多级目录3. 关键注

java String.join()的使用小结

《javaString.join()的使用小结》String.join()是Java8引入的一个实用方法,用于将多个字符串按照指定分隔符连接成一个字符串,本文主要介绍了javaString.join... 目录1. 方法定义2. 基本用法2.1 拼接多个字符串2.2 拼接集合中的字符串3. 使用场景和示例3

C++从序列容器中删除元素的四种方法

《C++从序列容器中删除元素的四种方法》删除元素的方法在序列容器和关联容器之间是非常不同的,在序列容器中,vector和string是最常用的,但这里也会介绍deque和list以供全面了解,尽管在一... 目录一、简介二、移除给定位置的元素三、移除与某个值相等的元素3.1、序列容器vector、deque