DMW의 스프링노트

DB 주제선정 - 1차

Tue, 16 Sep 2008 21:03:45 +0900

2007 | 10/03 회의록

회의 참석자

문창민 : PM, 발표, 자료수집
김승수 : 기록 담당, 개발, DB데이터입력
김인규 : 기획, PPT작성

회의 안건

프로젝트 주제 선정 및 데이터베이스 계획

이슈 및 논의내용

호텔 예약 프로그램 ( 승수 )
병원 관리 프로그램 ( 인규 )
다이어트 관리 프로그램 ( 승수 )
레포트 검색 DB ( 승수 )

강의별, 교수님별 레포트 및 족보,강의록 관리&검색 프로그램
하드에서 mp3 파일 검색 관리 프로그램 - 심플 ( 인규 )
노숙자 DB ( 창민 )
무료 급식 행사 일정 검색, 관리 프로그램
데스노트 ( 승수 )
원한 관계 관리 프로그램
헌책 db ( 창민 )
학기초 대학생들 대상, 팔 사람들이 올려놓고 거래.

dbfood.rtf

발로 쓴 STL 강좌 1 - 템플릿

Tue, 04 Mar 2008 00:50:29 +0900

1. 템플릿

Standard Template Library라는 이름에서 알 수 있듯이 STL은 C++의 템플릿이라는 기능을 이용하여 제네릭 프로그래밍을 실현하고 있다. STL의 모든것은 템플릿으로 작성되어 있기 때문에 STL을 이해하려면 템플릿에 대해 어느정도 이해가 필요하다.템플릿에 대해잘 알고 있는 사람은 이번장을 건너뛰어도 관계가 없심.

템플릿이란?

간단하게 말해서 템플릿은 여러 타입에 대해 동작하는 일반 클래스와 함수를 만들 수 있게 해주는 유용한 도구인거심. 많은 책과 문서들이 탬플릿을 설명하는데 max함수의 예를들어 설명하고 있고 이게 상당히 적절함으로 우리도 max함수를 살펴보면서 이야기를 진행하도록 하겠삼

int max(int a, int b)
{
1. if(a > b)
  1. return a;
2. return b;
}

함수 템플릿

어려운 방법

여러 타입의 변수에대해 동작하는 max함수를 만드는데는 3가지 방법이 있는데, 하나는 define 매크로를 이용하는 것임다. 가장 어려운 방법이고 가장 인기없는 방법이삼.

#include <iostream>
#define define_max(type) type max(type a, type b) { \
1. if(a > b) \
  1. return a; \
2. return b; \
}
define_max(int);
define_max(double);
define_max(char);
int main(void)
{
1. using namespace std;
3. double f = max(3.5, 8.7);
4. int i = max(100, 800);
5. char ch = max('A', 'Q');
6. .....어쩌구 저쩌구....
7. return 0;
}

위의 소스코드는 잘 동작하지만 define 매크로를 이용하는 방법은 큰 함수에서는 문제가 생긴다. 디버깅이 어렵도 매크로를 작성하기도 어렵다. 그래서 보통은 max함수를 오버로딩하는 방법을 선택한다.

int o_max(int a, int b)
{
1. if(a > b)
  1. return a;
2. return b;
}
double o_max(double a, double b)
{
1. if(a > b)
  1. return a;
2. return b;
}
...어쩌구 저쩌구...

이 방법도 작 동작한다. 위 두가지 방법의 문제는 새로운 타입의 max함수를 사용할 때 마다 매크로를 호출하거나 새로운 함수를 만들어야 한다는 것이다. 특히 오버로딩을 하는 사용하면 필요한 모든 경우에 대해 일일히 함수를 작성해야 한다. 참으로 화나는 일이다. -_-;;

편한 방법

템플릿을 사용하면 위에서 언급된 문제점들을 피할 수 있고 무엇보다 편함. 좋은게 좋은거임 >.<

