Xóa sạch mọi vòng lặp lặp lại. Cách hiệu quả nhất của bộ nhớ là gì?

Question

Tôi có một câu hỏi về std :: vector.

Tôi có một thuật toán rất chuyên sâu về bộ nhớ mà tôi cho rằng dự đoán kích thước vectơ và đặt đủ bộ nhớ cho các vectơ trước sẽ giúp tôi rất nhiều trong việc giảm mức sử dụng bộ nhớ.

Điều nào sau đây là tốt hơn:

for (...) { 
    std::vector<Type> my_vector; 
    my_vector.reserve(stuff_count); 
    // Do stuff , and append stuff to my_vector. 
} 

Hoặc này:

std::vector my_vector; 
for (...) { 
    my_vector.clear(); 
    my_vector.reserve(stuff_count); 
    // Do stuff , and append stuff to my_vector. 
} 

Xin vui lòng cho tôi biết đó là tốt nhất, hoặc nếu có một cách thậm chí tốt hơn để làm công cụ.

Cảm ơn bạn rất nhiều trước!

Answer 1

Với biến thể đầu tiên bạn phân bổ lại bộ đệm của vectơ trên mỗi lần lặp - điều này thường khá tốn kém. Với biến thể thứ hai, bạn chỉ thỉnh thoảng phân bổ lại. Biến thể thứ hai tốt hơn vì tốc độ là ưu tiên của bạn.

Không rõ bạn hỏi câu hỏi về số lượng phần tử được biết đến từ đâu. Có lẽ bạn thậm chí có thể nhanh chóng tính toán số lượng tối đa của các phần tử cho tất cả các lần lặp lại, thiết lập này là kích thước bộ đệm và không có sự phân bổ lại.

Answer 2

Cách thứ hai có thể nhanh hơn một chút, nhưng tôi tìm thấy trình dọn dẹp đầu tiên.

Answer 3

Vì sự khác biệt trong mã là tầm thường, tại sao không kiểm tra cả hai cách tiếp cận và xem phương thức nào phù hợp nhất với ứng dụng cụ thể của bạn?

Answer 4

Nó phụ thuộc một chút vào cách Loại cần được xây dựng/hủy bỏ, tôi sẽ nói. Nếu nó là một POD mà không yêu cầu hủy diệt, bạn có thể bỏ qua rõ ràng(), trong đó kêu gọi tất cả các hàm hủy trong một vòng lặp, và sử dụng nó như một mảng tĩnh thay vì:

std::vector<Type> my_vector(size); 
for (...) 
{ 
    int index = 0; 
    // Do stuff 
    my_vector[index] = some_value; 
} 

(Nên biết trước: Mã chưa được kiểm tra)

Answer 5

... đặt đủ bộ nhớ cho vectơ trước sẽ giúp tôi rất nhiều với giảm sử dụng bộ nhớ

err ... những gì ?! Điều đó làm cho không có ý nghĩa gì cả. Bộ nhớ dự trữ không giúp giảm mức sử dụng bộ nhớ theo bất kỳ cách nào. Nó ngăn chặn sự cần thiết phải tái phân bổ liên tục mà làm cho mọi thứ nhanh hơn, nhưng theo như sử dụng đi bạn sẽ không nhận được lợi ích.

Answer 6

Tôi cho rằng dự đoán kích thước véc-tơ và đặt đủ bộ nhớ cho các véc tơ trước sẽ giúp ích rất nhiều cho việc giảm mức sử dụng bộ nhớ.

Hãy thử và hành động như một kỹ sư không phải là thầy bói. Tạo một thử nghiệm và đo lường sự khác biệt.

Answer 7

Nếu bạn cần thực hiện rất nhiều phụ thêm, hãy sử dụng std :: deque thay vì std :: vector và chỉ sử dụng "push_back".

Answer 8

thì sao?

std::vector<DataType> my_vector; 
my_vector.resize(sizeof(yourData)); 
memcpy(reinterpret_cast<char*>(&my_vector), &yourData, sizeof(yourData)); 

Answer 9

Thứ hai sẽ sử dụng bộ nhớ tối đa của tất cả việc sử dụng thông qua vòng lặp, tức là kích thước tối đa của các loại stuff_count. std::vector::clear() does not necessarily free memory. Ví dụ: nếu bạn gọi std::vector::capacity() trước và sau std::vector::clear(), việc triển khai tuân thủ tiêu chuẩn có thể trả về cùng một giá trị.

Tốt nhất, bạn sẽ giảm số lần bạn cấp phát bộ nhớ với lược đồ trên. Nhưng bạn chắc chắn sẽ không giảm được dấu chân bộ nhớ tại bất kỳ thời điểm nào. Nếu bạn muốn thu nhỏ số lượng bộ nhớ đã dành riêng, bạn nên sử dụng thành ngữ hoán đổi véc tơ:

std::vector<type>().swap(my_vector); 
my_vector.reserve(stuff_count); 

Hoặc giải pháp đầu tiên của bạn, vì hiệu ứng tổng thể sẽ giống nhau.