전체 글 21

가상 함수

객체 포인터의 참조 관계 객체 포인터 변수 객체의 주소 값을 저장하는 포인터 변수 Person * ptr = new Person(); A형 포인터 변수는 A객체 또는 A를 직접 혹은 간접적으로 상속하는 모든 객체를 가리킬 수 있다. class Person{}; class Student : public Person{}; class PartTimeStudent : public Student{}; Person * ptr1 = new Student(); // Person형 포인터 변수 ptr Person * ptr2 = new PartTimeStudent(); // Person형 포인터 변수 ptr Student * ptr3 = new PartTimeStudent(); // Student형 포인터 변수 ptr ..

C++에서 상속에 대해 정리

상속이란? 기존에 정의해 놓은 클래스의 재활용을 목적으로 만들어진 문법적 요소이다. class Base{}; class Derived : public Base{}; 상속받은 클래스(파생 클래스)의 생성자 정의 파생 클래스의 객체 생성 과정에서 기초 클래스의 생성자는 무조건 호출된다. 파생 클래스의 생성자는 기초 클래스의 멤버까지 초기화 할 의무가 있다. 파생 클래스의 생성자는 기초 클래스의 생성자를 호출해서 부모 클래스의 멤버를 초기화 하는 것이 좋다. 파생 클래스의 생성자에서 기초 클래스의 생성자 호출을 명시하지 않으면, 기초 클래스의 void 생성자가 호출된다. 접근 제한의 기준은 클래스이므로 상속받은 private 변수는 그 클래스의 public 함수를 통해서 간접적으로 접근을 해야한다. 파생 클래..

자료구조 List에 대한 설명과 구현

리스트란? 각각의 데이터가 자신의 다음 데이터(또는 이전, 다음 데이터 모두)의 위치를 가지고 있는 자료구조 데이터가 메모리에서 연속적으로 위치하고 있지는 않다. 리스트 종류 Singly Linked List - 데이터가 자신의 다음 데이터의 위치만 가지고 있다. Double Linked List - 데이터가 자신의 이전과 다음 데이터의 위치를 가지고 있다. Circular Linked List - 마지막 데이터가 처음 데이터의 위치를 가지고 있다. 리스트 연산의 시간 복잡도 데이터를 추가(임의의 위치) - O(1) 데이터를 제거(임의의 위치) - O(1) 데이터 확인/변경 - O(N) 리스트 구현(Singly Linked List) #include using namespace std; template ..

const, friend, static, mutable, explicit