#include <iostream>
template<typename kind>
kind t_max(kind a, kind b)
{
1. if(a > b)
  1. return a;
2. return b;
}
int main(void)
{
1. using namespace std;
3. int a = t_max(1, 8);
4. char ch = t_max('A', 'Q');
5. double d = t_max(1.5, 8.9);
7. ...어쩌구 저쩌구...
9. return 0;
}

이제 문제는 해결 됐다. 필요한 버젼의 max함수가 알아서 생성되니 우리는 사용만 하면 되는거심. 우리가 max함수에 사용하는 타입이 operator>를 지원하기만 하면 각종 버젼의 max함수를 만들지 않아도 되니 좋지 아니할수가 없심다.

그런데 여기서도 한가지 문제가 생겼으니 문자열에 관한 max함수 인거심. char* 타입은 단순히 > 연산을 사용해서 크기를 비교 할 수 없으니 우리의 템플릿 max함수가 제대로 동작할 수 없심. 이때 사용하는것이 바로 전문화란 것으로 특정한 버젼의 max함수를 명시적으로 선언하는 것이 되겠심다.

char *t_max(char *a, char *b)
{
1. if(strcmp(a, b) < 0)
  1. return a;
2. return b;
}

이제 max함수는 char* 타입에 대해서도 정확히 동작하게 되었습니다.

클레스 템플릿

템플릿 함수를 만드는 것 처럼 클래스에도 템플릿을 적용할 수 있다. 클래스 탬플릿은 함수 템플릿보다 조금 더 복잡하지만 선언은 더 쉽다. 간단한 클래스를 만들어 보겠심다. 아래 소스 코드는 cpp파일에 넣지말고 block.h 따위의 해더 파일을 만들어서 따로 include하기 바랍니다. 그리고 템플릿 클래스의 메소드는 아래처럼 몽땅 inline화 시켜야 합니다.

template<typename T>
class block {
1. public:
  1. T &operator[](int n) {
    1. return arr[n];
  2. }
2. private:
  1. T arr[10];
};

종류는 알 수 없지만 아무튼 T라는 타입의 크기 10짜리 배열을 가지고 []연산자를 통해서 접근할 수 있는 클래스임다. 간단하게 배열을 클래스화 시키고 템플릿을 사용해서 어려 타입에 관한 버젼을 만들었심니다. 간단하고 잘 작동하는 훌륭한 클래스 인거심다. 함수 탬플릿과 마찬가지로 클래스 탬플릿도 전문화 할 수 있지만 여기서는 다루지 않겠심다. 이렇게 만든 템플릿 클래스는 다음과 같이 사용합니다.

int main(void)
{
1. using namespace std;
2. block<int> arr;
3. arr[3] = 5;
4. cout << arr[3] << endl;
5. return 0;
}

클래스의 이름을 쓰고 <>안에 타입의 이름을 써주면 템플릿 클래스를 인스턴스화 할 수 있습니다. 아래처럼 한 템플릿에 여러가지 타입을 사용할 수도 있습니다.

template<typename T, typename K>
...어쩌구 저쩌구...

이런 경우에도 선언시 <>안에 타입의 이름을 적어주면 됨니다.

block<int, char> arr;

#비타입 인수

템플릿의 인수는 타입만이 가능한것이 아니라 비 타입인자(상수)나 다른 템플릿도 가능합니다. 비 타입인자를 사용해 우리의 block 클래스를 더 좋게 만들어 보겠습니다.

template<typename T, int n>
struct block {
1. T& operator[](int n) {
  1. return arr[n];
2. }
3. T arr[n];
};

block를 클래스가 아닌 구조체로 선언하는 트릭을 사용해서 block을 인스턴스화 할때 배열처럼 {}를 사용한 초기화를 가능하도록 만들었습니다. 아래와 같이 사용하면 됨니다.

