kwan's note

메모리 기본 작동과정 int i = 7; 위와같은 변수 i는 스택에 저장되고 아래와 같은 변수 ptr가 가르키는 값은 힙에 저장된다. 스택에 할당된 변수는 scope를 벗어나면 자동으로 해제가 되는 반면 힙에 저장된 변수는 해제시켜주어야 한다. int* ptr = new int; 물론 이때 ptr은 스택에 저장된다. 포인터 역시 변수의 일종이기 때문이다. malloc free -> new delete c에선 malloc 을 통해 메모리를 할당하였다. 여전히 c++에서도 malloc을 사용할 수 있음에도 거의 동일한 작업을 하는 new 가 생긴 이유에 대해서 궁금할 수 있을텐데 가장 큰 차이는 사용성에 있다고 볼 수 있다. malloc은 힙영영에 메모리를 따로 빼놓을뿐 어떠한 객체에 이용되는지 알 지 못한..

matrix library로 코드는 맨 아래 깃헙 링크에 공개 하였습니다. 행렬 연산을 위한 cpp 라이브러리 입니다. 먼저 constructor는 다음과 같습니다. KwanMat::KwanMat(const int rows, const int cols, float matrices[]) : numRows(rows), numCols(cols) { matNums = new float[numRows * numCols]; if (matrices == 0) { for (unsigned int i = 0; i < numRows * numCols; i++) matNums[i] = 0; } else { for (unsigned int i = 0; i < numRows * numCols; i++) matNums[i] = ..

cpp를 이용해 간단한 토이 프로젝트를 진행하였습니다. 추가적인 파일이나 라이브러리 추가 없이 빈 파일에서 커맨드라인에서 실행되는 테트리스를 구현하는것을 목표로 하였습니다. 콘솔창에서 구동되는 실행 화면은 다음과 같습니다. 게임 종료 화면은 다음과 같습니다 먼저 main.cpp 에서는 다음과 같이 Game header를 포함하고 이름을 받아와 해당 아이디로 게임을 실행합니다. #include "Game.h" int main() { std::cout name; Application game(name); game.Run(); } Game.h에서는 application을 선언하고 게임 플레이에 필요한 함수를 application.cpp에서 구현하였다. 이때 블록에 관한 정보는 block.h에 정의하였습니다. ..

map은 stl 컨테이너로 키와 value를 저장하는 class이다. template class map; 간단한 선언예시는 다음과 같고 std::map account; account라는 map에 string,int의 pair를 삽입한다. insert,erase으로 삽입,삭제를 진행하고 find를 통해 원하는 key에 대한 value를 찾을 수 있다. C++에서 map은 이진탐색트리를 기본으로 한 트리로 구현되었는데 여기서 문제(?)가 발생한..

본 강의는 udemy pocu 강의를 듣고 작성하였습니다. https://www.udemy.com/course/cpp-unmanaged-programming-by-pocu/ c++ STL 에서 가장 많이쓰이는 컨테이너중 하나로 다양한 데이터를 저장할 수 있는 클래스 입니다. vector는 다양한 데이터를 담을 수 있고 용량을 조절해 주기 때문에 기존 array 처럼 처음 선언한 크기보다 증가해도 사용할 수 있고 list와 다르게 연속된 공간에 위치하기 때문에 index로 접근할때도 빠르게 접근할 수 있습니다. 위와 같은 특성을 가지기 위해서는 size 뿐 아니라 capacity가 필요합니다. size는 실제 데이터가 들어가있는 공간의 크기이고 capacity는 해당 vector에 할당된 용량입니다. 만약..

www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net 단계: 실버2 cpp 을 이용해 소수의 갯수를 파악하는 문제를 풀어보고자 했습니다. 처음에는 2부터 늘려가며 나누어지는지를 판단하는 방식으로 계산하였는데 시간초과로 인해 이러한 sequential한 방식이 아닌 다른 방식으로 해결하고자 했습니다. #include using namespace std; int main() { int n = NULL; while (true) { cin >> n; if (n =..