デリバリングメンバポインタ

Question

私はポインタとして動的に割り当てられた配列を持つC++構造体を持っています。配列を逆にする関数がありますが、動作していないようです（一時変数が元の値を指していると思います）。

struct s { 

    int *array; 
    int length; 

    ... 

    s(int n) { 
     this->array = new int[n]; 
     this->length = n; 
    } 

    ... 

    void reverse() { 

     for (int i = 0; i < this->length; i++) { 
      int n = this->array[i]; 
      this->array[i] = this->array[this->length - i - 1]; 
      this->array[this->length - i - 1] = n; 
     } 

    } 

    ... 

} 

私はそのための配列が同じままで、逆転されない何これがやっていることはthis->array[this->length - i - 1] = this->array[i] だと思います。私は配列ポインタを尊重する方法や、ちょうどnの中でthis->array[i]の値を取る方法を知らない。

Answer 1

あなたの逆が動作しない理由は、配列全体の長さを通過しているということです。あなたはその半分だけを通過する必要があります。あなたが後半を通過すると、それを元に戻すことになります。

例として、あなたが[1, 2, 3, 4]を逆転しようとした場合、あなたは

after i = 0: [4, 2, 3, 1] 
after i = 1: [4, 3, 2, 1] 
--- reversed --- 
after i = 2: [4, 2, 3, 1] 
after i = 3: [1, 2, 3, 4] 
--- back to original --- 

を取得する代わりに、ちょうどあなたのループサイドノートで

for (int i = 0; i < this->length/2; i++) { 
    ... 
} 

Answer 2

を行い、2つのインデクサーを使用すると、かなりあなたのコードを簡素化します。

void reverse() 
{ 
    int limit = length/2; 
    for (int front = 0 , back = length - 1; front < limit; front++ , back--) 
    { 
     int n = array[front]; 
     array[front] = array[back]; 
     array[back] = n; 
    } 

}