首页
学习
活动
专区
圈层
工具
发布
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    string类的模拟实现

    错误一: 这里使用初始化列表进行构造函数的初始化,str本身是const类型,而初始化列表又将str赋值给了_str,所以此时就无法对str进行接下来string类的增删查改操作(只有查可以)。...改个顺序就能报错的大坑! 综上我们可以看出string的构造不适合用初始化列表,因此我们改用普通构造函数,大不了我们定义的时候不初始化,其实对于string这个类是没有问题的。...这里用"",也是可以的,因为常量字符串默认含有\0。 二、自定义实现 [ ] 操作符: 注意这里必须要使用引用返回!!!...this; } 七、流插入和流提取操作符的重载 我们默认都是将这两个函数重载在类的外部,所以不是类的成员函数,因为使用上的方便。...问题:流插入和流提取的重载必须要用友元函数吗 答案是不一定,因为是否用到友元,看我们是否调用到类的私有成员,如果没有,那就不用友元函数!

    13010

    【C++】string类的模拟实现

    所以构造出来的tmp和s就拥有一样大小的空间和数据,然后我们再调用string类的swap成员函数,进行被拷贝对象this和tmp对象的交换,这样只需两行代码就能解决拷贝构造的实现,但真的解决了吗?...string类的修改模块儿中的yyds函数,我们也只实现两个最常用的版本,参数分别为字符和字符串的版本。 在已实现push_back和append的情况下,我们直接进行函数复用即可。...,其作用就是返回string类对象的成员变量,也就是char *的指针。...这里实现getline的时候,有一点小问题,对于istream类的对象在传参时,不能使用传值拷贝,编译器会自动删除掉istream类的拷贝构造,防止出现浅拷贝等不确定的问题,如果想要进行解决,则需要用引用...在实现内部,我们利用+=来进行string类对象的字符的尾插。

    68720

    C++【string类,模拟实现string类】

    标准库中的string类在使用string类时,必须包含#include头文件以及using namespace std;auto和范围forauto关键字在这里补充2个C++11的小语法,方便我们后面的学习...string类的常用接口说明和使用在C++中,std::string 类是标准库的一部分,它提供了一个方便的接口来处理字符串。...string类的模拟实现经典的string类问题上面已经对string类进行了简单的介绍,大家只要能够正常使用即可。...在面试中,面试官总喜欢让 学生自己来模拟实现string类,最主要是实现string类的构造、拷贝构造、赋值运算符重载以及析 构函数。大家看下以下string类的实现是否有问题?​...在 std::string 的情况下,每次你进行拷贝构造或赋值操作时,都会执行深拷贝 stringl类模拟实现【代码】string.h​#define _CRT_SECURE_NO_WARNINGS 1

    18810

    stl中String类的实现

    :类串=类串+c串 friend String operator+(const char* c,const String& s);//串连接:类串=c串+类串 //串比较 bool operator...,就加上这行代码,默认其为安全,注意:必须要置顶 #include"string.h" #includestring.h> //1.默认构造函数的实现--同时也是转换构造函数 //注意:如果声明的时候写了默认实参...,那么实现的时候就不能再次写一遍,不然会报错 String::String(const char* c) { size = strlen(c);//strlen不包含\0长度,sizeof包含\0...,而不能出现在友元函数的实现中 String operator+(const char* c, const String& s) { String w; int len = strlen(c) +...0; } 这里函数只是列举了常见的一部分,实际的stl中的string的函数代码实现比这多的多 这里的模式匹配用的是最简单的朴素模式匹配算法,高级一点的可以用KMP算法,还可以把KMP算法next数组优化为

    57910

    【C++】—掌握STL string类:string的模拟实现

    浅拷贝的实现 在c++中,如果没有显式定义拷贝构造函数或者赋值重载函数,编译器将自动生成默认的拷贝构造函数和赋值运算符重载函数,它们执行的是浅拷贝。...这意味着,对于包含指向动态分配内存的指针的类,如果不显式的实现 深拷贝,那么使用编译器默认生成的拷贝构造函数和运算符重载将导致浅拷贝。...深拷贝的实现 在c++中,实现深拷贝通常涉及以下步骤: • 定义拷贝构造函数: 拷贝构造函数是一个特殊的构造函数,它接受一个同类型对象的引用作为参数。...• 实现赋值运算符重载: 与拷贝构造函数类似,复制运算符重载(operator=)也用于处理对象的复制。...类的模拟实现 3.1 string的构造函数 string(const char* str) :_size(strlen(str)) { _capacity = _size; _str = new

    10310

    【C++】string类的模拟实现

    1、string类的模拟实现 1.1 经典的string类问题 前文已经对string类进行了简单的介绍,大家只要能够正常使用即可。...在面试中,面试官总喜欢让 应试者自己来模拟实现string类,最主要是实现string类的构造、拷贝构造、赋值运算符重载以及析 构函数。...; String s2(s1); } 需要注意的是库中的string没有传值会默认构造空字符串,因此我们实现一样的功能要注意C++的空字符串是默认会有\0,因此“\0”这样写实际上有两个空字符串,我们只需要...1.3 深拷贝 如果一个类中涉及到资源的管理,其拷贝构造函数、赋值运算符重载以及析构函数必须要显式给出,否则由编译器实现,内置类型会进行浅拷贝,程序会出错。一般情况都是按照深拷贝方式提供。...所谓深拷贝就是先为目标对象申请单独的空间,然后将要拷贝的数据拷贝到新开辟的空间中 1.4 String类拷贝构造与operator=的传统与现代写法 1.4.1传统写法 class String//

    7800

    【C++】模拟实现string类

    目录 一.了解项目功能 二.逐步实现项目功能模块及其逻辑详解 构建成员变量 实现string类默认成员函数 构造函数 析构函数 拷贝构造函数 赋值运算符重载函数 实现string类成员函数 c_str(...Date类不同,string类是一个典型的需要实现深拷贝的类(【C++】详解深浅拷贝的概念及其区别),系统默认生成的浅拷贝不能满足我们的需求,因此我们需要自己手动实现深拷贝: 深拷贝的逻辑不难...实现string类成员函数 c_str()函数 c_str()函数的作用是返回string类c语言形式的字符串,即string类对象中的_str成员,该函数逻辑较为简单,但还有一些细节需要注意...(*this == s); } 实现string类迭代器 C++中,我们也可以使用迭代器来访问string对象的字符,在string中,迭代器的底层是使用指针来实现的,如下,我们使用typedef...string类的完整模拟实现代码,如需使用,请留意命名空间的限制.

    30110

    string类的模拟实现

    上一篇博客我们对string类函数进行了讲解,今天我们就对string类进行模拟实现,以便于大家更加深入地了解string类函数的应用 由于C++的库里面本身就有一个string类,所以我们为了不让编译器混淆视听...,我们可以首先将我们自己模拟实现的string类放入一个我们自己定义的命名空间内,这里我将命名空间命名为jh(本人名字首字母缩写): namespace jh { class string {...}; } 然后就是我们将string类的类的成员进行定义: string类实际就是字符串,它的几个成员有capacity(容量),size(字符拆串当前字符个数),str(字符串的指针) namespace...类的大部分经常使用的成员函数进行模拟实现: 构造函数 首先定义一个构造函数,用于创建string类,这里大家用到了strlen和strcpy函数,所以要带上头文件string.h 还有一个需要注意的点...ch不等于空格并且不等于换行符时才能放入开辟好的buff空间里,当i等于128时,我们将i位置置为\0,将buff空间存储的字符串用+=放入string类对象s,同时i置为0,再进行一次get提取,判断输入的

    16710

    C++初阶:适合新手的手撕string类(模拟实现string类)

    先看一下大概有哪些部分: 1.基本结构与文件规划 string.h头文件:包含类的全部(函数的声明与定义) test.cpp源文件:进行调用test函数,测试和完善功能 基本结构: namespace...MyString { class string { public: //各种函数 private: int _size;//有效字符的数量 int _capacity;//开的空间大小..._str); } 2.3模拟c_str()函数 目前还没有进行流插入和流提取的重构,只能利用这个来输出string里的内容 const char* c_str()const { return _str...; } 利用test1函数来看是否正确: 相同的命名空间会进行合并的 namespace MyString { void test1() { string s1; cout << s1.c_str...} return s; } 13.operator> ostream& operatorstring& s)//不需要放在类内,不需要是友元

    28010

    【C++】string类的模拟实现

    Ⅰ. string类的介绍以及一些常见问题 string的文档网站 string 是一个管理字符数组的类,要求这个字符数组结尾用 \0 标识 模拟实现涉及的问题如下: 拷贝构造和赋值重载实现...如果是 只读函数 ,则要加 const 如果是 只写函数 ,则不能加 const 如果 既是可读又是可写的函数 ,则要重载两个版本的函数,即 const 版本与 非const 版本 Ⅱ. string类的模拟实现...类的整体框架(简单的直接在框架实现了) #include #include // 运用C++风格的头文件 #include using namespace..._str); // 这里调用的是构造函数,而不是拷贝构造,如果调用拷贝构造,会死循环 this->swap(tmp); // 具体看下面swap的实现,其实就是将成员函数交换了 } //...写时拷贝 ​ 写时拷贝就是一种拖延症,是在浅拷贝的基础之上增加了【引用计数】的方式来实现的。 ​ 引用计数:用来记录资源使用者的个数。

    8510

    【c++】string类模拟实现

    1.基本框架 我们stl库中的string类实在std命名空间的,这里我们自定义一个命名空间own,包含string类和简单的成员变量: namespace own { class string {...类有多种构造函数,我们来实现常见的几种: string() 空字符串构建: string() :_str(new char[1]) ,_size(0) ,_capacity(0) { _str...[0]='\0'; } 这里我们给字符数组分配一个空间大小来存储\0,同时设置类的 _size 和 _capacity 成员变量的初始值 string(const char*str) 这个我们用一个常量字符串来实例化一个对象...,系统默认的拷贝构造是逐个字节的浅拷贝,会导致两个字符串指向同一个空间,在析构时可能会对同一个空间多次释放使系统崩溃 所以,我们需要手动实现深拷贝 string(const string& s) {...类对象和const string类对象都可以调用这几个函数 operator[ ] 这个函数功能就是返回[]位置的字符,实现如下: char& operator[](size_t pos) {

    10910

    CC++:string类的模拟实现

    string的文档网站 string类的介绍以及一些常见问题 String是一个管理字符数组的类,要求这个字符数组结尾用 ‘\0’ 标识 涉及的问题如下: 拷贝构造和赋值重载实现 深拷贝...类的模拟实现 (定义在string.h中) 类的整体框架(简单的直接在框架实现了) #include #include //运用C++风格的头文件 #include...(string& s); //自己写的swap去调用全局swap完成类成员变量的交换 // // iterator 与 const_iterator 迭代器...; //有效字符个数 static const size_t npos; //类外定义 }; / // 表示关系的运算符重载(作为非成员函数重载..._str); //这里调用的是构造函数,而不是拷贝构造,如果调用拷贝构造,会死循环 this->swap(tmp); //具体看下面swap的实现,其实就是将成员函数交换了

    40520

    string类(下)(模拟实现string类,深度剖析其底层)

    string类的模拟实现 补充内容:断言 断言(Assertion)是编程中一种常用的调试辅助手段,用于在代码执行期间验证某个条件是否为真。...命名空间 在编写string类之前,应该先设置一个命名空间,防止与std命名空间冲突 建议初学者命名空间都设置为自己的名字缩写,方便使用 namespace xny { class string...构造函数 构造函数在string类的实现中很容易写错,就比如: string() :_size(0) , _capacity(0) , _str(new char[1]) { _str[0] =...这意味着在这个实现中,字符串的初始容量等于其长度,没有预留额外的空间用于未来的增长。然而,这种设计在实际应用中可能不是最高效的,因为每次字符串增长时都可能需要重新分配内存。..._str); swap(tmp); // this->swap(tmp); } 【步骤解释】: 先写一个swap函数实现交换两对象的成员函数。

    15210

    【C++】string类模拟实现

    前言 在之前的两篇博客中已经分享关于string类的使用,有需要可以点击链接看看【C++】string类初步介绍和链接: 【C++】string进一步介绍,这次要分享用C++代码来实现string类。...将无参和带参的合二为一,实现一个缺省的构造: string(const char* str=nullptr) :_size(strlen(str)) { _capacity = _size...实现一下简单的交换,直接将将两个字符串内容交换就行,使用库函数里面的swap来实现: void swap(string& s) { std::swap(_str, s....这里的io流在istream类里面: 在istream类有: 所以这里得用get来取字符: 流提取是一个覆盖,在提取之前先清空,就用clear,再用get来获取字符: istream...附string类实现代码 #pragma once #include namespace bit { class string { public: typedef char

    19310

    【C++】string类——模拟实现

    前言 通过模拟实现string类的主要接口可以使我们对string类的理解更加透彻,深入理解内存管理,可以更好地理解字符串在内存中的存储方式,以及如何进行内存分配和释放,从而避免常见的内存泄漏和溢出问题...1、string类主要函数接口 模拟实现string类,主要是实现string类的构造、拷贝构造、运算符重载、析构等。...为了防止与标准库中string类命名冲突,我们在空间域yjz中来模拟实现我们的string类。...& operator>>(istream& in, string& str); } 2、string类的模拟实现 2.1 构造和析构 无参构造和带参构造可以合为一个默认构造,缺省参数不能给nullptr...,像下面实现的函数,当我们在除了_size == 0位置插入字符外其他地方都是可以正常实现的,但是头插会陷入死循环。

    14810

    库中是如何实现string类的?

    个人主页: :✨✨✨初阶牛✨✨✨ 推荐专栏1: C语言初阶 推荐专栏2: C语言进阶 个人信条: 知行合一 本篇简介:>:讲解如何模拟实现C++中的string类....✨ 前言 我们先认识一下string类的框架. class string { public: //成员函数 private: char* _str;...申请一块为_capacity+1大小的空间.(+1是为了存储'\0') 将字符串中的值按字节拷贝至string类中的_str....类的中的目标字串 字符串匹配算法,这里简化,直接调用库函数strstr,就不手撕算法了. // 返回子串s在string中第一次出现的位置 size_t find(const char* s, size_t...(*this == s); } 博主能力有限,无法严格按照库中的方法实现,比如采用内存池等技术,还有部分函数并未实现,模拟实现string的目的只是为了我们更好的理解string类,而不是真正让我们去写一个库函数

    27610

    【C++】string类的模拟实现

    文章目录 一、string类的构造、拷贝构造、赋值重载以及析构 1.构造函数 2.拷贝构造 3.swap问题 4.赋值重载 5.析构函数 二、常用接口 1.c_str 2.[] 3.迭代器和范围for...类的构造、拷贝构造、赋值重载以及析构 1.构造函数 分为无参和带参这两种构造函数。...中的swap要指定作用域std::,否则需要从局部找,再去全局找,发现参数不匹配 4.赋值重载 默认生成的赋值重载也会导致浅拷贝,所以我们需要实现深拷贝。...类的静态成员变量,静态成员变量要在类外定义的: size_t string::npos = -1 普通成员对象可以给缺省值,在构造函数初始化列表完成初始化,但是静态成员变量不会在初始化列表阶段进行初始化...,静态成员变量不属于某个具体的对象,属于整个类,所以需要在类外初始化。

    76130
    领券