CPP 15

다중 상속과 가상 상속

멤버 함수와 가상 함수의 동작 원리 객체가 생성되면 멤버 변수는 객체 내에 존재한다. 멤버 함수는 메모리의 한 공간에 별도로 위치하고 이 함수가 정의된 클래스의 모든 객체가 이를 공유하는 형태를 취한다. 한 개 이상의 가상 함수를 포함하는 클래스에 대해서는 컴파일러가 가상 함수 테이블을 만든다. 가상 함수 테이블은 객체의 생성과 상관없이 main 함수가 호출되기전 메모리 공간에 할당된다. 가상 함수 테이블은 호출되어야 할 함수의 위치정보를 담고 있는 테이블이다. class A { public: virtual void Func() { cout

가상 함수

객체 포인터의 참조 관계 객체 포인터 변수 객체의 주소 값을 저장하는 포인터 변수 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 ..

Dangling Pointer

Dangling Pointer ? 적절한 타입의 유효한 객체를 가리키고 있지 않는 포인터이다. 메모리가 해제 된 곳을 가리키고 있는 포인터이다. 발생하는 상황 객체에 대한 참조가 포인터 값에 대한 수정 없이 삭제되거나 할당 해제돼서 포인터가 계속 할당 해제된 메모리를 가리킬 때이다. 기존 프로그램이 Dangling pointer를 역참조하면 메모리는 전혀 다른 데이터를 갖고 있을 것이므로 예측할 수 없는 행동이 발생한다. 포인터가 알려진 상태로 초기화되기 전에 사용될 때 발생한다. 프로그램이 허상 포인터가 가리키는 메모리에 쓰기를 하면 관련되지 않은 데이터의 오염이 발생하게 된다. 리눅스, 유닉스의 경우에는 세그멘테이션 오류가 발생한다. 윈도우의 경우에는 일반 보호 오류가 발생한다. 객체 지향 프로그래밍..

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

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

언리얼엔진 String

FString FString TestHUDString = FString(TEXT("This is my test FString.")); 특징 조작이 가능한 유일한 스트링 클래스이다. 대소문자 변환, 부분 문자열 발췌, 역순 등 사용 가능한 메서드는 많다. 검색, 변경에 다른 스트링과의 비교도 가능하다. 다른 불변의 스트링 클래스보다 비용이 높다. ==연산을 사용해서 비교할 수 있다. 함수 Contains() 서브 스트링을 찾은 경우 true, 아니면 false를 반환한다. 검색 대상은 FString 거나 TCHAR* 의 서브스트링이다. 검색 기본 값은 처음부터 시작과 대소문자 무시이다. SearchCase를 사용해서 검색 시 대소문자를 무시할 것인지를 지정할 수 있다. ESearchDir을 사용해서 검색 ..

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..

생성자, 소멸자, 이니셜라이저, this

생성자와 소멸자 생성자 클래스의 이름과 동일 반환형이 선언되어 있지 않으며 반환하지 않는다. 객체 생성 시 한 번 호출된다. 생성자도 오버로딩이 가능하다. 생성자도 디폴트 값을 설정할 수 있다.class Point { private: int xpos; int ypos; public: // 생성자 Point(int x, int y) { xpos=x; ypos=y; } }; 디폴트 생성자 객체가 되기 위해서는 반드시 하나의 생성자가 호출되어야 한다. 생성자를 정의하지 않는 클래스에는 C++ 컴파일러에 의해서 디폴트 생성자라는 것이 자동으로 삽입된다. 이미 선언한 생성자가 있다면 디폴트 생성자는 삽입되지 않는다. class A { private: int num; public: AAA(){} // 디폴트 생성자..