C++

정렬의 종류 : 버블정렬, 선택정렬, 삽입정렬 1. 버블 정렬우선 버블정렬에 대해 알아보자인접한 두개의 원소의 크기를 비교해서 자리를 바꾸면서 정렬을 한다.위 그림처럼 반복하면서 정렬을 한다.2. 코드void bubbleSort(int arr[]){ cout arr[i + 1]) { tmp = arr[i]; arr[i] = arr[i + 1]; arr[i + 1] = tmp; // 순서 정렬후 다시 처음부터 검사 i = -1; } }} main.cpp (전체 코드)#include#includeusing namespace std;#define ARR_LEN 10void printNum(int arr[]);void shuffle(int arr[]);void bub..

1. Vector란?자동으로 메모리가 할당되는 배열vector를 생성하면 heap 메모리에 동적으로 할당된다.사용할때 #include 를 해줘야 하고 namespace std 를 사용해야 한다. 2. Vector 생성vector v1vector 생성vector v2(n)n개의 원소를 가진 vector생성vector v3(n, val)val값인 n개의 원소 vector생성vector v4(v3)v3을 복사하여 v4를 생성vector v1; // vector 생성vector v2(3); // 3개의 원소를 가진 vector 생성 자동으로 0으로 초기화 해준다.vector v3(5, 1); // 1의 값을 가진 5개의 원소 생성vector v4(v3); // v3를 복사하여 v4를 생성 3. 멤버 함수v...

stack이란...한쪽으로만 자료를 넣고 빼는 구조LIFO (Last In First Out) 라고 한다.제일 처음 들어간게 마지막에 나온다. 그림판으로 그려본 스택....         우선 StackArr 클래스를 만들자.StackArr.h#pragma once#includeusing namespace std;#define STACK_SIZE 5class StackArr{private: int _data[STACK_SIZE]; int _top; // 몇 개가 쌓였는지 체크할 변수public: StackArr(); ~StackArr(); void push(int num); // 요소 추가 함수 void pop(); // 요소 제거 함수 void print(); // 내용물 확인하는 함수 v..

피보나치 수열이란현재 수와 그 앞에 수를 더한값이 다음에 올 수가 되는거다.맨 처음 숫자 1 이 있다.앞에 있는 숫자는 0 현재는 1 이니까 다음에 올 수는 1이다.그다음 현재숫자는 1이고 그전숫자도 1이다. 그러므로 다음에 올 숫자는 2다.이런식으로 계속 쭉쭉 더해 나가는 것이다. 1. for문으로 구현구현은 생각보다 간단했다.숫자 한개씩은 계속 가져가야 하니까 작은 숫자를 바꿔주면 되는거다.#include using namespace std;void main() { int num = 0; int num2 = 1; int temp; for (int i = 0; i num2 ? num : num2) num2) num2 = temp; else num = temp; }}2. 재귀함수로 구현재귀함수를 사..

1. 코드// mallocClass* testClass1;testClass1 = (Class*)malloc(sizeof(Class));// newClass* testClass2;testClass2 = new Class;malloc/freemalloc/free는 라이브러리가 제공하는 함수다.반환타입이 void*형 이므로 형변환을 해서 써야한다.생성자와 소멸자를 호출하지 않는다.new/deletenew/delete는 언어가 제공하는 연산자다.생성자와 소멸자를 호출한다.