C++面試題string類的實現例子

c++的一個常見的面試題即寫一個簡單的string類，這個類中應該有著必要的建構函式、複製建構函式、賦值操作符、解構函式等功能，需要很好的處理記憶體的問題。

賦值操作符的多種寫法:

1.一般的經典寫法為(沒有考慮異常處理)：這裡還要注意的是: 令賦值操作符返回一個reference to *this :詳細見《effective c++》

String& String::operator=(const String& rhs) {
    if (this == &rhs) {
        return *this;
    }
    delete[]_data;
    _data = new char[rhs.size() + 1];
    strcpy(_data, rhs._data);
}
這裡在進行new的過程中可能會出現異常，因為其記憶體不夠。

2. Copy and swap技術

void Swap(String rhs) {
        std::swap(_data, rhs._data);
    }
String& operator=(const String& rhs) {
        String temp(rhs);       //利用複製建構函式
        Swap(rhs);
        return *this;
    }
3.傳值

String& operator=(String rhs) {  //這裡是傳值,只是副本
        Swap(rhs);
        return *this;
    }
4.C++11的右值引用

String& operator= (String&& rhs) {
        Swap(rhs);
        return *this;
    }
其餘的感覺就沒有什麼痛點了，完整代碼如下：

//Date      : 2016.11.6
//Autore    : yqtao
/*
    string 類的實現
*/
#ifndef STRING_H
#define STRING_H
#include<iostream>
using namespace std;
class String {
private:
    char* _data;
public:
    String(const char* str = nullptr);
    String(const String& rhs) :_data(new char[rhs.size() + 1]) {
        strcpy(_data, rhs._data);
    }
    String& operator=(const String& rhs);
    ~String() {
        if (_data != nullptr) {
            delete[]_data;
            _data = nullptr;
        }

    }
    void Swap(String rhs) {
        std::swap(_data, rhs._data);
    }
    size_t size() const {
        return strlen(_data);
    }
private:
    //重載操作符
    char&  operator[](int index);
    friend ostream& operator<<(ostream &os, const String &rhs);
    friend istream& operator >> (istream &is, String &rhs);
    friend String operator+(const String& lhs, const String& rhs);
    friend String operator+=(String& lhs,const String& rhs);   //注意這裡不能聲明成const
    friend bool operator==(const String& lhs, const String& rhs);
    friend bool operator!=(const String& lhs, const String& rhs);
    friend bool operator>(const String &lhs, const String &rhs);
    friend bool operator>=(const String &lhs, const String &rhs);
    friend bool operator<(const String &lhs, const String &rhs);
    friend bool operator<=(const String &lhs, const String &rhs);
};
String::String(const char* str) {       //建構函式，預設的輸入為空白
    if (str == nullptr) {
        _data = new char[1];
        *_data = '\0';
    }
    else {
        _data = new char[strlen(str) + 1];
        strcpy(_data, str);
    }
}
//
String& String::operator=(const String& rhs) {
    if (this == &rhs) {
        return *this;
    }
    delete[]_data;
    _data = new char[rhs.size() + 1];
    strcpy(_data, rhs._data);
}
/*
    其他的寫法：
    //2. copy and swap技術
    String& operator=(const String& rhs) {
        String temp(rhs);       //利用複製建構函式
        Swap(rhs);
        return *this;
    }
    //3. 傳值方式
    String& operator=(String rhs) {
        Swap(rhs);
        return *this;
    }
    //4. c++11右值引用
    String& operator= (String&& rhs) {
        Swap(rhs);
        return *this;
    }
*/
char& String::operator[](int index) {
    return _data[index];
}
ostream& operator<<(ostream &os, const String &rhs) {
    os << rhs._data;
    return os;
}
/*
//注意這裡可能會出錯，如果有大神這道什麼原因，請指教
istream& operator >> (istream &is, String &rhs) {    
    String tmp;
    is >> tmp._data;
    rhs = tmp;
    return is;
}
*/
//重載+
String operator+(const String& lhs, const String& rhs) {
    String res;
    int len = lhs.size() + rhs.size();
    res._data = new char[len + 1];
    strcpy(res._data, lhs._data);
    strcat(res._data, rhs._data);
    return res;
}
//重載+=
String operator+=(String& lhs, const String& rhs) {
    lhs = lhs + rhs;    //利用加法即可完成
    return lhs;
}
//重載==
bool operator==(const String& lhs, const String& rhs) {
    if (strcmp(lhs._data, rhs._data) == 0) return true;
    return false;
}
bool operator!=(const String& lhs, const String& rhs) {
    if (strcmp(lhs._data, rhs._data) == 0) return false;
    return true;
}
//重載>函數 
bool operator>(const String &lhs, const String &rhs){
    if (strcmp(lhs._data, rhs._data) > 0)
        return true;
    return false;
}
bool operator<(const String &lhs, const String &rhs) {
    if (strcmp(lhs._data, rhs._data) < 0)
        return true;
    return false;
}
//重載<=函數 
bool operator<=(const String &lhs, const String &rhs){
    if (strcmp(lhs._data, rhs._data) <= 0)
        return true;
    return false;
}

//重載>=函數 
bool operator>=(const String &lhs, const String &rhs){
    if (strcmp(lhs._data, rhs._data) >= 0)
        return true;
    return false;
}
#endif // !STRING_H
測試：

#include "String.h"
int main() {
    String s;
    cout << s<<endl;
    String s1 = "test";
    cout << s1 << endl;
    String s2(s1);
    cout << s2 << endl;
    s = s2;
    cout << s << endl;
    /*
    String s3;
    cout << "Please input a string" << endl;
    cin >> s3;
    cout << s3 << endl;
    */
    //
    String s4 = "hello";
    String s5 = "world";
    String s6 = s4 + s5;
    cout << s6 << endl;
    s6 += s4;
    cout << s6 << endl;
    cout << (s6 == s4) << endl;
    String s7(s6);
    cout << (s6 == s7) << endl;
    //
    cout << (s4 > s5) << endl;
    cout << (s6 > s5) << endl;  //s6=helloworld,s5=world,因此此句應為false
    cout << (s6 > s4) << endl;
    return 0;
}
遇到的問題：在重載>>時出現了記憶體錯誤.如果你知道什麼原因， Please let me know,thank you

istream& operator >> (istream &is, String &rhs) {
    String tmp;      //開闢一個新的類,用於賦值
    is >> tmp._data;
    rhs = tmp;
    return is;
}