malloc()과 new의 차이 1. 함수와 연산자 C에서는 동적 할당을 위해 malloc()과 free() 함수를 사용한다. C++에서는 동적 할당을 위해 new와 delete 연산자를 사용한다. 단순하게 malloc()은 함수이고 new는 연산자이다. 그리고 malloc()은 라이브러리가 제공하는 함수이지만 new는 별도의 라이브러리 없이 사용이 가능하다. 2. 초기화 malloc()은 동적 할당하는 것만이 목적이므로 초기화를 할 수 없다. new는 할당과 동시에 초기화가 가능하다 3. 생성자 new는 생성자를 자동으로 호출하게 된다. 마찬가지로 delete를 호출하면 소멸자가 자동으로 호출된다.

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

캐시 메모리 주기억장치에 저장된 내용의 일부를 임시로 저장해두는 기억장치로 속도가 빠른 장치와 느린 장치 간의 속도차에 따른 병목 현상을 줄이기 위한 범용 메모리이다. 1. 지역성(Locality) 프로세스가 실행되는 동안 주기억장치를 참조할 때 일부 페이지만 집중적으로 참조하는 성질로 캐시의 적중률(Hit rate)을 극대화시키기 위해 지역성의 원리를 사용한다. 시간 지역성: 최근에 참조된 주소의 내용은 곧 다음에 다시 참조되는 특성 공간 지역성: 대부분의 실제 프로그램이 참조된 인접한 주소의 내용이 다시 참조되는 특성 2. 캐싱 라인(Caching line) 캐시에 데이터를 저장할 때, 데이터의 메모리 주소 등을 기록해 둔 태그를 달아 기록한다. 이때 이러한 태그들의 묶음을 캐싱 라인이라 한다. 캐싱..

비트마스크(BitMask)집합 요소들의 구성 여부를 표현할 때 유용한 테크닉이다. 기본 원리{1, 2, 3, 4, 5}라는 집합이 있고 이 집합의 부분집합을 구해야 한다.{1}, {2}, ..., {1, 2}, ..., {1, 2, 5}, ..., {1, 2, 3, 4, 5} 물론 간단히 반복문을 통해 경우의 수를 구할 수 있다.하지만 비트 마스킹을 하면 각 요소를 인덱스처럼 표현하여 효율적인 접근이 가능하다.{1, 2, 3, 4, 5} → 11111{2, 3, 4, 5} → 11110{1, 2, 5} → 10011{2} → 00010 1) 삽입i번 째 비트 값을 1로 변경하려고 한다. 이때 OR 연산을 활용한다.i = 3일 때, 10101 | (1 → 10101 | 01000 → 11101 2) 삭제i..

MVC(Model-View-Controller) 패턴 소프트웨어에서 매우 널리 사용되는 디자인 패턴으로 크게 모델, 뷰, 컨트롤러로 구조화한다. 비즈니스 로직과 프레젠테이션 로직을 나누어서 처리한다. 쉽게 말해 연산을 하는 업무와 사용자가 보는 화면을 만드는 업무를 분리해서 처리하는 방식이라고 볼 수 있다. 코드의 양이 많아져도 유지 보수가 편하고 확장이 용이하다. 여러 개의 뷰를 만들 수 있으므로 대화형 애플리케이션에 적합하다. 대화형 애플리케이션이란 사용자의 요구가 발생하면 시스템이 이를 처리하고 반응하는 소프트웨어를 말한다. 1. 구성 요소 1) 모델(Model) 응용 프로그램에서 데이터를 처리하는 부분이다. DB에 연결하고 데이터를 추출하거나 저장, 삭제, 갱신 등의 작업을 수행한다. 내부 비즈니..

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