티스토리

꿈 꾸는 누렁이

검색하기

블로그 홈

꿈 꾸는 누렁이

typingdog.tistory.com/m

안녕하세요? 유승호의 블로그입니다.

구독자: 2

방명록 방문하기

반응형

주요 글 목록

RAII (Resource Acquisition Is Initialization) C++은 다른 언어들처럼 가비지 컬렉터가 없다ㅋㅋ 그래서 메모리 관리를 제대로 하지 않으면, 정확히 Heap 영역에 대한 메모리 관리가 제대로 되지 않는다면, 헬이다. 헬. 그러면 어찌해야하는가? RAII 라는 디자인 패턴이 있다. Resource Acquisition Is Initialization 위를 줄여서 RAII 라고 부른다. RAII의 유래 그럼 왜 RAII일까? 유래를 좀 찾아봤는데 자원의 획득은 초기화이고, 반대로 자원의 반환은 객체 소멸 뭐 이런 식으로 확장하여 나타내는 어떤 관용구 같은 느낌의 디자인 패턴 개념이다. RAII란? 좀 더 자세하게 관련해서 정의를 알아 보자면 RAII 는 객체의 생명주기에 관련된 내용으로, C++에서 객체가 생성되고 사용된 Scope를 벗어나면 객체의 자원.. 공감수 0 댓글수 3 2021. 2. 11.
멀티 쓰레딩 지원 오늘은 C++에서의 쓰레드이다 지겹게 기억을 더듬어가면서 C기반의 포스팅을 했던 적이 있는데 C++에서도 지원을 한다니 새로웠다. C기반 I/O Multithreading - 12. 멀티 프로세싱? 멀티 쓰레딩? 멀티 프로세싱에 이어서, 멀티 프로세싱의 단점이 보완되는 멀티 쓰레딩 개념이다. 사실 단점이 보완되기는 하는데 함께 딸려오는 문제 거리도 만만치 않기 때문에 좀 상세히 볼 필요가 있다ㅋ typingdog.tistory.com 위 링크는 쓰레드 C++ 에서의 쓰레드 원래 쓰레드의 생성과 사용은 OS에 종속적이었고, API가 C 기반이었다. 하지만 C++ 11 표준에 쓰레드 라이브러리가 따로 들어가면서 OS에 독립적이고, 프로그래밍 언어 차원에서 지원이 된다. 임계 영역과 관련된 문제는 Mutex를.. 공감수 0 댓글수 0 2021. 2. 10.
함수 포인터를 대체하는 std::function std::function이 필요한 이유부터 설명하겠다. 위는 함수 포인터로 객체의 멤버함수를 가리킬려고 온갖 발악을 하지만.. 되지 않는 광경을 보고 있다. 35번 줄은 말도 안되기 때문에 에러부터 난다. 왜 에러가 날까? 1. = 연산자를 기준으로 타입이 맞지 않다. 2. C++에서는 객체의 멤버 함수의 이름은 해당 함수의 주소 값으로 변환되지 않는다. 즉, 객체 멤버 함수의 이름으로는 함수의 주소 값을 알 수 없다는 것이다. 3. 설령, 주소를 어떻게 넣는다고 하더라도, 해당 주소의 함수가 어떤 객체의 것인지 알 수가 없다. 뭐 아무튼 그래서 36번 라인과 40번 라인처럼 기이한 방법으로 사용한다... 나의 의도가 아니다 ㅋㅋㅋㅋㅋ 이런 설정인데, 예로 보겠다. 예 중 하나인데, 번호 순서대로 읽으면.. 공감수 0 댓글수 0 2021. 2. 8.
Lambda Expression C++에서도 자바스크립트 처럼 익명 함수, 클로져 쓰듯, 사용할 수 있다는게 웹 개발을 해봤던 나로서는 너무 신기하고 놀라웠다. 함수처럼 사용되는 객체 등으로 이미 지원이 되긴 했지만, 위와 같이 준비를 해야 사용이 가능하므로 불편하긴 마찬가지긴 하다. ( 다른 언어에 비하면 ) 자 그럼, 람다 표현식은 다음과 같다. 형식은 위와 같은데, 캡처라는 부분이 사실 처음에 잘 와닿지 않았다. 그런데 자세히 보니, 캡처란? 람다 표현식의 바디 내에서 사용할 외부 변수를 지정해주는 구간일 뿐이었다. 바로 예시를 들겠다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 #include #include int content = 1;.. 공감수 0 댓글수 0 2021. 1. 27.
R-Value, Copy Elision, 이동 생성자, RVO, NRVO 몸살 감기로 아팠다. 그래서 기념으로 좀 쉬고, 일어나서 포스팅한다ㅠ 먼저, C++ 언어에서의 L-Value와 R-Value에 대해서 정리할 필요가 있다. 너무나도 당연하다고 생각해왔던 것들을 새삼스럽게 정리를 하려고 보니 좀 어려운 면이 없지 않아 있다. L-Value와 R-Value란? 위의 그림에서와 같이 대입 연산자를 기준으로 왼쪽의 특성을 갖는 요소는 무조건 L Value라고 한다. 이 말은 오른쪽에 위치해도 L Value라고 할 수 있다는 소리다. 그 반대로 대입 연산자를 기준으로 오른쪽의 특성을 갖는 요소는 무조건 R Value라고 한다. 그러나 R Value는 대입 연산자 기준으로 왼쪽에 올 수 없다. 아마 특징과 예시를 보면 L Value와 R Value가 무엇인지 알 수 있을 것이다. .. 공감수 0 댓글수 0 2021. 1. 26.
자료형 추론 auto / 범위 기반 for 다음과 같은 배열들을 순회할 것인데, 1 2 3 4 int numArr[10] = { 9, 57, 3, 29, 23, }; std::vector numVec(&numArr[0], &numArr[5]); const char* strArr[3] = { "I'm Shyoo", "Dog", "Mouse" }; Colored by Color Scripter cs 전통적인(?), 일반적인 순회 방법과 auto 자동 추론을 이용한 반복과 범위 기반 반복을 각각 실험해본다. 일반적인 순회 1 2 3 4 5 6 7 8 9 10 11 12 13 cout 공감수 0 댓글수 0 2021. 1. 21.
Iterator 사용 방법 예시 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364#include #include using namespace std; int main(void){ // vector 값 10개를 추가한다. vector vec; for (int i = 0; i 공감수 0 댓글수 0 2021. 1. 5.
Priority Queue 우선 순위 큐란? Heap 자료 구조를 내부적으로 사용한다. 기본적으로 값이 클수록(문자의 경우 사전 상 뒤의 순서일수록) 우선순위가 높다. 공감수 0 댓글수 0 2021. 1. 4.
Queue 큐란? 컨테이너를 확장 및 축소하여 기능을 제한하거나 특정 기능과 특징을 사용하도록 만든 것을 컨테이너 어댑터라고 하는데, 큐 또한 바로 그것이다. 내부적으로 dequeue, list 등의 컨테이너로 동작하며 기본적으로는 dequeue로 동작한다. vector는 안된다! 왜냐하면 vector는 앞에서 값을 빼는 pop 기능이 없기 때문이다.( vector::push_back( )과 vector::pop_back( )만 존재함 ) 사용되고 있는 내부 컨테이너를 변경하려면 queue listack; 이러한 식으로 진행하면 된다. ( 스택에서 사용될 data type, 변경할 컨테이너 구조: list or dequeue등) 코드 및 실행 결과 ---- 1 2 3 4 5 6 7 8 9 10 11 12 13 14.. 공감수 0 댓글수 0 2021. 1. 4.
Stack 스택이란? 컨테이너를 확장 및 축소하여 기능을 제한하거나 특정 기능과 특징을 사용하도록 만든 것을 컨테이너 어댑터라고 하는데, 스택이 바로 그것이다. 내부적으로 vector, dequeue, list 등의 컨테이너로 동작하며 기본적으로는 dequeue로 동작한다. 내부 컨테이너를 변경하려면 stack listack; 이러한 식으로 진행하면 된다. ( 스택에서 사용될 data type, 변경할 컨테이너 구조: list or vector 등) 코드 및 실행 결과 ---- 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 #include #include #include using namespace std; int main(void) { sta.. 공감수 0 댓글수 0 2021. 1. 3.
Tuple 튜플이란? Tuple 은 Pair 처럼 쌍으로 데이터를 묶거나, 쌍으로 반환 등을 할 때 사용되는 STL 이다. #include 에 정의되어 있고, make_tuple 함수를 이용하여 생성이 가능하다. 코드 및 실행 결과 ---- 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 #include #include using namespace std; int main(void) { // 일반적인 추가 tuple t1; t1 = make_tuple(1, 'a', 1.1); cout 공감수 0 댓글수 0 2021. 1. 3.
Pair Pair Pair 는 두 자료형을 묶을 수 있다( 무조건 2개를 묶는다 ) first 키워드를 통해 pair 쌍 중 첫 번째 값에, second를 통해 Pair 쌍 중 두 번째 값에 접근 가능하다. 구조체와 템플릿을 이용한 개념이라고 보면 된다. 코드 및 실행 결과 ---- 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 #include #include #include using namespace std; int main(void) { // 일반적인 추가 pair p1; p1.first = 1; p1.second = 'a'; cout 공감수 0 댓글수 0 2021. 1. 3.
Map Map은 연관 컨테이너에 속하는 컨테이너의 한 종류이다. 파이썬의 Dictionary 사전과 같은 자료구조를 갖는다. Map은 사전처럼 Key(단어)를 갖고, 그 Key에 해당하는 Value(뜻)를 갖는다. 왼쪽 그림처럼 Apple이라는 단어를 찾으면 사과라는 뜻이 나오 듯, key 값을 넣으면 value 값이 나오는 형태이다. Map에 자료를 추가하거나, 자료를 찾기 위해서는 insert(), find() 등의 함수를 사용하지만 Map의 특성으로 인해서 추가와 탐색을 한 형태로 나타낼 수 있다. my_map["apple"] = "핸드폰"; my_map["apple"]; "apple" key가 my_map내에 있을 경우 (value = "사과") (1) "핸드폰" 값으로 대입 갱신. (2) "사과"를 반.. 공감수 0 댓글수 0 2020. 9. 15.
Set Set 컨테이너에 대해서 공부해보았다. Set은 연관 컨테이너 중 하나이다. 다음은 연관 컨테이너의 특성이다. 원소들을 검색하기 위한 키(key)를 가지고 있다. (키와 값의 쌍 형태로 저장되는 컨테이너도 있다) 자료들은 정렬되어 있다. (하지만 순서는 의미가 없다) 삽입되는 요소의 위치를 지정할 수 없다. Tree 구조를 기반으로 동작한다. Set 컨테이너는 '집합'이다. 중학교 때 배우는 집합의 특징에 대해서 생각해 볼 수 있다. 중복이 허용되지 않는다. 순서가 상관이 없다. Set이라는 컨테이너는 집합의 특징을 그대로 갖는다. 그리고 이 집합 내에 저장되는 요소를 키(key)라고 한다. 그러나 중복이 허용되는 집합 컨테이너가 존재한다. 다중 집합인 multi-set이다. 중복이 허용되는 것을 제외하.. 공감수 0 댓글수 0 2020. 9. 15.
List 오늘은 지난 번 Deque 정리에 이어서 List 정리를 해본다. LIST 란? 리스트는 벡터와 디큐와 마찬가지로 순차 선형 콘테이너이다. 그래서 외부에서 볼 때에는 벡터와 완전히 동일한 듯 보이지만, 구조 자체부터 크게 다르다. 벡터는 순차 배열 형태였다면, 리스트는 이중 연결 리스트로 구현된다. 다음 그림과 같이 말이다. 위와 같은 이중 연결 리스트로 구현되어 있기 때문에 벡터에서의 순회 방법에서 아주 조금의 차이가 있다. begin() 부터 end() 까지 주소 값 비교를 통한 순회가 의미가 없기 때문이다. 무조건 노드의 링크를 타고 가는 방식의 포인터 연산으로 접근해야한다. ( 이는 연산자들이 오버로딩되어 자동으로 포인터 연산 되도록 구현되어 있음.) 또한 링크드 리스트로 구현되어 있기 때문에 인.. 공감수 0 댓글수 0 2020. 9. 14.
Deque Deque에 대한 정리 글이다. STL Container의 한 요소인 Deque에 대해서 공부를 해보았고, 내용을 정리해보았다. 먼저, Deque(디큐? 데크?), 아무튼 이 Deque란 무엇일까? 생각을 해본다. 큐는 큐인데 반대인, 그래서 디(부정) 큐 라고 하는 것인가? 그래서 찾아보았다. Deque 란? 벡터와 아주 유사한 동적 배열로, 배열의 전단과 후단에서 모두 요소를 추가하고 삭제하는 것을 허용한다라는 점이 벡터와의 차이점이다. 그 외에는 말 그대로 동적 배열이다. 매우 간단하니, 매우 간단한 예제를 들겠다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 deque dq; deque::iterator d_it; dq.push_back(300); dq.push_back(400.. 공감수 0 댓글수 0 2020. 9. 13.
모든 컨테이너 공통 멤버 이번엔 모든 컨테이너에서 공통적으로 지니는 멤버 함수들을 정리해 볼 것이다. Container 대신에 해당하는 컨테이너 및 자료형 타입을 기입하여 사용하면 된다. 생성자 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 vector v1; // 1. Container(), 컨테이너를 생성. vector v2(10); // 2. Container(size), 길이가 10개인(10*sizeof(type)) 컨테이너 생성. vector v3(10, 5); // 3. Container(size, value), 값이 5로 전부 채워진 길이 10개 컨테이너 생성. vector v4(v3.begin(), v3.begin()+4); // 4. Container(iterator, itera.. 공감수 0 댓글수 0 2020. 9. 13.
Iterator( With vector ) 반복자(iterator) 에 대한 정리이다. 반복자는 컨테이너의 요소를 가리키는 객체이다. 포인터와 비슷한 개념이지만 일반화된 포인터라고 보면 될 것 같다. 이 반복자를 통해 컨테이너의 요소에 쉽게 접근할 수 있다. 그러니까 쉽게 말하자면 컨테이너는 여러 종류이지만 각 컨테이너들의 자료 구조나 코드적인 구조를 생각하지 않더라도 컨테이너의 요소들에 쉽게 접근할 수 있도록 만들어진 인터페이스와 같다. 나는 이 반복자가 따로 클래스 정의되어 있는 것인줄 알았다. 그런 것이 아니고 보니까 각각 컨테이너마다 반복자가 들어있던 것이다. 사용법은 정말 간단한 코드로 정리를 해놓는다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 .. 공감수 0 댓글수 0 2020. 9. 13.
Vector 벡터 벡터가 무엇인지 한번 찾아보았다. 간단하게 정의하자면 순차 컨테이너에 속하는 동적 배열이다. C의 배열과 똑같이 행동한다. 그렇다면 C의 배열과 벡터의 차이점은 무엇일까? 1. 타입에 상관없이 모든 타입에 대해서 일반적인 배열을 만들 수 있다. => int, double, char, int *, 객체 가릴 것 없이 모든 타입에 대해서 배열을 만들 수 있다는 이야기이다. 2. 배열의 크기 조절이 자동으로 이루어지며, 추가 및 삭제에 대한 인터페이스를 제공한다 => 배열에 값을 추가하기 위해 새롭게 더 큰 메모리를 할당하고, 값을 복사하고 기존 메모리를 해체하고... 이러한 과정들을 알아서 해준다는 것이다! 개꿀!!!!ㅋㅋㅋㅋㅋㅋㅋㅋㅋ 그러나 2번과 같은 장점에 따른 단점 또한 존재한다. C++의 벡터.. 공감수 1 댓글수 0 2020. 9. 12.
STL:Container, Iterator, Algorithm 개념 오늘은 컨테이너, 이터레이터, 알고리즘이란 무엇이며, 무엇이 있는지 학습한 결과를 기록한다. Container 컨테이너는 뜻 그대로 그릇, 무언가 담을 수 있는 역할을 한다. 즉, 자료 및 값을 저장하는 역할을 한다. 이 그릇의 모양이나 크기에 따라 담기를 권장되는 내용물이 다르고 취급 방법이 다르다.(컵이라는 그릇에 라면을 담을 수는 있지만 효율적이지 못한 것처럼.) 먼저, 컨테이너에는 순차 컨테이너, 연관 컨테이너, 컨테이너 어댑터 등이 있다. 이게 무슨 소리인가? 순차 컨테이너 : 뭔가 자료들이 순차적으로 들어가는거..? 연관 컨테이너 : 연관되어서 들어가는거..? 쌍으로 연관되어서 들어가는 것인가? 컨테이너 어댑터 : 어댑터란 다른 전기나 기계 장치를 서로 연결해서 작동할 수 있도록 만들어 주는 .. 공감수 0 댓글수 0 2020. 9. 10.
C++ STL(Standard Template Library이란? C++ 문법을 공부하다보니, 매우 편리한 STL을 제공하길래 너무나도 유익해 보여서 공부해본다. 먼저, STL은 Standard Template Library의 약자이다. 해석하자면 템플릿을 기반으로 작성된 라이브러리의 모음인데 이것이 표준화 되어있다는 소리이다. 즉, 만국 공통이라는 것이다. 어느 곳에서든 공통으로 사용할 수 있다. 그렇다면 템플릿을 기반으로 작성된 라이브러리는 무슨 말일까? C++나 JAVA 등의 다른 객체지향 언어들을 살펴보면 템플릿이라는 것이 존재한다. 뜻만 보면 모형자라는 뜻인데 이 모형자의 특징은 다음과 같다. 모형이 정해져있다. 여러 색을 채워넣을 수 있다. 모형이 정해져있는데 색은 내 마음대로 시시각각, 상황에 맞게 칠할 수 있는 것이다. 이를 프로그래밍 언어에 적용하여 템.. 공감수 0 댓글수 0 2020. 9. 7.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.