int main(void)
{
1. using namespace std;
2. block<int ,10> arr;
3. block<block<int, 10>, 10> arr2;
4. block<char, 5> chr = {'a', 'b', 'c', 'd', 'e'};
5. arr[5] = 5;
6. arr[5][5] = 55;
7. cout << arr[5] << endl;
8. cout << arr2[5][5] << endl;
9. cout << chr[3] << endl;
10. return 0;
}

간단한 트릭으로 block와 배열의 차이점이 없어져 버렸습니다. 오히려 block은 각종 메소드를 추가하면 더욱 강력하게 만들 수 있기 때문에 이제 배열의 시대는 끝난것 처럼 보입니다.

#템플릿의 인스턴스화

마지막으로 템플릿 함수와 클래스가 언제 인스턴스화 되는지를 알아보겠심다.

간단하게 말해서 템플릿은 컴파일이 거의 끝나가는 시점에서 기계어를 만들어내기 직전에 인스턴스화 됨니다. 따라서 위에서 살펴봤던 비 타입인자를 사용할때 소스코드안에 다음과 같은 구문이 있다면

block<int, 5> arr;
block<int, 10> arr2;

int arr[5]와 int arr[10]을 가지는 block이 컴파일 타임에 만들어 지게 됨니다. 위에서 비 타입인자를 설명할때 '비 타이인자(상수) ' 라고 언급한건 이와 같은 특징 때문입니다. 템플릿에 사용된 비 타입인자들은 모두 컴파일 타임에 결정되기 때문에 상수이외에는 사용할 수 없는 거심다. 바꿔 말하면 비 타입인자를 사용하면 컴파일 타임에 모든것이 결정되기 때문에 고속 라이브러리를 만들 수 있다고 하는데....해보질 못해서 모르겠심다 -_-;

아무튼 이러한 특징 때문에 block는 동적할당을 할 수가 없습니다. 물론 동적할당이 가능하도록 수정할 수는 있지만 그렇게 되면 {} 초기화를 사용할 수 없습니다. 배열은 배열대로 나름 쓸때가 있는 거심다. 안타깝지만 block 클래스는 이대로 내버려 두고 1장을 마침니다.

DB - 1

Tue, 08 Jan 2008 02:15:05 +0900

We are...

김승수 : filepang@lycos.co.kr

문창민 : heroant@nate.com

김인규 : dw21008@nate.com

Notice

주요 일정 및 공지

날짜	주요 일정
2007/10/10	1차 주제 선정
2007/10/16	2차 주제 선정밑 요구사항 분석

다른 사람이 쓴 글을 지우지 맙시다.
토론이나 덧글 형식으로 글을 쓸 때에는 이름과 링크, 날짜를 꼭 적어주세요.
'@날짜:오늘!'를 입력하시고 Ctrl+Space를 누르면 오늘 날짜가 자동으로 들어갑니다.

회칙 : DB_문서1(1).hwp

데이타배이스_실습_-_요구사항.ppt

요구_수집_명세서.hwp

DB 연동

참고할 사이트

http://kin.naver.com/knowhow/entry.php?d1id=5&dir_id=5&eid=9NMInTqa5arQgRuonNNfmCqOTKjWYWgj&qb=TUZDILWlwMzFzbqjwMy9uiC/rLW/

데이터베이스연동관련.hwp

Oracle_과_Microsoft_Visual_C.hwp

chapter_09[1]._ODBC_Good.ppt

Test8.zip Test9.zip Test10.zip Test11.zip Test12.zip Test13.zip

<<odbc 연결할 때, 수정, 삭제가 가능하도록 하려면 Dyanaset으로 선택하고, 읽기만(select)하려면 Snapshot으로 선택을 하여야 합니다. >>

◆ Snapshot : 변경되지 않는 데이터를 볼 때 스냅샷을 이용합니다. 또한 DAO에서 스냅샷은 항상 읽기 전용입니다. 스냅샷으로 열었다면 절대 수정할 수 없습니다. ODBC라면 사용되는 드라이버에 따라 업데이트가 가능합니다.

