Mọi người cho mình hỏi list và vector giống nhau và khác nhau ở điểm nào, nếu dùng mảng 1 chiều thì nên dùng list hay vector
So sánh list và vector
Đọc từ 2 link này: list và vector
- Dễ thấy list không truy cập vào 1 phần tử bất kì bằng [], còn vector thì có thể truy cập vào 1 phần tử bất kì;
list.size()có độ phức tạpO(n),vector.size()có độ phức tạpO(1) - Mảng 1 chiều thì dùng vector.
- Học về Cấu trúc dữ liệu và cơ bản về C++ STL rồi sẽ không phải hỏi câu cơ bản như thế này nữa.
1 Like
tks pro…
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?