list(C++)(알고리즘)

위 글은 큰돌의 터전 님의 강의자료를 참조해서 정리하고 제가 알고리즘을 풀면서 더 추가적으로 사용할 만한 내용들을 정리한 글입니다.

알고리즘 풀이 강의로 큰돌의 터전님의 강의 강력 추천드립니다.

강의링크

list사용해보기

#include <bits/stdc++.h> 
using namespace std;  
list<int> a; 
void print(list <int> a)
{ 	
    for (auto it : a) 
    cout << it << " "; 
    cout << '\n'; }
    int main(){ 	
    for (int i=1; i <= 3; i++) a.push_back(i); 	
    for (int i= 1; i <= 3; i++) a.push_front(i); 	 	
    auto it = a.begin(); it++; 	
    a.insert (it, 1000); 
    print(a); 	it = a.begin();  
    it++; 
    a.erase(it); 	
    print(a); 	
    a.pop_front();
    a.pop_back(); 	
    print(a); 	 
    cout << a.front() << ":" << a.back() << '\n'; 
    a.clear(); 
    return (0); 
}

push_front(value)

리스트의 앞에서 부터 value를 넣습니다.

push_back(value)

뒤에서 부터 value를 넣습니다.

insert(idx , value)

iterator insert (const_iterator position, const value_type& val);

요소를 몇번째에 삽입합니다.

erase(idx)

리스트의 idx번째 요소를 지웁니다.

pop_front()

첫번째 요소를 지웁니다.

pop_back()

맨 끝 요소를 지웁니다.

front()

맨 앞 요소를 참조합니다.

back()

맨 뒤 요소를 참조합니다.

clear()

모든 요소를 지웁니다

리스트는 순차적 요소입니다.

 

Uploaded by

N2T