분류 전체보기372 [자료구조] C++ vector자료구조 정리/vector 함수 벡터 Vector vector는 STL의 가장 기본적인 container자료 구조이다. 벡터는 쉽게 말하자면 한쪽이 열린 array라고 할 수 있다. array에 비해 수행 시간은 다소 길지만, 데이터를 push, pop할 수 있다는 장점이 있다. 또한 다양한 built-in 연산을 지원하므로, 해당 연산들을 잘 숙지하기만 한다면 보다 빠르고 정확한 코드 작성이 가능하다. 몇몇 자료구조를 간단히 정리하면 아래와 같다. C-style array : 크기가 정해져 있음. 오래된 스타일 STL array : 사용자의 편의성이 더해짐 STL vector : 한 쪽 방향으로 크기를 늘릴 수 있음 STL deque : 양 쪽 방향으로 크기를 늘릴 수 있음 배열 vs 벡터 자료구조를 선택할 때 배열을 선택할 것인가 .. 2022. 10. 27. 주짓수 3개월 변화 주짓수를 하고 어언 3개월이 흘렀다. 사실 주짓수를 예전에도 한 적이 있지만, 쉬는 시간이 그 때마다 년 단위었기에 나는 3개월차다 라고 당당히 말할 수 있겠다. 오늘은 주짓수 3개월은 한 입장에서 이 운동을 한 후 내게 찾아온 변화에대해 알아보겠다. 1. 사교성 나는 원래 모르는 사람에게 말을 쉽게 거는 사람이 아니었다. 그러아 주짓수라는 운동 특성상 도장 사람들과 구르고 이야기하며 대화를 트게 되었다. 여전히 사교성이 있는 사람이다라고는 못하겠지만, 이전에 비해 한 층 사교성이 좋아진 것은 분명하다. 2. 성취감 주짓수는 매일 하나의 기술을 배운다. 그리고 그것을 익히는데 많은 시간을 소요한다. 매일 기술을 하나씩 배우지만 그것이 내 기술이 되는 데는 오랜 시간이 필요하다는 것을 느꼈다. 그러나 배운.. 2022. 10. 3. [자료구조] c++ 배열(STL Array)의 각종 사용 방법/동적 할당, 함수 파라미터, 2차원 배열 STL Array의 각종 사용 방법 앞서 배열에 대한 간단한 정리를 한 바 있다. https://doompa.tistory.com/283 [자료구조] C++ 배열 std::array 정리/함수와 동적 할당 등 배열 array 배열은 가장 보편적이고 대표적인 자료 구조라고 할 수 있다. 그러나 C언어에서 제공하는 배열은 Compile time이전에 그 크기가 결정되어야한다는 큰 단점이 있다. 이를 해결하기 위한 방 doompa.tistory.com 이번 글에서는 STL 배열에 대한 각종 사용 법을 정리하고자한다. C++ 2차원 배열 초기화와 출력 2차원 배열의 초기화와 출력 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 #include #include using.. 2022. 10. 2. [자료구조] C++ 배열 std::array 정리/함수와 동적 할당 등 배열 array 배열은 가장 보편적이고 대표적인 자료 구조라고 할 수 있다. 그러나 C언어에서 제공하는 배열은 Compile time이전에 그 크기가 결정되어야한다는 큰 단점이 있다. 이를 해결하기 위한 방법으로 크기를 동적으로 할당하는 방법(malloc 사용 등)이 있지만, 이 방법은 무척 복잡하며 그 인덱스를 직접 관리해야 하므로 의도치 않은 오류가 생길 수 있다. 그러나 C++의 STL에서는 이 문제를 해결하기 위해 array의 속도와 dynamic allocation을 가능하게 하는 Vector라는 타입을 제공한다. 또한 STL에서는 기존 array에 편의성을 추가한 STL만의 array를 제공한다. 몇몇 자료 구조를 간단히 정리하면 아래와 같다. C-style array : 크기가 정해져 있음... 2022. 10. 2. 이전 1 ··· 30 31 32 33 34 35 36 ··· 93 다음
