Sử dụng lại một vector trong C++

Question

Tôi có một vector được khai báo là một biến toàn cầu mà tôi cần để có thể sử dụng lại. Ví dụ, tôi đang đọc nhiều tệp dữ liệu, phân tích cú pháp dữ liệu để tạo các đối tượng sau đó được lưu trữ trong một vectơ.

vector<Object> objVector(100); 

void main() 
{ 
while(THERE_ARE_MORE_FILES_TO_READ) 
{ 
    // Pseudocode 
    ReadFile(); 
    ParseFileIntoVector(); 
    ProcessObjectsInVector(); 
    /* Here I want to 'reset' the vector to 100 empty objects again */ 

} 

}

Tôi có thể thiết lập lại các vector là "objVector vector (100)" vì nó đã được ban đầu được phân bổ trên stack? Nếu tôi làm "objVector.clear()", nó loại bỏ tất cả 100 đối tượng và tôi sẽ có một vectơ có kích thước bằng 0. Tôi cần kích thước của nó là 100 ở đầu mỗi vòng lặp.

Answer 1

vector<Object> objVector(100); 

int main() 
{ 
while(THERE_ARE_MORE_FILES_TO_READ) 
{ 
    // Pseudocode 
    ReadFile(); 
    ParseFileIntoVector(); 
    ProcessObjectsInVector(); 
    /* Here I want to 'reset' the vector to 100 empty objects again */ 
    objVector.clear(); 
    objVector.resize(100); 

} 
} 

Answer 2

Gọi thay đổi kích thước ở đầu hoặc cuối của vòng lặp: http://www.cplusplus.com/reference/stl/vector/resize/

Điều đó sẽ làm những gì bạn muốn. Tuy nhiên, tôi khuyên bạn nên sử dụng các chức năng push và pop thay thế. Đó là không gian hiệu quả hơn và là cách Vector được dự định sẽ được sử dụng. Vectơ sẽ mở rộng và thu nhỏ khi cần thiết khi bạn đẩy (thêm) và bật (loại bỏ) các mục khỏi nó. Bằng cách đó bạn không phải lo lắng về kích thước hoặc nội dung của vectơ. Nó đơn giản trở thành một hàng đợi xử lý.

Answer 3

Đoạn mã sau nên thực hiện thủ thuật.

vector<Object> temp(100); 
objVector.swap(temp); 

Answer 4

objVector.clear(); 
objVector.resize(100); 

Tuy nhiên, đây có lẽ là không được khuyến khích sử dụng các vector. Bạn có chắc chắn bạn không nên sử dụng push_back với vectơ ban đầu trống không? Làm thế nào bạn có thể chắc chắn rằng mỗi tập tin chứa chính xác 100 đối tượng, không nhiều không kém, như nó xuất hiện từ câu hỏi của bạn?

Vectơ có thể không cần phải là toàn cục. Tốt hơn để vượt qua mọi thứ xung quanh. Khi bạn nhìn thấy một loạt các hàm được gọi là không có tham số, sẽ rất khó nếu không thể theo dõi những gì đang diễn ra (bởi vì mọi người khác ngoài bạn - và kể cả bạn khi bạn quay lại mã này sau vài tháng - sẽ có không có ý tưởng những chức năng này sử dụng cho đầu vào và đầu ra là gì).

Answer 5

Gọi objVector.clear() để xóa các điểm dữ liệu trước đó, sau đó objVector.resize(100) để đổi kích thước thành kích thước phù hợp. Tuy nhiên, lưu ý rằng, điều này sẽ phân bổ 1 thể hiện của Object bằng cách sử dụng hàm tạo mặc định và sau đó là 100 bản sao của Object bằng cách sử dụng hàm tạo bản sao, có thể hoặc không thể là những gì bạn thực sự muốn. Theo tùy chọn, nếu Object là loại con trỏ, bạn có thể sử dụng objVector.resize(100, NULL) để tránh phân bổ có thể không mong muốn.

Answer 6

Tôi có một vector được khai báo là biến toàn cầu mà tôi cần để có thể sử dụng lại.

Tại sao? Nó không rõ ràng từ mã của bạn tại sao biến phải là toàn cục. Tại sao bạn không thể khai báo nó bên trong vòng lặp? Sau đó, bạn không cần phải đặt lại, điều này sẽ được thực hiện tự động trong mỗi vòng lặp.

