c++的学习之路:10、string(2)

简介: c++的学习之路:10、string(2)

一、构造函数与析构函数

首先构造函数就是利用之前所学的知识进行构造,利用初始化列表进行计算一下所需要初始化的对象的大小,也就是字符串的大小,如下方代码所示size显示利用strlen计算一下所需要的大小,然后容量这里是利用了三目运算符判断一下,如果字符串为空就多创建几个,如果字符串有大小就创建字符串大小的容量,然后利用new进行创建,这里需要把‘\0’算上,所以就是容量+1,然后在利用strcpy拷贝过去,析构函数就是利用delete[ ] 去释放所申请的空间,并且置为空,再把size和capacity置为0,这个就是析构函数的写法,那么实践一下是否成功,测试结果如下图,可以从图一看到构造函数很成功,图二也可以看出析构函数也很成功。

 

class String
{
public:
    String(const char* str = "")
        :_size(strlen(str))
    {
        _capacity = _size == 0 ? 4 : _size;
        _str = new char[_capacity + 1];
        strcpy(_str, str);
    }
    ~String()
    {
        if (_str)
        {
            delete[] _str;
            _str = nullptr;
            _size = _capacity = 0;
        }
    }
private:
    char* _str;
    size_t_size;
    size_t_capacity;
};
void Test1()
{
    String s1;
    String s2("Hello word!");
}
int main()
{
    Test1();
    return 0;
}

那么如果利用s2这个已有的字符串创建呢?可以吗 ?


如下图一可以看出在第一次析构函数调用成功后s3是正常析构,可是s2的字符串就变成了乱码,也就是这块地址被释放了,如图二s2和s3所指向了同一个地址,这个就是之前讲过的构成了拷贝构造,所以编译器自动生成了一个拷贝构造,但是这个只是一个值拷贝也就是浅拷贝,所以就会出现指同一个空间的情况,所以这里的解决方法,就是如下方代码所是这样利用引用进行构造这个对象,可以从下方图三看出地址不是一样,这样就不会出现图一图二的错误了。

         


String(const String& s)
        :_size (s._size)
        ,_capacity(s._capacity)
    {
        _str = new char[_capacity + 1];
        strcpy(_str, s._str);
    }

二、拷贝构造

在赋值的时候,编译器所自动生成的拷贝就是浅拷贝,所以这里需要自己写一个深拷贝,要不然用s2给s1赋值都赋值不了,实现代码如下,测试如图发现是可以进行赋值的,这里是先判断这两个地址是否相同,不同的话进行拷贝,首先是创建了一个行的地址,里面存放的就是需要拷贝的字符串,然后再把旧的字符串释放掉,在指向这个地址,size和capapcity都赋值成等于号的右值。

String& operator=(const String& s)    {
        if (this != &s)
        {
            char* tmp = new char[s._capacity + 1];
            strcpy(tmp, s._str);
            delete[] _str;
            _str = tmp;
            _size = s._size;
            _capacity = s._capacity;
        }
        return *this;
    }

三、c_str

这个在官方的文档中的意思就是返回c形式的字符串,因为使用流插入的话,遇到\0并不会停止,会全部打印结束,所以这里就是需要这种函数来应付这种场合,测试图和代码如下,这里不需要改动字符串,只是访问所以利用const修饰了一下,下文这中只读的都会利用const去修饰。

const char* c_str()
    {
        return _str;
    }

四、【】和迭代器的遍历与访问

这个就是相当于运算符重载,利用【】去访问与遍历,像数组那样访问与遍历,上篇文章说了有三种访问与遍历的方式,【】访问迭代器遍历和范围for的遍历,[]的测试结果和代码如下。

const char& operator[](size_t pos) const
    {
        assert(pos < _size);
        return _str[pos];
    }


迭代器这里就下了两种的,一种是可读可写的,另一种就是只读的,也就是const_iterator这种类型的,普通的测试代码和结果如下。

erator begin()
    {
        return _str;
    }
    iterator end()
    {
        return _str + _size;
    } 
String::iterator it = s2.begin();
    while (it != s2.end())
    {
        cout << *it;
        it++;
        *it = 'a';
    }
    cout << endl;


