
Access Elements In 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