이 글에서는 C++에서 list의 back() 함수가 어떻게 동작하는지 살펴보겠습니다.
list::back() 함수는 C++ 표준 템플릿 라이브러리(STL)에 포함된 멤버 함수로, 리스트의 마지막(마지막 위치) 요소를 반환하는 데 사용됩니다. 이 함수를 호출하기 전에는 반드시 <list> 헤더 파일을 포함해야 합니다.
문법(Syntax)
List_Name.back();
매개변수(Parameters)
back() 함수는 어떠한 매개변수도 받지 않습니다.
반환 값(Return Value)
이 함수는 리스트의 마지막 요소 값을 그대로 반환합니다. 참고로 리스트가 비어 있을 경우 back()을 호출하면 정의되지 않은 동작(undefined behavior)이 발생할 수 있으므로, 호출 전에 empty() 함수로 리스트가 비어 있는지 확인하는 것이 안전합니다.
예제
입력: Lt.assign(3,10) Lt.back() 출력: 10
설명 − 위 예제는 back() 함수를 사용하여 리스트의 마지막 값을 찾는 방법을 보여줍니다. 리스트 Lt에 assign() 함수로 값이 10인 요소 세 개를 할당한 후, back() 함수를 호출하면 출력으로 10이 반환됩니다. 이 값이 바로 리스트 Lt의 마지막 요소입니다.
아래 프로그램에서 사용된 접근 방식은 다음과 같습니다 −
- 먼저 list<int>를 사용하여 리스트를 생성합니다.
- assign() 함수를 사용해 리스트에 값을 할당합니다.
- 그다음 back() 함수를 호출하여 리스트의 마지막 요소를 화면에 출력합니다.
알고리즘
Start
Step 1-> main() 함수 내에서
list Lt 선언
Lt.assign(크기, 값) 호출
Lt.back() 호출
Stop예제 코드
#include<iostream>
#include<list>
using namespace std;
int main() {
list<int> Lt;
// 리스트 Lt에 크기와 값 할당
Lt.assign(4,25);
cout<<"마지막 요소는 "<<Lt.back();
return 0;
}실행 결과
위 코드를 실행하면 다음과 같은 결과가 출력됩니다 −
마지막 요소는 25
위 예제에서 assign(4, 25)는 값이 25인 요소 네 개를 리스트에 할당하며, back() 함수는 이 중 마지막 요소인 25를 반환합니다. 이처럼 back() 함수는 리스트 전체를 순회하지 않고도 O(1) 시간 복잡도로 마지막 요소에 즉시 접근할 수 있는 매우 효율적인 방법입니다.