const const는 값을 상수로 선언할 수 있도록 도와주는 키워드다. const를 앞에 붙이면 값은 변경할 수 없게 된다. const의 선언 유무도 함수 오버로딩 조건에 해당이 된다. class Test { public: void Func() { } void Func() const { } }; 객체도 상수화 할 수 있다. 이 객체를 대상으로는 const 멤버 함수의 호출만 허용한다. class SoSimple { private: int num; public; SoSimple(int n) : num(n){ } // 생성자 SoSimple& NotConstFunc(int n) { num+=n; } void ConstFunc() const // const 함수 { cout

Stack

Stack 나중에 들어간 데이터가 제일 먼저 나오는 LIFO(Last In First Out) 구조 특정 위치(한쪽 끝)에서만 데이터를 넣거나 뺼 수 있다. Stack 연산의 시간복잡도 데이터를 추가(push) -> O(1) 데이터를 제거(pop) -> O(1) 제일 꼭대기의 데이터를 확인(top) -> O(1) Stack 응용 사례 수식의 괄호 쌍 후위 표기법 DFS Stack 구현 template class Stack { private: int* stack; int size, top; public: Stack(int size) : size(size), top(-1) { stack = new T[size]; } ~Stack() { delete stack; } // 데이터 삽입 bool Push(T da..

위상 정렬

TopologySort(위상정렬) TopologySort란? 순서가 정해져있는 작업을 수행해야 할 때 그 순서를 정하기 위해 사용하는 정렬 알고리즘이다. DAG(Directed Acyclic Graph : 사이클이 없는 방향 그래프)에만 적용이 가능하다. 정렬의 결과는 여러가지가 나올 수 있다. TopologySort의 시간 복잡도 시간 복잡도 : O(V+E) (정점의 개수 + 간선의 개수) TopologySort의 구현 진입차수가 0인 정점을 큐에 삽입한다. 큐에서 원소를 꺼내 연결된 모든 간선을 제거한다. 간선 제거 후에 진입차수(특정한 노드가 있을때 그 노드로 들어오는 다른 노드의 개수)가 0이 된 정점을 큐에 삽입한다. 큐가 빌 때까지 2~3의 과정을 반복한다. 모든 원소를 방문하기 전에 큐가 비..

C++ STL 벡터, 리스트, 덱 비교

C++ STL 벡터, 리스트, 덱 비교 개인적으로 까먹지 않으려고 적어두는 글. 벡터 vector v; // 컴파일러 버전에 따라 vector v;로 써야 인식이 되는 경우도 있다. vector v; 1) Vector 특징 배열과 유사하다. 배열의 크기는 고정이지만, 벡터의 크기는 동적으로 변한다. 중간에 데이터 삽입, 삭제가 용이하지 않다. 데이터를 순차적으로 저장한다. 검색 속도가 느리다. 랜덤 접근이 용이하다. 2) Vector를 사용해야 하는 경우 중간의 데이터 삽입이나 삭제가 없을 경우 순차적으로 저장된 데이터를 빈번하게 검색하지 않을 경우 특정 데이터가 저장된 위치를 파악하여 랜덤 접근할 경우 ex) v [5] 3) 장점 개별 원소들을 인덱스로 접근이 가능하다. 원소를 컨테이너의 끝에 삽입 /..

Git 관련 정리

fork에서 시작해서 PR을 보낼때까지의 흐름 fork를 하여 나의 저장소로 프로젝트를 가져온다. 이 때, fork한 저장소는 원본 저장소와 연결되어 있다. fork한 프로젝트를 자신의 컴퓨터로 clone한다. 이 때, single-branch 옵션을 주어 특정 브랜치만 가져올 수 있다. 자신의 컴퓨터에서 수정 후 commit을 한다. push를 하여 자신의 원격 저장소에 올린다. push완료 후 자신의 github저장소에서 Pull Request를 보낸다. PR을 받은 관리자는 코드 변경내역을 확인하고 Merge여부를 결정하게 된다. git add와 commit git add 명령어로 commit할 파일들을 올려놓는 가상 영역인 staging area에 작업한 특정 파일을 올릴 수 있다. git com..

ETC | 기타 2022.11.17

C++를 언어들의 연합체로 바라보는 안목

초창기의 C++ C언어에 객체 지향 기능 몇 가지가 결합된 형태 오늘날의 C++ 다중패러다임 프로그래밍 언어 절차적 프로그래밍을 기본으로 한다. 객체지향 프로그래밍 함수식 프로그래밍 일반화 프로그래밍 메타 프로그래밍 C++를 단일 언어로 바라보는 눈을 넓혀 상관 관계가 있는 여러 언어들의 연합체로 본다. C++의 하위 언어 C C++는 C를 기본으로 한다. 블록, 문장, 선행 처리자, 기본제공 데이터타입, 배열, 포인터 객체 지향 개념의 C++ 클래스를 쓰는 C 클래스, 캡슐화, 상속, 다형성, 가상 함수(동적 바인딩) 템플릿 C++ C++의 일반화 프로그래밍 부분 새로운 프로그래밍 패러다임인 템플릿 메타프로그래밍이 파생 STL 템플릿 라이브러리 컨테이너, 반복자, 알고리즘, 함수 객체

복사 생성자

복사 생성자란? 멤버 대 멤버 복사를 실행한다. 복사 생성자를 정의하지 않으면 멤버 대 멤버의 복사를 진행하는 디폴트 복사 생성자가 자동으로 삽입된다. class Point { private: int x; int y; public: Point(int x, int y) : x(x), y(y) { } // 디폴트 생성자 Point(const Point &copy) : x(copy.x), y(copy.y){ } // 디폴트 복사 생성자 }; 깊은 복사와 얕은 복사 얕은 복사 멤버변수의 멤버 대 멤버 복사만 실행한다. Person man1("Kang", 29); Person man2 = man1; 깊은 복사 메모리 공간 할당 후 문자열 복사 할당된 메모리의 주소 값을 멤버에 저장한다. Person(const P..