Debug.Log

이진 탐색 트리(Binary Search Tree)각 노드에는 값이 존재각 노드의 왼쪽 서브트리에는 그 노드의 값보다 작은 값을 지닌 노드들로 이루어 짐.각 노드의 오른쪽 서브트리에는 그 노드의 값보다 큰 값을 지닌 노드들로 이루어 짐. 노드 클래스class Node { public: int data; Node* left; Node* right; ​ Node(int data) { this->data = data; left = NULL; right = NULL; } }; BST 클래스​class BinarySearchTree { public: Node* root; ​ BinarySearchTree(int data) { root = new Node(data); } ​ void Insert(int data);..

하노이 타워 문제너무 유명한 문제이기 때문에 문제는 생략.재귀를 이용할 수 있는지를 알아보는 문제. #include ​ void Move(int id, char from, char to) { printf("[원판%d] %c -> %c\n",id, from, to); } ​ //from에 꽂혀있는 num개의 원판을 by를 거쳐서 to로 이동. void SolveHanoi(int num, char from, char by, char to) { if (num == 1) { Move(1, from, to); return; } ​ SolveHanoi(num - 1, from, to, by); Move(num, from, to); SolveHanoi(num - 1, by, from, to); } ​ int main..

가상함수(Virtual function)의 동작원리 클래스의 멤버 함수클래스의 멤버 함수는 클래스 내에 존재하지 않고, 메모리 어딘가에 저장된다.각 객체는 어딘 가에 저장된 멤버 함수를 공용으로 사용. 다음 과 같은 클래스가 있다고 하자.class AAA: { public: virtual void Func1() { cout

상속과 객체의 생성, 소멸과정샘플 코드를 만들어 실험을 해보자. Base 클래스와 Derived 클래스 정의class Base { private: int val; public: Base(int n) : val(n) { cout

malloc과 new의 차이malloc은 라이브러리 함수인 반면, new는 연산자malloc은 void 포인터를 반환하므로 타입 캐스팅이 필요하지만, new는 해당 타입의 포인터를 반환malloc은 메모리 할당만 가능, new는 메모리 할당과 동시에 초기화 가능. 동시에 new는 생성자가 호출된다.malloc은 realloc으로 크기 재할당 가능.

struct와 class 차이c++에서 struct와 class는 무슨 차이가 있을까?class는 객체지향적으로, 멤버 변수에 대한 접근 권한을 설정할 수 있고, 생성자, 메소드를 추가할 수 있고, 상속도 되지만 struct는 안된다!그런 줄 알았는데 아니었다. struct에서도 다 된다. (C++) struct#include #include ​ using namespace std; ​ struct Sample { private: int val; public: Sample() { val = 9; } ​ void Print() { cout

strcpy와 strncpystrcpy와 strncpy는 문자열을 복사하는 함수로 알고 있음둘의 차이를 몇 가지 예시를 통해 알아보고자 함 1. 복사 범위char dest[20] = "Hello, World!"; char src[20] = "Banana"; ​ strcpy(dest, src); ​ printf("%s\n", dest, src); ​ for (int i = 0; i

string과 character 배열stringstring은 c++의 built-int 데이터타입으로 하나의 클래스이다.string 클래스는 attributes, constructor, functions을 갖는다.s1, s2, s3은 string 클래스의 인스턴스string s1 = "Hello"; string s2("World!"); string s3; s3 = "This is a string";character 배열character 배열은 char 타입의 배열마지막은 항상 '\0'으로 끝난다.char s1[] = "Hello"; char s2[] = {'W', 'o', 'l', 'r', 'd', '!', '\0'}; string vs character 배열인덱싱에서 string은 charAt 함수를 ..

malloc, calloc, realloc, free malloc메모리 블록을 할당동적할당으로 배열을 사용할 수 있다.int* arr1 = (int*)malloc(sizeof(int) * 10); ​ for (int i = 0; i

sizeof 포인터아래의 코드의 출력 결과는 어떻게 될까?int* a; long long* b; char* c; ​ printf("%d %d %d\n", sizeof a, sizeof b, sizeof c); 컴파일러의 종류에 따라 다르다.32비트로 컴파일하면 4 4 4, 64비트로 컴파일하면 8 8 8이 나온다.