如果把s3转成const类型进行利用迭代器就会不能给改,错误如下这时就可以利用const_iterator这个了实现代码如下。

 
const_iterator begin() const    {
        return _str;
    }
    const_iterator end() const 
    {
        return _str + _size;
    }


for这个语法糖可以直接访问,因为这个底层就是迭代器,代码如下。

for (auto it3 : s2)
    {
        cout << it3;
    }
    cout << endl;

五、size

这个就是获取对象的size数据也就是大小,代码和测试结果如下,这里就可以利用之前获取的size数据直接返回。


size_t size() const
    {
        return _size;
    }

六、判断

这个就是说下几个判断,判断的是字符串的ASCLL码值,直接利用strcmp进行直接复用判断使用,代码和测试结果如下。

bool operator>(const String& s) const
    {
        return strcmp(_str, s._str) > 0;
    }
    bool operator==(const String& s) const
    {
        return strcmp(_str, s._str) == 0;
    }
    bool operator>=(const String& s) const
    {
        return *this > s || s == *this;
    }
    bool operator<(const String& s) const
    {
        return !(*this >= s);
    }
    bool operator<=(const String& s) const
    {
        return !(*this > s);
    }
    bool operator!=(const String& s) const
    {
        return !(*this == s);
    }

七、reserve

这个函数的用法就是创建一个空间,这个空间的大小可以进行指定,也就是相当于扩容,代码与测试结果如下,s1也成功扩容成功,他先是创建一个足够大的地址空间,然后释放掉旧的在把临时拷贝的地址给原来的指针就OK了。

