📝 Language

[C++] OOP 소멸자의 virtual 키워드

객체지향의 특성 중 다형성의 개념을 적용한 것이다. 다형성은 각각의 객체를 구분하기 위해 함수에 쓰기도 하지만 소멸자에도 사용된다. 클래스 내 소멸자에는 왜 virtual 키워드가 붙을까? 먼저, 상속에는 3가지 관계가 존재한다. is-a: 데이터 형은 부모 클래스로 선언하고 생성은 자식 클래스로 할당한다. 부모 클래스의 변수와 함수만 호출할 수 있다. 만약, 자식 클래스에 Override 한 함수가 존재한다면 그 함수는 호출 가능하다. has-a: 소유관계로서 다른 객체를 포함하여 그 객체의 기능(변수, 함수)을 사용한다. 생성 시 상속받은 부모 클래스부터 호출하고 소멸 시 자식 클래스부터 호출된다. is implemented of #include using namespace std; class Has..

[C++] 정적(Static) 멤버 변수와 함수

정적 멤버 변수 static 자료형 변수 이름; 형식으로 클래스 밖에서 초기화해야 한다. 같은 클래스 내 모든 객체가 하나의 정적 멤버 변수를 공용으로 사용한다. 즉 클래스 내의 전역 변수처럼 행동한다. 어떤 객체에서 바꾼 정적 멤버 변수 값은 유지되며 같은 클래스의 다른 객체에게 영향을 미친다. 메모리 할당을 딱 한번만 하게 되어 메모리 사용 효율을 높일 수 있다. 정적 멤버 함수 클래스의 객체 없이 호출이 가능하며 객체에서는 호출할 수 없는 함수를 말한다. private으로 선언한 정적 멤버 변수를 사용할 수 있다. #include using namespace std; class A { private: //정적 멤버 변수의 초기화는 클래스 외부에서 한다. static int count; public:..

[C++] 얕은 복사(Shallow Copy)와 깊은 복사(Deep Copy)

기존 객체와 같은 값을 가진 객체를 복사할 때 값 형식이냐 참조 형식이냐에 따라 복사가 나누어진다. 얕은 복사(Shallow Copy) 한 객체의 모든 멤버 변수의 값을 다른 객체로 복사하는데 객체가 포인터 타입의 멤버를 갖고 있다면 주소 값만 복사된다. 이때, 원본 객체를 제거할 경우 참조하고 있는 포인터는 이미 삭제한 데이터를 가리키는 댕글링 포인터가 될 수 있다. 참조 타입 객체들은 기본적으로 명시하지 않으면 얕은 복사가 일어난다. 깊은 복사(Deep Copy) 모든 멤버 변수뿐만 아니라 포인터 변수가 가리키는 모든 객체에 대해서도 복사를 시행하여 복사한 객체와 참조된 객체가 독립적으로 유지된다. 값 형식 객체들은 기본적으로 깊은 복사를 한다. struct Test { char* ptr; }; vo..

[C++] 오버로딩(Overloding)과 오버라이딩(Overriding)

오버로딩(Overloding) 오버로딩이란 함수의 이름은 같고 매개변수를 다르게 함으로써 매개 변수에 따라 다른 함수가 실행되는 것이다. int add(int a, int b) { return a + b; } // 원함수 float add(int a, int b) { return a + b; } // 오버로딩 불가능 float add(int a, float b) { return a + b; } // 오버로딩 가능 오버라이딩(Overriding) 오버라이딩이란 부모 클래스로부터 상속받은 함수를 재정의하는 것이다. 자식 객체에서 오버라이딩한 함수는 호출 시 먼저 호출된다. 동일한 리턴 값, 이름, 매개변수를 가져야 한다. #include using namespace std; class Drink { publ..

[C++] Call by value와 Call by reference

Call by value 값에 의한 호출 함수 호출 시 인자로 변수의 복사 값을 전달한다. 이때 복사된 인자는 함수 안에서 지역적으로 사용되기 때문에 local value의 속성을 가진다. 따라서 함수 안에서 인자 값이 변경되더라도 아규먼트(argument)는 변경되지 않는다. 메모리 공간에서는 별도의 임시 공간에 생성되므로 함수 종료 시 사라진다. Call by reference 참조에 의한 호출 함수 호출 시 인자로 변수의 레퍼런스를 전달한다. 따라서 함수 안에서 인자 값이 변경되면 아규먼트로 전달된 객체의 값도 변경된다. 선언과 동시에 초기화해야 하고 초기화된 후에는 다른 변수를 참조할 수 없다. #include using namespace std; void func_by_value(int a, i..

[C++] STL 컨테이너(Containers)

1. 순서(시퀀스) 컨테이너 데이터를 선형으로 저장하는 컨테이너로 연관 컨테이너에 비해 검색 성능이 좋지 않다. 1) Vector 가장 기본적인 컨테이너이다. 일반 배열처럼 연속적인 메모리에 저장되고 확장/축소가 가능한 동적 배열로 구현되어 있다. iterator 뿐만 아니라 index로도 접근이 가능하여 개별 원소에 대한 접근 속도가 빠르다. 2) Deque vector와 비슷한 컨테이너이지만, 하나의 메모리 블록이 아닌 여러 메모리 블록에 나뉘어 저장된다. Random access iterator를 통한 index로 접근이 가능하다. 3) List 비연속적인 메모리에 저장된다. index로 접근이 불가능하다. 접근을 하기 위해서는 선형 탐색이 필요하다. 보통 삽입, 삭제하는 연산이 많을 때 사용한다...