728x90 C++/라이브러리 (STL etc)14 [c++] STL <list> 정리 STL의 list는 양방향 연결리스트 구조이다. #include #include // list로 불러온다. #include using namespace std; // 여러가지 자료형 선언 가능 list L; list L_string; for (int i = 0; i < 10; i++) L.push_back(i); // 값들을 저장하면서 연결해줌. // insert + next 예제 L.insert(next(L.begin(),2), 3); // L.begin에서 2만큼 next한 지점에 3을 insert함. 오른쪽으로 한칸씩 밀려남 // erase + next L.erase(next(L.begin(), 2)); // L.begin의 2만큼 next한 지점의 값을 지운다. 왼쪽으로 한칸씩 밀려남 // siz.. 2023. 7. 13. c++ STL <vector> 정리 vector container 란? 자동으로 메모리가 할당되는 배열, 인덱스 접근하여 값 변경 가능 함수로 보낼시에는 참조자를 사용해야 주소를 보내, 원본 변경 가능. 또한, 시간 복잡도도 O(N) -> O(1)로 줄어듬. template를 사용하기 때문에 데이터 타입은 마음대로 넣을 수 있음. vector.push_back(값) : 값을 벡터 맨 마지막에 추가함. (append) vector.pop_back() : 맨 마지막 원소를 제거함. // 여러가지 자료형 선언 가능. 고정된 공간의 할당이 필요 없음. vector v1; vector v2; vector v3; vector v4; // string 예시, 문자열이 벡터 공간 하나의 인덱스에 들어감. python 리스트 같음. 굳. v3.push_b.. 2023. 7. 13. 이전 1 2 다음 728x90