2020-08-19

知識(shí)點(diǎn)

調(diào)用拷貝、移動(dòng)構(gòu)造函數(shù)

這里是調(diào)用了Node類型的拷貝構(gòu)造函數(shù)。

void Array::update(int &q, int &r) {
    assert(size>q && size>r);
    Array::nodes[q] = Array::nodes[r];
}

這里調(diào)用了Node類型的移動(dòng)構(gòu)造函數(shù)。
?。?！適當(dāng)使用std::move()

    Node tmp = std::move(nodes[q]);
    nodes[q] = std::move(nodes[r]);
    nodes[r] = std::move(tmp);
}

void Array::insert(int &q, int &r) {
    for(int i = size -1;i>q;i--){
        nodes[i] = std::move(nodes[i-1]);
    }
    nodes[q] = r;
}

實(shí)現(xiàn)拷貝、移動(dòng)構(gòu)造函數(shù)

雖然并不要求對(duì)Array實(shí)現(xiàn)···但是還是應(yīng)該復(fù)習(xí)一下寫(xiě)法······

Array::Array(const Array &y){
    length=y.length;
    data=new Node[length];
    for (int i=0; i<length; i++) {
        data[i]=y.data[i];
    }
}

Array::Array(Array &&y){
    length=y.length;
    data=y.data;
}

數(shù)組下標(biāo)運(yùn)算符重載

這里實(shí)現(xiàn)了一個(gè)數(shù)組下標(biāo)運(yùn)算符的重載。

Node& Array::operator[](int index) {
    assert(size > index);
    return nodes[index];
}

思路&&總結(jié)

先讀題！??！先確定Array類型里面的變量類型、函數(shù)、實(shí)現(xiàn)。再上手寫(xiě)