이왕 발 디딘 이승, 원없이 즐겨야하지 않겠소?

※ std::deque 요약 std::deque는 Double Ended Queue의 약자로써, 시퀀스 컨테이너다. 필자는 시뮬레이터 서버를 제작할 때와 Singleton 방식의 Log Class를 제작할때 std::deque의 사용을 고려해본 적이 있다. ※ std::deque 특징 - 크기가 가변적이다. (사실 std::array를 제외한 거의 모든 STL 컨테이너의 특징이다.) - 앞(front)과 뒤(back)에서의 삽입, 삭제 성능은 좋지만 중간에서의 삽입, 삭제는 그다지 좋지 않다. - std::deque는 Stack과 Queue가 결합된 자료구조로써 연결 리스트보다 구현하기가 어렵다. - std::vector처럼 랜덤 액세스가 가능하다. ※ std::deque와 std::vector - st..

Study/Language 2022. 2. 25. 17:38

STL이란 자료 구조와 알고리즘을 템플릿으로 제공하는 C++ 표준 라이브러리로써, Standard Template Library의 약자입니다. STL의 주요 구성 요소는 컨테이너, 할당기, 반복자, 어댑터, 알고리즘, 함수 객체로 이뤄져 있으며, 컨테이너, 알고리즘, 반복자가 가장 중요한 세 요소입니다. STL의 특징으로는 이름과 같이 일반화를 지원한다는 것과 광범위하게 이곳저곳에 두루두루 재사용 될 수 있다는 것입니다. 그 와중에도 (적재적소 사용시)효율은 떨어지지 않으며 표준이므로 이식성에도 좋고 다양한 자료구조와 알고리즘을 최적화하여 사용자가 쓰기 좋게 만들어 놓았으며 해당 알고리즘이 내부적으로 어떻게 동작하는지 몰라도 사용할 수 있는 특징들이 있습니다. STL의 단점으로는 템플릿에 기반 하기 때문..

Study/Language 2022. 2. 25. 17:36

※ std::vector 요약 많이 사용하는 시퀀스 컨테이너 std::vector에 대한 설명이다. std::vector는 동일 타입의 자료 집합으로써 흔히 배열에 비유를 많이 한다. 또한 템플릿 기반이므로 임의 타입을 요소로 가질 수 있으며, 요소 개수에 따라 동적으로 메모리를 관리한다. 다른 컨테이너들에 비해 구조가 단순하고 사용 방법이 쉬우며 속도도 빠른편이다, 또 실용적이라 활용 빈도가 높다. ※ std::vector의 특징 - 배열을 대체할 수 있다. - 동일 타입의 자료 집합이며 각 요소는 연속된 위치에 배치된다. - 연속된 위치에 배치되므로 임의 위치를 빠른 속도로 액세스 할 수 있다. - 최상위 레벨의 임의 접근 반복자를 제공하므로 STL의 거의 모든 알고리즘 사용 가능하다. - 삽입, 삭..

Study/Language 2022. 2. 25. 17:15

using System; using System.Collections.Generic; clss Program { static void Main() { List c1 = new List(); c1.Add(10); c1.Add(20); c1.Clear(); int n = c1[0]; // IList에 있는 메소드(인덱서) SortedSet c2 = new SortedSet(); c2.Add(10); c2.Add(20); c2.Clear(); int n2 = c2[0]; // error } } 위의 코드에서 List는 동적배열이고 SortedSet은 트리구조이다. 분명 내부적으로 데이터를 다루는 코드는 다를텐데 요소를 추가하는 메소드는 Add로 같다. 또한 모든 요소를 지우는 Clear메소드도 같다. 다른 구..

Study/Language 2021. 11. 15. 15:09

List는 연속된 메모리에 요소가 놓이게 되기 때문에 , 메모리 공간을 떨어뜨려 놓을 수 없다. 이럴 때 흔하게 LinkedList를 사용하여 요소별로 메모리를 분리시킬 수 있다. 하지만 인덱서를 제공하지 않아 출력을 못한다는 문제가 있다. 인덱서를 제공하고 List -> LinkedList만 바꾸면 된다면, 바꿔가면서 성능을 비교해보면 좋을텐데 안된다는게 문제이다. | 문제점. Collection과 인덱서(indexer) => IList 인터페이스를 구현한 컬렉션은 인덱서를 제공하지만, 메모리공간의 분리 불가능. => LinkedList는 메모리공간의 분리가 가능하지만, 인덱서를 제공하지 않아 출력을 못함. //List using System; using System.Collections.Generic..

Study/Language 2021. 11. 15. 15:04