본문 바로가기

C++

C++ 2022. 9. 28. C++ 면접 질문 🔍 객체 지향에 대해 설명해주세요. 객체 지향은 변수와 함수들의 모임인 객체 단위로 보는 것을 말합니다. 특징으로는 추상화, 캡슐화, 상속, 다형성이 있습니다. 추상화는 필요로 하는 속성, 행동을 추출하는 것 입니다. 캡슐화는 낮은 결합도를 유지하도록 설계하는 것을 말하며 정보 은닉을 할 수 있습니다. 상속은 공통된 특성을 하나의 개념으로 정립하는 것을 말합니다. 다형성은 다른 클래스의 객체가 같은 메시지를 받았을 때 각자 방식으로 반환하는 것을 말합니다. 🔍 해시테이블과 STL map에 대해 설명해보세요. (hash table = unordered_map) 해시테이블의 값은 키에 대한 해시 함수를 호출하여 저장합니다. 값은 정렬된 순서로 보관되지 않으며 값을 저장한 인덱스를 찾기 위해 키를 사용합니다...
C++/기본 문법 2022. 9. 28. <C++> 캐스트(Cast)의 종류와 사용법 묵시적(implicit) 캐스트 : 캐스트 연산자를 사용하지 않고 형변환이 이루어지는 경우 int a = 10; char b = a; 명시적(explicit) 캐스트 : 캐스트 연산자를 사용해서 바꾸는 경우 int a = 10; char b = (char)a; C++의 경우 (C와 달리 컴파일 시점에 정적으로 타입검사를 수행한다) 1. static_cast 정수형, 실수형, 열거형, 클래스 등에 대한 기본적인 형변환. 일반변수를 const로 바꿀수도 있다. (클래스의 경우 is-a뿐만 아니라 상속관계도 가능하다. implicit의 경우는 is-a관계만 가능) 2) reinterpret_cast 강제적인 형변환. 보통 포인터를 정수형으로 바꿀때 사용함 3) const_cast const/volatile 선..
C++/기본 문법 2022. 9. 28. <C++> Template(템플릿) 정리 1. 제네릭 프로그래밍(Generic Programming - 절차,객체지향프로그래밍과는 다른 개념의 프로그래밍 패러다임중 하나로 일반화 프로그래밍이란것이 있다. - 소프트웨어 라이브러리의 효율성과 재사용성을 높이려는 프로그래밍 패러다임의 하나 - 데이터 형식에 의존하지 않고, 하나의 값이 여러 다른 데이터 타입들을 가질 수 있는 기술에 중점을 두는 프로그래밍 방식 - 함수나 클래스 등의 프로그램 내 중요한 각 요소를 일반화 2. 템플릿(Template)이란? - 무엇인가를 만들 때 안내역할을 하는데 사용되는 형식(꼴), 틀 또는 모형 등을 의미 - 특정 단위코드의 기본으로 사용될 수 있는 일반적인 클래스나 단위 원시코드 - C++ 표준 라이브러리 - 우리가 사용하는 템플릿의 의미는 타입의 상관없이 사용..
<C++> 가상 함수 테이블(virtual function table)
C++/기본 문법 2022. 9. 28. <C++> 가상 함수 테이블(virtual function table) virtual이 선언된 클래스가 있는 경우, 가상 함수 테이블은 rdata 섹션에 생성된다. 가상 함수 테이블(vtable)은 함수 포인터 배열이며, 이 포인터를 따라가면 가상 함수로 선언된 멤버 함수들의 주소에 배열 형태로 접근할 수 있다. 즉, 가상 함수 테이블이 실제 호출되어야 할 함수의 위치를 저장하고 있다. 가상 함수 테이블을 확인하기 위해 아래의 코드를 실행해보자. #include #include using namespace std; class FOOD { private: int price = 0; public: FOOD() { cout
<C++11> SmartPointer(스마트 포인터)
C++/기본 문법 2022. 9. 28. <C++11> SmartPointer(스마트 포인터) 1. 스마트 포인터(smart pointer)란? 자바의 경우 garbage collector를 통해 메모리를 관리하지만 c++은 사용자가 스스로 메모리를 할당 해제를 통해 관리해야 한다. c에서는 malloc, free로 메모리를 할당및 해제를 수행하고 c++은 new, delete를 사용한다. 이때 할당받은 메모리를 해제하지 않을경우 프로그램은 계속 사용하고 있는 메모리로 인지하고 해당 메모리를 사용하지 않는 메모리 누수(memory leak)가 발생한다. 이와 같은 메모리 누수를 방지하기 위해 스마트 포인터를 제공해준다. 스마트 포인터는 포인터 처럼 사용하는 클래스 템플릿으로 메모리를 자동으로 해제해 준다. 즉, delete를 자동으로 수행한다. 스마트 포인터를 자체적으로 간단하게 만들어보면 이런 ..
C++/기본 문법 2022. 9. 28. Lvalue와 Rvalue 차이 C++ Lvalue와 Rvalue에 대한 오해 Lvalue와 Rvalue는 보통 Left-value(왼쪽값)과 Right-value(오른쪽값)로 풀어서 씁니다. 이 때문에 대입 연산자(=)를 기준으로 왼쪽에 위치하는 값이 Lvalue이고 오른쪽에 위치하는 값이 Rvalue라고 이해하고 계신 분들이 많습니다. 이것은 C 표준에 입각하여 살펴보면 완전히 틀린 얘기는 아니지만(C 표준에서는 대입 연산자(=)를 기준으로 왼쪽과 오른쪽에 모두 사용될 수 있는 값은 Lvalue이고 오른쪽에만 사용될 수 있는 값이 Rvalue라고 정의하고 있습니다) 잘못된 이해이며, C++ 관점에서는 전혀 다른 관점에서 해석할 필요가 있습니다. C++ 표준에서는 더이상 에서 L과 R은 Left와 Right를 의미하지 않습니다. 지금..
C++/알고리즘 2022. 8. 9. DFS 코드 구현 2가지 방법 // 1. 돌다리를 두들겨 보고 가는 방법 void dfs(int here) { visited[here] = 1; for(int there : adj[here]) { if(visited[there]) continue; dfs(there); } } // 2. 일단 호출하고 생각 void dfs(int here) { if(visited[here]) return; visited[here] = 1; for(int there : adj[here]) dfs(there); }
DFS, BFS
C++/알고리즘 2022. 8. 2. DFS, BFS 이번주차는 그래프이론과 DFS(깊이우선탐색), BFS(너비우선탐색) 그리고 트리순회인 preorder, inorder, postorder를 다루겠습니다. 그래프이론 그래프이론은 오일로경로, SCC, 단절점 등의 어려운 개념들도 많고 넓은 범위를 다루는 이론이지만 이 주차에서는 코딩테스트에 자주 나오며 그래프이론의 기본을 배워보겠습니다. ​ 정점과 간선 "어떠한 곳이나 어떠한 사람"으로 부터 "무언가로 간다"라고 했을 때 "어떠한 곳이나 어떠한 사람"은 정점(Vertex)이 되고 "무언가로 간다"는 간선(Edge)이 됩니다. 필자가 위 그림처럼 어떤 아파트로 간다고 해봅시다. 저와 아파트는 하나의 정점이고 거기로 가는 길은 간선이 됩니다. 필자가 어떤 사람을 좋아한다고 해봅시다. 필자와 어떤 사람은 정점이..

티스토리툴바