STL_C++]addElements

Bài tập:

Cho số tự nhiên n, hãy khởi tạo một list gồm các phần tử lần lượt từ 1 đến n.

Ví dụ:

• Với n = 3, thì verifyFunction = [1, 2, 3].
  
  
• Với n = 5, thì verifyFunction  = [1, 2, 3, 4, 5].

Lý thuyết.

Để thêm một phần tử vào đầu list, ta có thể dùng hàm push_front() (Độ phức tạp O(1)).

Ví dụ:

	a.push_front(10); // Thêm giá trị 10 vào đầu list a

Để thêm một phần tử vào cuối list, ta có thể dùng hàm push_back() (Độ phức tạp O(1)).

Ví dụ:

	a.push_back(10); // thêm giá trị 10 và cuối list a

Đây chính là ưu điểm của list so với vector, trong khi vector không thể thêm phần tử vào đầu vector với độ phức tạp O(1), thì đối với list hoàn toàn có thể.

Hướng dẫn.

Code mẫu:

list<int> initList(int n)
{
	list<int> res;
	for (int i = n; i >= 1; i--) {
		res.push_front(i);
	}
	return res;
}


vector<int> verifyFunction(int n)
{
	list<int> l = initList(n);
	vector<int> vec(l.begin(), l.end());
	return vec;
}