◆ Dyanaset : 스냅샷과 반대의 개념입니다. 다른 사용자가 레코드, 즉 데이터베이스를 업데이트하면 즉시 읽고 있는 다른 사용자에게 알려줍니다. 그러나 누군가가 새로이 내용을 추가했다면 다시 질의(SELECT)할 때까지 변경사항을 볼 수 없습니다.

◆ Table : 레코드셋의 결과가 데이터베이스 내의 테이블 하나일 때(바로 지금과 같은 상황) 사용합니다. 다이나셋과 역할은 같지만 조금 더 빠릅니다. 하지만 실제 물리적인 테이블 하나이므로 레코드셋이 뷰(View)거나 저장 프로시저를 참조한다면 허용되지 않습니다.

MFC ODBC의 두개의 데이터 베이스 테이블 조인하기

대부분의 데이터베이스 프로그래머들은 조인(join)dl 2개 이상의 테이블에서 온 필드로 구성된 커다란 놀리적테이블이라는 것을 알고 있다. Student Registeration 데이터 베이스에서 Student 테이블을 Enrollent테이블과 조인하여 학생과 학생들이 등록된 수업의 목록을 얻을수 있다.

조인은 Visual c++를 사용하는 것이 쉽다. ClassWizard가 기존 레크드 집합에 테이블을 추가하게 해주기 때문이다. 약간의 추가 프로그래밍 작업이 필요할 뿐이다. 다음은 Enrollment테이블을 Student테이블과 조인하는 과정이다.

1.ClassWizard를 사용하여 Member Variables 탭의 CEx31aSet클래스에 엑세스한다. Update Columns버튼을 누른다음, Enrollment 테이블을 Student Registration 데이터베이스로부터 선택한다. 데이터 원본에 레코드 집합 클래스가 필요로 하는 모든 열이 들어있지 않음을 알리는 경고 메시지를 얻고 싶다면 Yes 버튼을 누르고 계속한다. 그 다음 Bina All버튼을 눌러 Enrollment필드에 대한 데이터 멤버를 추가한다.

2. 아래와 같이 CEx31aSet::GetDefaultSQl 함수를 수정하여 Student와 Enrollment테이블에 엑세스 한다.

CString Cex31aSet::GetDefaultSQL()

{

return _T("[Stuent],[enrollment]");

}

3. 이제 조인된 테이블에 2개의 StudentID필드가 있다. CEx31aSet::DoFieldExchange함수에서 StudentIID행을 수정하여 테이블 이름으로 필드에게 자격을 부여한다.

RFX_Long(pFX, _T("[Student].[StunedtID]"),m_StudentID);

4. CEx31aView::OnInitialUpdate 함수에서 레코드 집합의 m_strFiliter문자열을 다음과 같이 설정한다.

m_pSet->m_strFilter="[Student].[StudentID]=[Enrollment].pStudentID]";

5. CEx31aView::OnDraw 함수에서 코드를 추가하여 새 Enrollment 필드를 표시한다. 다음은 그 예 중의 하나이다.

pDC->TextOot(pText.x+500,pText.y,m_pSet->m_CurseID);

DB 회의 3차

Wed, 05 Dec 2007 00:09:14 +0900

2007 | 10 17 회의록

회의 참석자

문창민 : PM, 발표, 자료수집
김승수 : 기록 담당, 개발, DB데이터입력
김인규 : 기획, PPT작성

회의 안건

교수님의 지적사항
개념 데이터 설계 ( E-R 다이어그램 )
트랜잭션 모델링

이슈 및 논의내용

- 개체, 관계가 너무 적게 나올 것 같으며, DB설계를 학습하는데에 적합하지 않을 수도 있다.

- 만약 이대로 설계한다고 하면, 개체와 관계를 확대시킬 필요가 있다

< 토론내용 >

