FuJi Graphics

[#1] Singly Linked List

배열처럼 데이터들의 집합 기능을 가지면서 크기가 고정적이지 않고 동적으로 관리가 가능한 리스트를 구현하려고 한다. 이중 자료구조의 기본이 되는 Singly Linked List를 구현해보았다. 그리고 개인적으로 유지보수하며 프로젝트에 활용하기 위해 템플릿으로 구현해보았다. Double Linked List와 Circular Linked List는 기존 Linked List와 구조상 크게 다르지 않고 각 포인터에 대한 연결 지점을 다르게 엮는 정도이므로 따로 포스팅하지 않을 계획이다. 목차 관련용어 링크드 리스트의 주요 기능 Singly Linked List의 구현 전체 코드 관련 용어 링크드 리스트(Linked List)를 구현하면서 자료구조에서 사용되는 단어들이 등장한다. 그 단어들의 의미는 다음과 같..

[C++ Basic] 클래스 템플릿 (Class Template)

상속이나 컴포지트 패턴이 코드를 재활용하는데에 항상 최선의 선택은 아니다. 컴파일 단계에서 정의된 데이터형를 대상으로만 재활용할 수 있다는 점에서 상속과 컴포지트도 한계가 분명히 존재한다. 하지만 클래스 템플릿(Class Template)은 기본 자료형 뿐만이 아닌, 자료형 자체 까지도 재활용 할 수 있게 해준다. 사실 원래 템플릿의 도입 목적은 컨테이너 클래스들을 위해 재활용할 수 있는 코드를 제공하자는 것이었다. 그만큼 템플릿은 다양한 데이터형에 공통으로 적용할 수 있는 프로젝트와 잘 맞는다. 클래스 템플릿은 일반화 프로그래밍으로 확장하기 위한 초석이나 다름없는 문법이므로 이번 포스팅에서는 보다 자세하게 클래스 템플릿의 특성에 대해 정리하고자 한다. 목차 클래스 템플릿의 정의 데이터형 매개변수와 기본..

[C++ Basic] 다중 상속이란?

다중 상속(Multiple inheritance; MI)은 어떠한 클래스가 하나 이상의 상위클래스에 대해서 상속 받는걸 의미한다. 이번 포스팅에서는 다중 상속이 가지는 특징을 간단한 예제 코드를 통해 정리하고 다중 상속이 지니는 문제점과 그에 대한 해결책을 포스팅하려고 한다. 목차 다중 상속의 특징 다중 상속의 문제점 가상 기초 클래스(virtual base class) 가상 기초 클래스는 왜 virtual 키워드를 사용하게 되었을까? 가상 기초 클래스의 문법 작성 방식 가상 기초 클래스와 가상이 아닌 기초 클래스의 다중 상속 다중 상속의 특징 다중 상속은 단일 상속과 마찬가지로 is-a 관계를 구축할 때 사용된다. 여러 기초클래스들을 하나의 파생클래스에 상속하거나 하나의 기초클래스에 대해 상속 받은 여..

[C++ Basic] private, protected 상속, using 멤버 함수

지난 포스팅에서는 has-a 관계를 구현하기 위한 컴포지션(composition) 또는 레이어링(layering)이란 기법에 대해 소개했었다. 하지만 has-a 관계를 표현하기 위한 방법은 이 뿐만이 아니다. 이번에는 또 다른 방식으로 has-a 관계를 표현할 수 있는 private 상속에 대해 소개하고자 한다. 덧붙여서 protected 상속과 기초클래스의 메서드를 using 키워드를 이용해 멤버 함수로서 기능하게 만드는 방법까지 소개하고 정리하고자 한다. 목차 private 상속, using 멤버 함수 protected 상속, private 상속과의 차이점 private 상속 C++에서는 has-a 관계를 구현하는 또 다른 방법으로 private 상속을 제공하고 있다. 기초클래스로부터 파생클래스로 p..

[C++ Basic] 컴포지션(Composition, valarray, has-a)

C++에서 중요하게 여기는 것중 하나가 코드의 재활용성을 높이는 것인데, 그 방법중 컴포지션(Composition) or 레이어링(layering) or 컨테인먼트(containment)라고 불리는 패턴을 포스팅하고자 한다. 흔히 코드의 재활용성을 높이기 위해서 기초클래스를 상속하는 is-a 방식으로 많이 표현하지만, 컴포지션(Composition) 은 자신의 클래스에 다른 클래스 객체를 멤버로 가져와서 has-a 관계를 만족 시키는 "어떤 객체가 소유하고 있는 무엇"으로 표현하고 코드의 재활용성을 높일 수 있다. 목차 객체 멤버를 가지는 클래스 (Composition, has-a) 학점 관리를 해주는 valarray 클래스 훑어보기 객체 멤버를 가지는 클래스 (Composition, has-a 관계) ..

[C++ Basic] 프로그래밍 작명 규칙

프로그래밍에 관한 첫 포스팅을 하기에 앞서서 한가지 규칙을 정하려고 한다. 코드의 가독성을 위해서 간단한 App Notation 표기법과 카멜 표기법을 적용해서 코드를 작성하고 포스팅을 하려고 한다. 대표적으로 변수, 함수, 상수, 네임스페이스, 클래스 및 구조체, 매크로 등이 있으며, 새로운 규칙이 추가되는대로 글을 수정해서 업데이트할 계획이다. 작명 규칙 목차 AppNotation 및 카멜 표기법, OOP 변수 함수 상수 네임스페이스 클래스 또는 구조체 매크로 AppNotation 데이터의 자료형이 아닌 데이터의 논리적인 상태를 명시하는 표기법이다. Prefix Description n Count 변수 d 두 값의 차이를 담은 변수 us 안전이 확인되지 않은 변수(Unsafe) : 검증이 안된 변수 ..

사이트 통째로 다운 받는 프로그램 'HTTrack'

HTTrack Website Copier 전에 중요한 자료가 담긴 사이트를 하나 북마크 해뒀었다. 그런데 해당 사이트가 언제 사라질지 모르는 노릇 아닌가? 북마크 외에도 사이트 전체를 다운받아놓을 방법 없을까 고민하다 도움될만한 프로그램을 발견해서 포스팅해본다. 물론 저작권법에 위배될 수 있으니 저장한 사이트는 기록용으로만 사용하자. 이 프로그램은 원하는 사이트를 그대로 컴퓨터에 저장해주는 기능이 있다. 테스트로 저장된 사이트를 인터넷이 끊긴 상태에서 실행해봐도 문제없이 잘 열린다. 해당 사이트의 이미지도 같이 저장되다보니 어지간해선 사이트 모습 그대로 저장되는 것 같다. 프로그램 다운로드 Download HTTrack Website Copier 3.49-2 - HTTrack Website Copier ..