void reserve(size_t n)
    {
        char* tmp = new char[n + 1];
        strcpy(tmp, _str);
        delete[] _str;
        _str = tmp;
        _capacity = n;
        _capacity = n;

八、push_back

这个我看到的时间就想起了之前学习数据结构的时候,尾插!这个尾插写的时候,就是判断当size+1大于capacity的时候就进行扩容,我这里是扩容的2倍,然后在进行拷贝数据,在把size++然后在把字符串尾写上\0,如下图可以看出尾插是正常的,代码如下。

void push_back(char ch)
    {
        if (_size + 1 > _capacity)
        {
            reserve(_capacity * 2);
        }
        _str[_size] = ch;
        ++_size;
        _str[_size] = '\0';
    }

九、resize

这个在cplusplus网站中的解释如下图,可以看出他有两个参数,第一个是长度,第二个是字符,就是进行扩容,然后如果新的地址比旧的长的时候,就把后面的字符尾插在字符后面,实现代码如下,下方图二就是测试的结果。

 


void resize(size_t n,char c)
    {
        char* tmp = new char[n + 1];
        strcpy(tmp, _str);
        while (n-_size-1)
        {
            tmp[_size] = c;
            _size++;
        }
        delete[] _str;
        _str = tmp;
        _capacity = n;
        ++_size;
        _str[_size] = '\0';
       
    }

十、append

这个就是和push_back的用法差不多,但是是追加字符串,这个用法就是直接计算字符串长度,然后开辟空间,在把字符串拷贝过去,如下图所示。

void append(const char* str)
    {
        size_t len = strlen(str);
        if (_size + len > _capacity)
        {
            reserve(_size + len);
        }
        strcpy(_str + _size, str);
        _size += len;
    }

十一、+=

这里是直接复用了push_back和append,代码和测试如下。


String& operator+=(char ch)
    {
        push_back(ch);
        return *this;
    }
    String& operator+=(const char* str)
    {
        append(str);
        return *this;
    }

十二、insert

这个insert就是在pos位置插入字符,如下方代码就可以看出,有_size可以找出字符串的尾,然后--挪动数据,找到pos的位置然后插入字符,再把size++,对了不能忘了先判断扩容,测试代码如下。

 

void insert(size_t pos, char ch)
    {
        assert(pos <= _size);
        if (_size + 1 > _capacity)
        {
            reserve(2 * _capacity);
        }
        size_t end = _size;
        while (end >= pos)
        {
            _str[end + 1] = _str[end];
            --end;
        }
        _str[pos] = ch;
        ++_size;
    }

十三、erase

把pos位置数据删除,这里也就是直接找到pos位置然后直接覆盖,在--size就可以了,测试代码和结果如下。

void erase(size_t pos)
    {
        assert(pos <= _size);
        size_t end = _size;
        while (end > pos)
        {
            --end;
        }
        while (end < _size + 1)
        {
            _str[end ] = _str[end+1];
            end++;
        }
        _size--;
    }

十四、全部代码

#define _CRT_SECURE_NO_WARNINGS 1
#include <iostream>
#include <string>
#include <assert.h>
using namespace std;
 
class String
{
public:
  typedef char* iterator;
  typedef const char* const_iterator;
  String(const char* str = "")
    :_size(strlen(str))
  {
    _capacity = _size == 0 ? 4 : _size;
    _str = new char[_capacity + 1];
    strcpy(_str, str);
  }
  String(const String& s)
    :_size (s._size)
    ,_capacity(s._capacity)
  {
    _str = new char[_capacity + 1];
    strcpy(_str, s._str);
  }
  String& operator=(const String& s)
  {
    if (this != &s)
    {
      char* tmp = new char[s._capacity + 1];
      strcpy(tmp, s._str);
      delete[] _str;
      _str = tmp;
      _size = s._size;
      _capacity = s._capacity;
    }
    return *this;
  }
  ~String()
  {
    if (_str)
    {
      delete[] _str;
      _str = nullptr;
      _size = _capacity = 0;
    }
  }
  const char* c_str()
  {
    return _str;
  }
  const char& operator[](size_t pos) const
  {
    assert(pos < _size);
    return _str[pos];
  }
  iterator begin()
  {
    return _str;
  }
  iterator end()
  {
    return _str + _size;
  }
  const_iterator begin() const
  {
    return _str;
  }
  const_iterator end() const 
  {
    return _str + _size;
  }
  size_t size() const
  {
    return _size;
  }
  bool operator>(const String& s) const
  {
    return strcmp(_str, s._str) > 0;
  }
  bool operator==(const String& s) const
  {
    return strcmp(_str, s._str) == 0;
  }
  bool operator>=(const String& s) const
  {
    return *this > s || s == *this;
  }
  bool operator<(const String& s) const
  {
    return !(*this >= s);
  }
  bool operator<=(const String& s) const
  {
    return !(*this > s);
  }
  bool operator!=(const String& s) const
  {
    return !(*this == s);
  }
  void reserve(size_t n)
  {
    char* tmp = new char[n + 1];
    strcpy(tmp, _str);
    delete[] _str;
    _str = tmp;
    _capacity = n;
  }
  void resize(size_t n,char c)
  {
    char* tmp = new char[n + 1];
    strcpy(tmp, _str);
    while (n-_size-1)
    {
      tmp[_size] = c;
      _size++;
    }
    delete[] _str;
    _str = tmp;
    _capacity = n;
    ++_size;
    _str[_size] = '\0';
    
  }
  void push_back(char ch)
  {
    if (_size + 1 > _capacity)
    {
      reserve(_capacity * 2);
    }
    _str[_size] = ch;
    ++_size;
    _str[_size] = '\0';
  }
  void append(const char* str)
  {
    size_t len = strlen(str);
    if (_size + len > _capacity)
    {
      reserve(_size + len);
    }
    strcpy(_str + _size, str);
    _size += len;
  }
  String& operator+=(char ch)
  {
    push_back(ch);
    return *this;
  }
 
  String& operator+=(const char* str)
  {
    append(str);
    return *this;
  }
  void insert(size_t pos, char ch)
  {
    assert(pos <= _size);
    if (_size + 1 > _capacity)
    {
      reserve(2 * _capacity);
    }
    size_t end = _size;
    while (end >= pos)
    {
      _str[end + 1] = _str[end];
      --end;
    }
    _str[pos] = ch;
    ++_size;
  }
  void erase(size_t pos)
  {
    assert(pos <= _size);
 
    size_t end = _size;
    while (end > pos)
    {
      --end;
    }
    while (end < _size + 1)
    {
      _str[end ] = _str[end+1];
      end++;
    }
    _size--;
  }
private:
  char* _str;
  size_t _size;
  size_t _capacity;
};
 
void Test1()
{
  String s1;
  String s2("Hello word!");
  String const s3(s2);
  s1 = s2;
  cout << s2.c_str() << endl;
  cout << s2[4] << endl;
  String::iterator it = s2.begin();
  while (it != s2.end())
  {
    *it = 'a';
    cout << *it;
    it++;
  }
  cout << endl;
 
  String::const_iterator it2 = s3.begin();
  while (it2 != s3.end())
  {
    cout << *it2;
    it2++;
  }
  cout << endl;
  for (auto it3 : s2)
  {
    cout << it3;
  }
  cout << endl;
  cout << s2.size() << endl;
  cout << (s1 < s2) << endl;
  cout << (s1 > s2) << endl;
  cout << (s1 <= s2) << endl;
  cout << (s1 >= s2) << endl;
  cout << (s1 != s2) << endl;
  cout << (s1 == s2) << endl;
  s1.reserve(30);
  s1.push_back('a');
  cout << s1.c_str() << endl;
  s1.resize(40, 'c');
  cout << s1.c_str() << endl;
  s2.append("dddd");
  cout << s2.c_str() << endl;
  s2 += "bbbbbbb";
  s2 += 'c';
  cout << s2.c_str() << endl;
  s2.insert(2, 'q');
  cout << s2.c_str() << endl;
  s2.erase(2);
  cout << s2.c_str() << endl;
}
 
int main()
{
  Test1();
  return 0;
}


目录
相关文章
|
19天前
|
算法 网络安全 区块链
2023/11/10学习记录-C/C++对称分组加密DES
本文介绍了对称分组加密的常见算法(如DES、3DES、AES和国密SM4)及其应用场景,包括文件和视频加密、比特币私钥加密、消息和配置项加密及SSL通信加密。文章还详细展示了如何使用异或实现一个简易的对称加密算法,并通过示例代码演示了DES算法在ECB和CBC模式下的加密和解密过程,以及如何封装DES实现CBC和ECB的PKCS7Padding分块填充。
43 4
2023/11/10学习记录-C/C++对称分组加密DES
|
2月前
|
C语言 C++ 容器
【c++丨STL】string模拟实现(附源码)
本文详细介绍了如何模拟实现C++ STL中的`string`类,包括其构造函数、拷贝构造、赋值重载、析构函数等基本功能,以及字符串的插入、删除、查找、比较等操作。文章还展示了如何实现输入输出流操作符,使自定义的`string`类能够方便地与`cin`和`cout`配合使用。通过这些实现,读者不仅能加深对`string`类的理解,还能提升对C++编程技巧的掌握。
81 5
|
2月前
|
存储 编译器 C语言
【c++丨STL】string类的使用
本文介绍了C++中`string`类的基本概念及其主要接口。`string`类在C++标准库中扮演着重要角色,它提供了比C语言中字符串处理函数更丰富、安全和便捷的功能。文章详细讲解了`string`类的构造函数、赋值运算符、容量管理接口、元素访问及遍历方法、字符串修改操作、字符串运算接口、常量成员和非成员函数等内容。通过实例演示了如何使用这些接口进行字符串的创建、修改、查找和比较等操作,帮助读者更好地理解和掌握`string`类的应用。
63 2
|
3月前
|
C++ 容器
|
3月前
|
编译器 C语言 C++
配置C++的学习环境
【10月更文挑战第18天】如果想要学习C++语言,那就需要配置必要的环境和相关的软件,才可以帮助自己更好的掌握语法知识。 一、本地环境设置 如果您想要设置 C++ 语言环境,您需要确保电脑上有以下两款可用的软件,文本编辑器和 C++ 编译器。 二、文本编辑器 通过编辑器创建的文件通常称为源文件,源文件包含程序源代码。 C++ 程序的源文件通常使用扩展名 .cpp、.cp 或 .c。 在开始编程之前,请确保您有一个文本编辑器,且有足够的经验来编写一个计算机程序,然后把它保存在一个文件中,编译并执行它。 Visual Studio Code:虽然它是一个通用的文本编辑器,但它有很多插
|
3月前
|
存储 安全 C++
【C++打怪之路Lv8】-- string类
【C++打怪之路Lv8】-- string类
33 1
|
3月前
|
C++ 容器
|
3月前
|
C++ 容器
|
3月前
|
存储 C++ 容器
|
3月前
|
Java 编译器 C++
c++学习,和友元函数
本文讨论了C++中的友元函数、继承规则、运算符重载以及内存管理的重要性,并提到了指针在C++中的强大功能和使用时需要注意的问题。
31 1