- 헌 책의 범위를 전공서적과 소설책으로의 확대, '경매' 개체 추가를 하면 충분히 DB가 커질 수 있다.

- 대체할 만한 주제가 딱히 떠오르지 않는다.

< 토론결과 >

- 현재의 주제를 갖고 DB를 설계하기로 결정하며, 개체를 더 추가시킨다.

개념 데이터 설계(ERD)

< 별지참고 - 회의 필기 내용 >

트랜잭션 모델링

< 판매도서관리DB를 위한 트랜잭션 모델링 >

- 도서명, 저자 등을 이용하여 구매희망 도서의 구매자 이름, 학번, 연락처, 구매희망 가격을 확인한다.

- 자신이 팔고 있는 도서의 정보를 확인한다.

- 검색 결과를 속성별로 정렬한다.

- 판매 희망 도서로 등록한 책에 대한 정보를 변경한다.

- 판매 희망 도서 등록 시에 경매와 일반판매를 선택할 수 있다.

< 구매도서관리DB를 위한 트랜잭션 모델링 >

- 도서명, 저자 등을 이용하여 판매희망도서의 판매자 이름, 학번, 연락처, 판매희망 가격을 확인한다.

- 구입을 원하는 도서의 정보를 확인한다.

- 판매희망도서 목록에 대한 평균 가격을 확인한다.

DB 포트폴리오

Fri, 30 Nov 2007 13:12:02 +0900

표지 : 표지.hwp

요구 수집 명세서 :

STL

Mon, 29 Oct 2007 19:19:49 +0900

냉무

지식의 통설

DB 회의

Sun, 21 Oct 2007 18:24:57 +0900

2007 | 10/10 회의록

회의 참석자

문창민 : PM, 발표, 자료수집
김승수 : 기록 담당, 개발, DB데이터입력
김인규 : 기획, PPT작성

회의 안건

요구수집 명세서 작성

이슈 및 논의내용

구매자의 요구사항을 분석

구매자는 구매를 원하는 책에 대하여 검색과 판매자 정보를 알 수 있다.
구매자와 판매자간에 양방 정보교환이 가능하다.
구매자는 구매를 원하는 책에 대하여 입찰을 할 수 있다.
등등

판매자의 요구사항을 분석

판매자는 판매를 원하는 책에 대하여 경매나 일반판매로 등록할 수 있다.
판매자가 올린 책에 대하여 수정및 샥제가 가능하다.
등등

기타 사항

경매기능 추가 - 거래 중개사이트 참고
헌책 거래 시 판매자, 구매자 요구사항은 학교 게시판과 헌책방 거래 사이트 참고

DB -2차

Sun, 21 Oct 2007 18:09:42 +0900

2007 | 09 01 회의록

회의 참석자

홍길동

회의 안건

안건의 내용

이슈 및 논의내용

이슈
- 이슈의 내용
이슈
- 이슈의 내용

DB - 2차

Wed, 17 Oct 2007 14:30:17 +0900

선정된 주제 : 헌책 DB

구매자

책이름, 저자, 출판사, 관력학과를 이용하여 검색된 책들의 판매자 이름, 학번, 연락처, 가격, 성별을 확인할 수 있다

검색된 책의 평균가격, 제일 싼 가격을 알 수 있다.

발로 쓴 STL 강좌 2 - 반복자

Tue, 16 Oct 2007 13:04:29 +0900

2. 반복자 Iterator

2장부터 STL의 주요한 개념들을 하나씩 설명하겠습니다. 이번장에서는 저번에 만들어 봤던 block과 이번에 만들어볼 연결 리스트를 이용해서 반복자의 개념과 필요성에 대해 살펴볼 예정입니다. .....예정만 -_-

반복자란?

