mảng nhanh chóng xóaLoại cực kỳ chậm

Question

Gọi removeLast cực kỳ chậm (phải mất vài phút để tắt 77k phần tử). Các documentation nói O (1) và tôi sẽ nghĩ rằng việc thực hiện sẽ chỉ đơn giản là giảm kích thước mảng. Rõ ràng không:

Tại sao nó gọi remove(at: Int)?

trường hợp repro Đây là chậm hơn so với tôi mong chờ (Tôi đã quen với C++ 's std::vector hiệu suất), nhưng vẫn không chậm như những gì tôi nhìn thấy trong mã của tôi:

var array = [ Int ]() 

for i in 0..<262144 { 
    array.append(i) 
} 

print ("done appending") // we get here immediately 

let n = array.count 
for _ in 0..<n { 
    array.removeLast() // popLast is also slow 
} 

print ("done") 

này có 16 giây trên máy tính của tôi. Một chương trình C++ tương đương mất 0,002 giây.

Answer 1

Vấn đề là cách bạn đang thử nghiệm. Không kiểm tra tốc độ trong bản dựng Gỡ lỗi có ý nghĩa một chút. Đây là lý do tại sao bạn nên luôn luôn tiểu sử trong Công cụ. Nó sử dụng bản dựng. Để có kết quả thực tế, hồ sơ trong Công cụ trên thiết bị. Mọi thứ khác là ảo ảnh.

Vì vậy, hãy tạo Bản phát hành chứ không phải bản dựng Gỡ lỗi. Bạn sẽ thấy rằng trong thực tế bạn nhận được cả hai tuyên bố printngay lập tức.

Kết quả (trên máy tính của tôi, không phải là một thiết bị, bởi vì tôi đã quá lười biếng để lấy điện thoại ra khỏi túi của tôi) hiển thị giây kể từ ngày tham khảo:

starting 506917910.056674 
done appending 506917910.060245 
done 506917910.069827