Loading Now

Access Elements In List

STL C++List

Bài tập.

Cho một list line gồm các số nguyên.

Hãy tính tổng phẩn tử đầu tiên và phần tử cuối cùng trong list đó, nếu list rỗng trả về -1, còn nếu list chỉ có một phần tử thì trả về phần tử đó.

Ví dụ:

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

  • Với line = [7], thì verifyFunction(line) = 7.

Lý thuyết.

  • Để lấy giá trị đầu tiên trong list, ta dùng hàm front().
  • Để lấy giá trị cuối cùng trong list, ta dùng hàm back().
  • Để kiểm tra list có rỗng hay không, ta dùng hàm empty() (hàm trả về true nếu list rỗng, ngược lại trả về false).
  • Để lấy kích thước (số phần tử) của list, ta dùng hàm size().

Lưu ý: Trong list không thể truy vấn đến các phần tử giống như mảng và vector, không thể sử dụng như a[0], a[1], a[2], ...

Hướng dẫn.

Code mẫu:

int sumOfFirstAndLastElement(list<int> linkedList)
{
   if (linkedList.size() == 0) return -1;
   if (linkedList.size() == 1) return linkedList.front();
   return linkedList.front() + linkedList.back(); 
}

int verifyFunction(vector<int> v)
{
	list<int> l(v.begin(), v.end());
	return sumOfFirstAndLastElement(l);
}

Post Comment

Contact