C++基础 String类的实现(完整版)

原创 2018年04月16日 17:06:35

String类


class String
{
public:
    String(const char *str="")//构造函数
        :_str(new char[strlen(str)+1])
    {
        _size=strlen(str);
        _capy=_size;
        strcpy(_str,str);
    }
    void Swap(String &s)//交换函数,因为交换的不是一个值,需要自己构建交换函数
    {
        std::swap(_str,s._str);
        std::swap(_size,s._size);
        std::swap(_capy,s._capy);
    }
    String(const String &s)//拷贝构造
        :_str(NULL)
        ,_size(0)
        ,_capy(0)
    {
            String tmp(s._str);
            Swap(tmp);
    }
    ~String()//析构函数
    {
        delete[]_str;
    }

    String &operator=(String s)//赋值运算符
    {
        if (*this!=s)
        {
            String tmp(s);//应用了现代写法 交换  深拷贝
            Swap(tmp);
        }
        return *this;
    }

    void Expand(size_t n)//扩容
    {
        if (n>=_capy)
        {
            _capy=n;
        }
    }
    const char *c_str()//输出函数
    {
        return _str;
    }
    void Insert(size_t pos,char ch)//插入一个字符函数
    {
        if (_size>=_capy)//判断是否扩容
        {
            Expand(_capy*2);
        }
        for (int i=_size;i>=pos;i--)
        {
            _str[i+1]=_str[i];
        }
        _str[pos]=ch;
        _size++;
    }
    void Insert(size_t pos,const char* str)//插入一个字符串函数
    {
        int len=strlen(str);
        while (_size+len>=_capy)//用while不用if 防止一次扩容后还比_size小
        {
            Expand(_capy*2);
        }
        for (int i=_size;i>=pos;i--)
        {
            _str[i+len]=_str[i];
        }
        for (int i=0;i<len;i++)
        {
            _str[pos++]=str[i];
        }
        _size+=len;
    }
    void PushBack(char ch) 
    {
        Insert(_size,ch);
    }
    void PushBack(const char* str)
    {
        Insert(_size,str);
    }
    void Erase(size_t pos,size_t n=1)//删除
    {
        if (n==0)
        {
            return;
        }
        if (pos+n>_size)
        {
            _str[pos]='\0';
            _size=pos;
        }
        else
        {
            for (int i=pos+n;i<=_size;i++)
            {
                _str[i-n]=_str[i];
            }
            _size-=n;
        }
    }
    void Popback()
    {
        Erase(_size-1,1);
    }
    size_t Find(const char *str)//查找
    {
        const char*cur=str;
        const char *tmp=_str;
        while (*tmp)
        {
            const char*dev=tmp;
            while (*dev==*cur)
            {
                ++dev;
                ++cur;
            }
            if (*cur=='\0')
            {
                return tmp-_str;
            }
            else
            {
                cur=str;
                ++tmp;
            }
        }
        return -1;
    }
    bool operator==(const String& s)
    {
        if (_size==s._size)
        {
            for (int i=0;i<_size;i++)
            {
                if (_str[i]!=s._str[i])
                {
                    return false;
                }
            }
            return true;
        }
        return false;
    }
    bool operator>(const String& s)
    {
        const char *cur=_str;
        const char *tmp=s._str;
        while (*tmp&&*cur)
        {
            if (*cur>*tmp)
            {
                return true;
            }
            else if (*cur<*tmp)
            {
                return false;
            } 
            else
            {
                ++cur;
                ++tmp;
            }
        }
        if (*cur!='\0')
        {
            return true;
        }
        else
            return false;

    }
    bool operator>=(const String& s)
    {
        return *this>s||*this==s;
    }
    bool operator<(const String& s)
    {
        return ~(*this>=s);
    }
    bool operator<=(const String& s)
    {
        return ~(*this>s);
    }
    bool operator!=(const String& s)
    {
        return ~(*this==s);
    }
    String operator+(char ch) 
    {
        String tmp(*this);
        PushBack(ch);
        return tmp;
    }
    String& operator+=(char ch) 
    {
        PushBack(ch);
        return *this;
    }

    String operator+(const char* str)
    {
        String tmp(*this);
        PushBack(str);
        return tmp;
    }

    String& operator+=(const char* str) 
    {

        PushBack(str);
        return *     this;
    }
private:
    char *_str;//字符串
    size_t _size;//字符串的大小
    size_t _capy;//容量
};
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/zhaoxaun666/article/details/79963227

c++ string类的完整实现!!!

c++ string类的完整实现,标注库有的功能这里基本都有,在此基础上可以进行良好的扩充!!!...
  • focusing_on_cpp
  • focusing_on_cpp
  • 2015-06-29 07:58:43
  • 6239

【C/C++】C++ String类的实现

面试的时候被问及了String类的实现,结果没写好... 就当是重新复习一下吧。 下面的程序并没有把String类的所有成员方法实现,只参考教程写了大部分重要的成员函数。#include #inclu...
  • moxiaomomo
  • moxiaomomo
  • 2011-05-11 12:15:00
  • 38958

c++ — 实现一个简单的string类

string类的实现 C++使用起来非常方便,原因的它里面包含的类,这种面向对象的思想让我们编程变得异常方便。 今天我们来实现一个string类,这个类主要的作用就是在C++中灵活的使用字符串。 现在...
  • Dawn_sf
  • Dawn_sf
  • 2017-03-13 17:19:00
  • 792

C++笔试题之String类的实现

这个在面试或笔试的时候常问到或考到。 已知类String的原型为: class String { public: String(const char *str = NULL);// 普通...
  • caoshangpa
  • caoshangpa
  • 2016-05-29 09:12:17
  • 6636

c++string类的实现

  • 2014年11月23日 12:01
  • 416KB
  • 下载

C++实现一个自己的string类

class String { public: String(const char *str = NULL);// 普通构造函数 String(const String &other); // 拷贝...
  • u011412619
  • u011412619
  • 2015-03-30 21:26:19
  • 2215

C++ MyString类的简单实现

题目:string类的简单实现,本文中此类名为MyString 实现思路: 1 只要构造函数执行成功(其中pData_不为空) 2 构造函数可通过char*,字符串常量构造 3 重载运算符=(返回值为...
  • u013507368
  • u013507368
  • 2015-08-30 22:55:35
  • 3232

C++面试题(二)——自己实现一个String类

实现一个自己的String类是一道考验C++基础知识的好题。 至少要能实现以下:构造函数,析构函数,拷贝构造函数(copy constructor),重载赋值操作符(copy assignment o...
  • worldwindjp
  • worldwindjp
  • 2013-10-23 12:13:57
  • 9303

[经典面试题][百度]c++实现STL中的string类

题目请用c++ 实现stl中的string类,实现构造,拷贝构造,析构,赋值,比较,字符串相加,获取长度及子串等功能。代码/*-------------------------------------...
  • SunnyYoona
  • SunnyYoona
  • 2015-03-31 22:41:43
  • 2431

c++ string类的内部实现

#include #include #include using namespace std; class String{     friend ostream& operator friend ...
  • chenycbbc0101
  • chenycbbc0101
  • 2016-08-25 19:07:01
  • 363
收藏助手
不良信息举报
您举报文章:C++基础 String类的实现(完整版)
举报原因:
原因补充:

(最多只允许输入30个字)