본문 바로가기

STL

[STL] 자료구조 원리와 시간 복잡도 Stack 특징 : FILO(First Input Last Output)형식의 자료구조입니다. C++에서는 vector으로, C#에서는 stack으로 구현이 되어있습니다. DFS방식의 탐색을 할때 사용될 수 있습니다. 시간복잡도 : 검색 O(n), 삽입/삭제 O(n) Queue 특징 : FIFO(First Input First Output)형식의 자료구조입니다. C++와 C#에서는 Queue로 구현이 되어있습니다. BFS방식의 탐색을 할때 사용될 수 있습니다. 시간복잡도 : 검색 O(n), 삽입/삭제 O(n) List 특징 : 한 노드가 자신의 앞의노드와 뒤의 노드의 주소값을 가지고 있는 형태의 자료구조입니다. C++에서는 List으로, C#에서는 stack으로 구현이 되어있습니다. DFS방식의 탐색을 ..
[STL] Vector배열에서 at()과 [] 접근의 차이점 Vector로 생성한 배열은 at()과 [] 둘 다 접근을 지원합니다. 다만, 두가지에 약간의 차이점이 존재합니다. []기본배열과 똑같이 해당 인덱스의 배열에 접근합니다. 때문에 배열 범위를 벗어나는 접근을 하면 프로그램이 정지합니다. 하지만 at()는 범위 밖의 배열을 접근하더라도 정지하지 않고 예외처리를 실행합니다.
[STL] std::vector push_back과 emplace_back 차이점
[STL] std::vector push_back과 emplace_back 차이점 push_back과 emplace_back의 차이점은? vector 뒤에 객체를 삽입하여 줄 때 사용하는 함수는 push_back과 emplace_back이 있습니다. 두 함수를 모두 사용해보면 결과상으로는 큰차이가 없어 보이는데 내부적으로는 조금 다르게 작동합니다. #include #include using namespace std; class Object { public: int num; Object(const int _num) : num(_num) { cout

티스토리툴바