新規および配列サイズ

Question

私は動的に作成された整数の配列を持っています。インデックス％3 == 0.（たとえば、3,6,9、...）の要素をすべて削除しなければなりません。だから、配列のサイズを減らす最善の方法は何ですか？ malloc私はメモリの同じ部分にreallocを使うことができますが、newの演算子はどうですか？このようにすること。すべての要素を左にスライドさせ、すべての要素をゼロにしますか？

Answer 1

新しい小さな配列を割り当ててから要素をコピーするだけです。このようなもの（これは0のインデックスにある要素を含みます）：

int* array = new int [original_size]; 

// fill array 

size_t new_size = original_size - original_size/3 - 1; // i think i got this right, untested 
int* new_array = new int [new_size]; 

for (int i = 0, int j = 0; i < original_size; i++) 
{ 
    if (i % 3 == 0) 
    { 
     new_array[j] = array[i]; 
     j++ 
    } 
} 

delete [] array; 
array = new_array; 
new_array = nullptr; 

もちろん、要素を左にシフトしてシフトすることができます。しかし、new[]によって割り当てられた配列の一部を削除することはできません。

これは練習問題で、STLを使用することはできませんので、自分で単純なベクトルクラスを実装しようとしないのはなぜですか？

Answer 2

#include <algorithm> 
#include <iostream> 
#include <vector> 

bool IsDividedByThree (int i) { return ((i%3)==0); } 

int RandomNumber() { return (rand()%100); } 

int main() 
{ 
    std::vector<int> myInts(50); 

    std::generate(myInts.begin(), myInts.end(), RandomNumber); 

    std::copy(myInts.begin(), myInts.end(), std::ostream_iterator<int>(std::cout, " ")); 

    myInts.erase(std::remove_if(myInts.begin(), myInts.end(), IsDividedByThree), myInts.end()); 

    std::copy(myInts.begin(), myInts.end(), std::ostream_iterator<int>(std::cout, " ")); 

} 

STLはあなたのためにすべてを気にかかることをとても素敵ではないですか？

フム1は、STLを使用しないを余儀なくされているコメントを、表示されませんでした。

Cバージョン：

int *temp = new int[NEW_SIZE]; 
    memcpy(temp , old_array, size_of_old_array * sizeof(int)); 
    delete[] old_array; 
    old_array = temp; 

1. アレイ動的
2. を作成し、新しいサイズ
3. で新しい配列を作成
4. 二番目の配列に最初から要素をコピー、削除最初の配列
5. 最初の配列へのポインタを2番目の配列にリダイレクト

これらの回答はすべてです。したがって、配列サイズを小さくする最も良い方法は何ですか？ - 私はあなたがすでにあなたの問題の残りの部分を解決する方法を知っていると仮定しました。

Answer 3

データ要素を0に設定するだけで解放しないでください。また、サイズ変更された配列に新しいメモリを割り当てるときは、前のメモリからすべての要素をコピーする必要があります。

リンクリストとして実装することをお勧めします。

Answer 4

placement new operatorはC++で使用できます。 （が必要です）。たとえば、

#include <new> 

int main(int argc, char **argv) { 
    double *b = new double[10]; 
    new(b) double[8]; 

    delete [] b; 
}