修剪陣列到i和j之間的元素

Question

經典的，我在這裏尋找優化：我有一些東西，經過一些處理後，我知道我只對j到j的元素感興趣。如何用胖子最輕的方式修剪我的數組，並在j之前和之後完全刪除/釋放元素內存？

我正在做嵌入式C++，所以我可能無法編譯各種庫讓我們說。但在第一階段歡迎std或向量的東西！

我嘗試過，對於陣列A至i和j之間進行修整，具有可變numElms告訴我元素的數量在一個：

A = &A[i]; 
numElms = i-j+1; 

由於它是這會產生一個不兼容錯誤。這可以修復嗎？即使修復了，現在也可以釋放內存 - 未使用的內存？

上下文：這個數組是我的模塊的中心數據集，它可能很重。只要模塊存在，它就會存活。這段時間沒有必要承擔自重。這是完成的第一件事 - 確定要分析哪一部分數據集，並永遠修剪和拋棄其餘部分，永遠不要再使用它（直到下一個週期，我們可能會得到一個新的數組）完全不同的尺寸）。

Answer 1

當問速度問題，您millage很可能根據您正在使用的數組的大小，而是：

你最快方式將是不修剪陣列，只需使用A[index + i]找到你想要的元素。

的最輕的方式做這將是：

1. 分配與malloc
2. 一旦i和j動態數組中找到副本範圍的動態數組的頭
3. 使用realloc將動態數組的大小調整爲大小j - i + 1

但是，您已將此標記爲C++不是C，所以我相信您對可讀性和所需的編程投資感興趣，而不是原始的速度或重量。如果這是真的，那麼我會建議使用vector或deque。

鑑於vector<thing> A或deque<thing> A你可以這樣做：

A.erase(cbegin(A), next(cbegin(A), i)); 
A.resize(j - i + 1); 

Answer 2

無法在標準C++中更改已分配的內存塊大小（除非您擁有POD數據 - 在這種情況下，可以使用像realloc這樣的C工具）。修剪數組的唯一方法是分配新數組。複製/移動需要的元素並銷燬舊的數組。

你可以做手工，或使用向量：

int* array = new int[10]{0,1,2,3,4,5,6,7,8,9}; 
std::vector<int> vec {0,1,2,3,4,5,6,7,8,9}; 
//We want only elements 3-5 
{ 
    int* new_array = new int[3]; 
    std::copy(array + 3, array + 6, new_array); 
    delete[] array; 
    array = new_array; 
} 
vec = std::vector<int>(vec.begin()+3, vec.begin()+6); 

如果您正在使用C++ 11，兩種方法都應該有相同的更流暢。

如果你只是想刪除多餘的元素且並不真的想釋放內存（例如，你可能希望在以後添加更多的元素），你可以按照NathanOliver link

但是，你應該考慮：你真的需要那個記憶立即釋放？你現在需要移動元素嗎？你會陣列生活很長一段時間，以至於這個記憶會完全丟失嗎？也許你需要一個range或perharps view到數組內容？在許多情況下，您可以存儲兩個指針（或指針和大小）來表示您的「新」數組，同時保留舊數組一次全部釋放。