STL은 자료구와 알고리즘, 반복자의 집합이라고 말할 수 있다.자료구조와 알고리즘은 그동안 많이 들어왔던 것으로 익숙하기 짝이 없지만......반복자란 뭘까? 내가 생각하기에 반복자는 자료구조와 알고리즘을 연결해주는 일반적인 통로다. 알고리즘은 자료구주에 직접 접근하는것이 아니라 반복자란것을 통해서 자료구조에 접근한다. 대충 아래 그림과 같은 상황이다.

아래 함수를 살펴보면서 반복자가 뭔지 감을 잡아보도록하자.

....작성중임다....

반복자 개층도

모든 반복자는 상위 개념의 반복자가 가지는 특징을 상속받아야함

명백한 반복자

입력 반복자 출력 반복자

전진 반복자

양방향 반복자

임의 접근 반복자

명백한 반복자 Trivial Iterator

모든 반복자가 가져야할 일반적인 특징들, STL에서는 개념적으로만 정의되어 있음

입력 반복자 Input Iterator

단일 패스이며 read-only한 반복자

출력 반복자 Output Iterator

단일 패스이며 write-only한 반복자

* 연산을 사용해 값을 대입하면 값이 써짐

전빈 반복자 Foward Iterator

단일 패스이며 읽기와 쓰기가 모두 가능하지만 단일 패스임

양방향 반복자 Bydirection Iterator

읽기와 쓰기가 모두 가능하고 포인터 산술 연산의 --가 정의되어 있음

임의 접근 반복자 Random Access Iterator

일기와 쓰가가 모두 가능하고 포인터 산술 연산의 p + n과 []연산이 정의되어 있음

** l-value와 r-value란? **

발로 쓴 STL 강좌 0 - 강좌 소개

Wed, 19 Sep 2007 02:23:09 +0900

차례

발로 쓴 STL 강좌 0 - 강좌 소개

발로 쓴 STL 강좌 1 - 템플릿

발로 쓴 STL 강좌 2 - 반복자

컨테이너
알고리즘과 함수 객체
실전예제

강좌 소개

이 강좌의 목적은 독자가 STL의 구조를 어느정도 이해하고 구조의 이해를 바탕으로 라이브러리를 사용하데 있습니다. 이 문서는 튜토리얼의 성격이 강함으로 구체적인 내용은 다루지 않습니다. 업로드는 제가 시간 날때마다 조금씩 할 예정이고 그때 그때 강좌가 공개 됩니다. 그리고 반말과 존대말이 마구 섞여서 사용될태니 이점도 이해해 주시기 바람니다 -_-;

총 5회에 걸쳐서 업로드될 예정이며 STL의 근간이 되는 템플릿에 대해 한 회를 할예하고, STL의 중요한 개념인 반복자와 컨테이너에 각각 한회를 할예할 예정입니다. 마지막으로 STL에서 지원하는 알고리즘들을 살펴보면서 함수객체에 대해서 알아보고 실전 예제를 끝으로 강좌가 마무리 될 예정입니다.

STL을 사용함에 있어 제네릭 프로그래밍에 대해서 대충 알아둘 필요가 있으니 구글과 상당해 보시기 바람니다.

DMW의 스프링노트

DB 주제선정 - 1차

회의 참석자

회의 안건

이슈 및 논의내용

발로 쓴 STL 강좌 1 - 템플릿

1. 템플릿

템플릿이란?

함수 템플릿

어려운 방법

편한 방법

클레스 템플릿

#비타입 인수

#템플릿의 인스턴스화

DB - 1

주요 일정 및 공지

DB 회의 3차

회의 참석자

회의 안건

개념 데이터 설계(ERD)

트랜잭션 모델링

DB 포트폴리오

STL

DB 회의

회의 참석자

회의 안건

이슈 및 논의내용

DB -2차

회의 참석자

회의 안건

이슈 및 논의내용

DB - 2차

발로 쓴 STL 강좌 2 - 반복자

2. 반복자 Iterator

반복자란?

발로 쓴 STL 강좌 0 - 강좌 소개

차례

강좌 소개