Để truy cập biến từ các phương pháp khác, hãy chuyển nó thành tham số (bằng cách tham chiếu, để bạn có thể sửa đổi nó). Có một biến toàn cầu hiếm khi là một giải pháp tốt.

Một cái gì đó khác: main phải không bao giờ có loại trả về void, đây là C++ không hợp lệ và nhiều trình biên dịch sẽ từ chối.

Answer 7

Vì bạn đang sử dụng hàm tạo mặc định cho "Đối tượng", tôi nghĩ bạn có thể dựa vào dung lượng của vector thay vì kích thước của nó. Vì vậy, khi bạn gọi clear(), rất có thể là bạn không thay đổi dung lượng được thiết lập bởi nhà xây dựng vector của bạn (bạn có thể chứa ít nhất 100 phần tử, chúng đã được phân bổ). Đọc về dung lượng, dự trữ và kích thước và cách chúng khác nhau (dự trữ là cuộc gọi bạn thực hiện để yêu cầu thay đổi dung lượng, tôi chỉ đang chỉ ra nó trong trường hợp bạn cần).

Dù sao, nếu bạn cần đặt lại đối tượng về trạng thái mặc định, thay vì dựa vào khả năng đặt lại toàn bộ đối tượng, bạn cũng có thể thực hiện cuộc gọi trên đối tượng có tên "đặt lại "để đặt chúng vào trạng thái đó, và gọi nó trước khi bạn tái xử lý bằng cách sử dụng các đối tượng tương tự. Hiệu suất-khôn ngoan, tôi không thấy nó như là bất kỳ khác nhau, và mã khôn ngoan nó có vẻ giống như một giải pháp sạch.

Answer 8

Trái ngược với các bài viết khác, cách hiệu quả nhất để làm điều này có lẽ là đây:

objVector.resize(0); 
objVector.resize(100); 

clear() giải phóng bộ nhớ của vector trên một số triển khai (hậu điều kiện chỉ được yêu cầu của nó là kích thước đó() = 0). thay đổi kích thước (0) duy trì dung lượng.

Mẹo trao đổi cũng gọi một phân bổ bộ nhớ không cần thiết. Vector tạm thời mà bạn trao đổi sẽ cấp phát một khối bộ nhớ mới và sau khi trao đổi, khối bộ nhớ cũ cũng được giải phóng. Hiệu suất phải tốt hơn nếu không có phân bổ bộ nhớ.

Answer 9

Tại sao bạn đang cố đặt lại biến toàn cầu? Chỉ cần phân bổ một vectơ mới mỗi lần qua vòng lặp và truyền vectơ vào các hàm bằng cách tham chiếu.

void ParseFileIntoVector(vector<Object> &vector); 
void ProcessObjectsInVector(const vector<Object> &vector); 

int main() 
{ 
while(THERE_ARE_MORE_FILES_TO_READ) 
{ 
    // Pseudocode 
    vector<Object> objVector(100); 
    ReadFile(); 
    ParseFileIntoVector(objVector); 
    ProcessObjectsInVector(objVector); 
} 
} 

Answer 10

Tôi có thể đặt lại vectơ thành "vector objVector (100)" vì ban đầu nó được phân bổ trên ngăn xếp không?

1. Vectơ C++ không được cấp phát trên ngăn xếp. Ít nhất không trực tiếp. Một trong các tham số cho vector (và các mẫu STL khác) là cấp phát. Bạn có thể sử dụng phân bổ hồ bơi, phân bổ đống, v.v.

   Trên thực tế, std::vector<T> được đóng gói độc đáo vào mảng với thông tin bổ sung (chẳng hạn như kích thước và dung lượng). Nếu không, kích thước của vector phải được biết trước (không bắt buộc).

2. Thực tế trong ví dụ trên std::vector<T> không nằm trên ngăn xếp nhưng trong phần dữ liệu của chương trình (hoặc cách được gọi trên nền tảng không phải ELF).

Vì vậy, câu hỏi là nếu bạn cần:

• Một vector kích thước 100. Trong trường hợp này, vì nó đã được chỉ ra, có khả năng là bạn đang làm một cái gì đó kỳ lạ. Nhưng nó vẫn có thể theo cách tốt đẹp theo phương pháp resize.
• Một vectơ công suất 100. Trong trường hợp này, có thể bạn không nên làm bất cứ điều gì vì các vectơ không co lại khả năng AFAIR.Và chắc chắn nó không phải là cần thiết như vector thay đổi năng lực của nó năng động.