list 연결리스트 요소가 인접한 메모리 위치에 저장 xxx인 선형 데이터 구조 요소들은 next, prev라는 포인터로 연결되어 이루어지고 중복을 허용 시간복잡도 데이터를 감싼 노드를 포인터로 연결해서 공간적인 효율성을 극대화시킨 자료구조 삽입과 삭제 O(1) k번째 요소를 참조한다 했을 때 O(k) 노드 노드는 아래와 같이 이루어져 있다. (싱글연결리스트 기준) data 노드와 노드를 잇게 만드는 next라는 포인터 class Node { public: int data; Node* next; Node(){ data = 0; next = NULL; } Node(int data){ this->data = data; this->next = NULL; } }; 분류 크게 3가지로 나뉜다. 싱글 연결 리스트(..

Vector 동적인 요소를 할당할 수 있는 동적배열 만약 컴파일 시점에 사용해야 할 요소들의 개수를 모른다면 vector를 사용해야 한다. 특징 연속된 메모리 공간에 위치한 같은 타입의 요소들의 모음 숫자인덱스를 기반으로 랜덤접근이 가능 중복을 허용 시간 복잡도 탐색과 맨 뒤의 요소를 삭제하거나 삽입하는데 O(1) 맨 뒤나 맨 앞이 아닌 요소를 삭제하고 삽입하는데 O(n) 선언 vector 변수명; 위와 같이 선언한다 예를 들어 int형 vector를 정의하고 싶다면 vector로 정의 이는 다른 자료구조도 동일 예시 코드 #include using namespace std; vector v; int main(){ for(int i = 1; i

Array 정적배열 선언 시 보통 크기를 설정해서 연산 진행 연속된 메모리 공간에 위치한 같은 타입의 요소들의 모음이며 숫자인덱스를 기반으로 랜덤접근이 가능하며 중복을 허용 선언 타입 c 스타일과 std 스타일이 존재 c 스타일 int a[10] 과 같이 선언 std 스타일 array a; 이렇게 선언 특징 vector와는 달리 메서드가 xxxxx 배열의 크기를 정해서 선언할 수도 있음 int a[3] 크기를 정하지 않고 선언하되 배열을 중괄호로 요소들을 할당할 수도 있음 int a2[] = {1, 2, 3, 4} 위 코드처럼 하게 되면 자동적으로 rvalue의 크기로 할당되어 int a2[] 는 int a2[4] 와 같은 의미를 가진다. 예시 코드 #include using namespace std; ..

황기태 저자의 명품 C++ Programming 개정판을 읽고 학습한 내용을 정리한 포스트입니다! https://search.shopping.naver.com/book/catalog/32436115747 C++ Programming : 네이버 도서 네이버 도서 상세정보를 제공합니다. search.shopping.naver.com auto를 이용한 쉬운 변수 선언 auto 키워드는 C++11 표준부터 의미가 수정되어, 변수 선언문으로부터 변수의 타입을 추론하여 결정하도록 지시 auto는 복잡한 형식의 변수 선언을 간소하게 해주며, 타입 선언의 오타나 번거로움을 줄이게 해준다 auto pi = 3.14; // 3.14가 실수이므로 pi는 double 타입으로 선언됨 auto n = 3; // 3이 정수이무로..

황기태 저자의 명품 C++ Programming 개정판을 읽고 학습한 내용을 정리한 포스트입니다! https://search.shopping.naver.com/book/catalog/32436115747 C++ Programming : 네이버 도서 네이버 도서 상세정보를 제공합니다. search.shopping.naver.com 개요 표준 템플릿 라이브러리(Standard Template Library, STL)는 템플릿으로 작성된 많은 제네릭 클래스와 함수 라이브러리이다. ISO/ANSI C++ 표준위에서는 STL을 C++의 표준으로 채택하여 현재 C++ 표준 라이브러리에 포함되게 되었다. STL에 포함된 제네릭 클래스와 함수들은 컨테이너, iterator, 알고리즘크게 3가지로 분류된다. 또한 이 세..

황기태 저자의 명품 C++ Programming 개정판을 읽고 학습한 내용을 정리한 포스트입니다! https://search.shopping.naver.com/book/catalog/32436115747 C++ Programming : 네이버 도서 네이버 도서 상세정보를 제공합니다. search.shopping.naver.com 제네릭 클래스 개요 template를 이용하면 제네릭 클래스(generic class)도 만들 수 있다. int 값을 저장하는 스택, double 값을 저장하는 스택, char 값을 저장하는 스택 등 다양한 스택이 필요할 수 있다. 다만 이들 스택 클래스는 데이터의 타입만 다를 뿐 알고리즘은 동일하기에, 템플릿을 이용하여 스택에 저장되는 데이터 타입을 일반화시킨 제너릭 스택 클래..

황기태 저자의 명품 C++ Programming 개정판을 읽고 학습한 내용을 정리한 포스트입니다! https://search.shopping.naver.com/book/catalog/32436115747 C++ Programming : 네이버 도서 네이버 도서 상세정보를 제공합니다. search.shopping.naver.com 하나의 제네릭 타입을 가진 경우 두 개의 매개 변수로 부터 큰 값 구하기 두 수를 매개 변수로 받아 큰 값을 리턴하는 제네릭 함수 bigger()를 만들어 보자. bigger()는 2개의 매개 변수와 리턴 타입이 동일하므로, bigger() 함수의 템플릿 원형은 다음과 같이 선언 template T bigger(T a, T b) // 두 개의 매개 변수 a, b를 비교하여 큰 값..

황기태 저자의 명품 C++ Programming 개정판을 읽고 학습한 내용을 정리한 포스트입니다! https://search.shopping.naver.com/book/catalog/32436115747 C++ Programming : 네이버 도서 네이버 도서 상세정보를 제공합니다. search.shopping.naver.com 함수 중복의 약점 함수 중복은 편리하지만 약점도 있다. 아래 swap() 함수를 보자. #include using namespace std; void myswap(int& a, int& b) { int tmp; tmp = a; a = b; b = tmp; } void myswap(double& a, double& b) { double tmp; tmp = a; a = b; b = ..

황기태 저자의 명품 C++ Programming 개정판을 읽고 학습한 내용을 정리한 포스트입니다! https://search.shopping.naver.com/book/catalog/32436115747 C++ Programming : 네이버 도서 네이버 도서 상세정보를 제공합니다. search.shopping.naver.com 순수 가상 함수 기본 클래스에 작성된 가상 함수는 실행할 목적보다는, 파생 클래스에서 재정의하여 구현할 함수를 알려주는 인터페이스 역할 파생 클레스에서 가상 함수를 재정의 하면, Shape 클래스의 draw() 함수처럼, 동적 바인딩에 의해 기본 클래스의 가상 함수는 거의 실행되지 않는다. 순수 가상 함수(pure virtual function)는 함수의 코드가 없고, 선언만 있..