11
Tôi đã có hai chương trình với tôi, cả hai đều đang làm chính xác cùng một nhiệm vụ. Họ chỉ cần thiết lập một mảng/vector boolean với giá trị đúng. Chương trình sử dụng vector mất 27 giây để chạy trong khi chương trình liên quan đến mảng có kích thước lớn hơn 5 lần mất ít hơn 1 giây. Tôi muốn biết lý do chính xác là tại sao có sự khác biệt lớn như vậy? Là vectơ thực sự không hiệu quả?C++ Vector vs Array (Thời gian)
vectơ Chương trình sử dụng
#include <iostream>
#include <vector>
#include <ctime>
using namespace std;
int main(){
const int size = 2000;
time_t start, end;
time(&start);
vector<bool> v(size);
for(int i = 0; i < size; i++){
for(int j = 0; j < size; j++){
v[i] = true;
}
}
time(&end);
cout<<difftime(end, start)<<" seconds."<<endl;
}
Runtime - 27 giây
Chương trình sử dụng mảng
#include <iostream>
#include <ctime>
using namespace std;
int main(){
const int size = 10000; // 5 times more size
time_t start, end;
time(&start);
bool v[size];
for(int i = 0; i < size; i++){
for(int j = 0; j < size; j++){
v[i] = true;
}
}
time(&end);
cout<<difftime(end, start)<<" seconds."<<endl;
}
Runtime - < 1 giây
Nền tảng - Visual Studio 2008 OS - Windows Vista 32 bit SP 1 Processor Intel (R) Pentium (R) Dual CPU T2370 @ 1.73GHz Memory (RAM) 1.00 GB
Cảm ơn
Amare
std :: vector không phải là vùng chứa. Đọc: http://www.gotw.ca/publications/mill09.htm –
Lưu ý quan trọng: Mặc dù bạn đến đúng kết luận, nhưng bạn không thực hiện so sánh đúng. Bạn thực hiện N^2 vòng lặp của vòng lặp trong cùng (câu lệnh 'v [i] = true'), nhưng N là 2000 trong một bài kiểm tra và 10000 trong một bài kiểm tra khác, vì vậy bạn thực sự làm 25 lần nhiều công việc, chứ không phải 5 gấp nhiều lần, ngoài sự khác biệt giữa 'vectơ' và một mảng đơn giản. Điều này thực sự làm cho sự khác biệt thậm chí còn rõ rệt hơn. –
@ user235022 Bạn có nghĩa là 'v [j] = true;' thay vì 'v [i] = true'? Nếu không, nó sẽ rất đơn giản cho trình biên dịch để tối ưu hóa vòng lặp nội bộ, vì các hành động của bạn không phụ thuộc vào biến vòng lặp. – fiktor