数据结构 笔记：字符串类的创建（上）

历史遗留问题

-C语言不支持真正意义上的字符串

-C语言字符数组和一组函数实现字符串操作

-C语言不支持自定义类型，因此无法获得字符串类型

 从C到C++的进化过程引入了自定义类型

在C++中可以通过类完成字符串类型的定义

字符串类的实现

class  String : public Object
{
protected:
    char* m_str;
    int m_length;

    void init(const char* s);

public:
    String();
    String(const char* s);
    String(const String& s);
    int length() const;
    const char* str() const;

    /* 比较操作符重在函数 */
    /* 加法操作符重在函数 */
    /* 赋值操作符重在函数 */

    ~String();
};

实现时的注意事项

-无缝实现String对象与char*字符串的互操作

-操作符重载函需要考虑是否支持const版本

-通过C语言中的字符串函数实现String的成员函数

void String::init(const char* s)
{
    m_str = strdup(s);

    if(m_str)
    {
        m_length = strlen(m_str);
    }
    else
    {
        //抛出异常
    }
}

String::String()
{
    init("");
}

String::String(const char* s)
{
    init(s? s : "");
}

String::String(const String &s)
{
    init(s.m_str);
}

String::String(char c)
{
    char s[] = {c, '\0'};

    init(s);
}

int String::length() const
{
    return m_length;

}

const char* String::str() const
{
    return m_str;
}

bool String::operator == (const String& s) const
{
    return (strcmp(m_str,s.m_str) == 0);
}

bool String::operator == (const char* s) const
{
    return (strcmp(m_str,s ? s : "") == 0);
}

bool String::operator != (const String& s) const
{
    return !(*this == s);
}

bool String::operator != (const char* s) const
{
    return !(*this == s);
}

bool String::operator > (const String& s) const
{
    return  (strcmp(m_str,s.m_str) > 0);
}

bool String::operator > (const char* s) const
{
    return  (strcmp(m_str,s ? s : "") > 0);
}

bool String::operator < (const String& s) const
{
    return  (strcmp(m_str,s.m_str) < 0);
}

bool String::operator < (const char* s) const
{
    return  (strcmp(m_str,s ? s : "") < 0);
}


bool String::operator >= (const String& s) const
{
    return  (strcmp(m_str,s.m_str) >= 0);
}

bool String::operator >= (const char* s) const
{
    return  (strcmp(m_str,s ? s : "") >= 0);
}

bool String::operator <= (const String& s) const
{
    return  (strcmp(m_str,s.m_str) <= 0);
}

bool String::operator <= (const char* s) const
{
    return  (strcmp(m_str,s ? s : "") <= 0);
}

String String::operator + (const String& s) const
{
    return (*this + s.m_str);
}

String String::operator + (const char* s) const
{
    String ret;
    int len = m_length + strlen(s ? s : "");
    char* str = reinterpret_cast<char*>(malloc(len + 1));
    if(str)
    {
        strcpy(str,m_str);
        strcat(str,s ? s : "");
        free(ret.m_str);
        ret.m_str = str;
        ret.m_length = len;

    }
    else
    {
        qDebug() << 3;
        //抛出异常
    }
    return ret;
}
String& String::operator += (const String& s)
{
    return (*this = *this + s.m_str);
}

String& String::operator += (const char* s)
{
    return (*this = *this + s);
}

String& String::operator = (const String& s)
{
    return (*this = s.m_str);
}

String& String::operator = (const char* s)
{
    if(m_str != s)
    {
        char* str = strdup(s ? s: "");
        if(str)
        {
            free(m_str);

            m_str = str;
            m_length = strlen(m_str);
        }
        else
        {
            //抛出异常
        }
    }
    return *this;
}

String& String::operator = (char c)
{
    char s[] = {c,'\0'};

    return (*this = s);
}

String::~String()
{
    free(m_str);

}

总结：

-C/C++语言本事不支持字符串类型

-C语言通过字符数组和一组函数支持字符串操作

-C++通过自定义字符串类型支持字符串操作

-字符串类型通过C语言中的字符串函数实现