6
Trong lập trình chúng tôi phải đối mặt với các tình huống khác nhau, nơi chúng tôi được yêu cầu phải sử dụng STL container trung gian là các ví dụ sau đây mô tả:C++ STL: Container Giải trí hoặc Tái sử dụng sau khi thanh toán bù trừ?
while(true)
{
set <int> tempSet;
for (int i = 0; i < n; i ++)
{
if (m.size() == min && m.size() <= max)
{
tempSet.insert(i);
}
}
//Some condition testing code
}
Hoặc
set <int> tempSet;
while(true)
{
for (int i = 0; i < n; i ++)
{
if (m.size() == min && m.size() <= max)
{
tempSet.insert(i);
}
}
tempSet.clear();
//Some condition testing code
}
Những cách tiếp cận tốt hơn về thời gian và không gian phức tạp xem xét hiện trạng của C++ compliers?
Tôi không nghĩ rằng bạn có thể preallocate không gian trong một tập. –
Vâng, tôi hiểu điều đó. Bạn có lẽ sẽ phải làm một cái gì đó ngốc nghếch với người cấp phát sau đó để có được một preallocation phong nha. – EvilTeach
Tôi đã chạy thử nghiệm. max_size là rất lớn. Nó không phải là một vấn đề trong trường hợp này. – EvilTeach