01/10/2018, 10:20

So sánh list và vector

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

HK boy viết 12:23 ngày 01/10/2018

Đọ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ạp O(n), vector.size() có độ phức tạp O(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.
Vinh Nguyễn viết 12:30 ngày 01/10/2018

tks pro…

Bài liên quan
0