꿈꾸는 소년 (Code Lab)

Boost를 설치하려면 먼저 다운부터 받아야죠. [http://www.boost.org/]

무엇을 받아야 할까요? Boost 자체가 필요하고 빌드를 위한 Boost Jam입니다.

아무튼 두 개 다 받은 다음, 압축을 푸시고 Boost Jam안에 가보세요.

build.bat 라는 파일이 있답니다.

더블클릭해서 실행 하시면 뭔가 작업을 수행한 다음 끝날꺼에요.

다시 Jam 폴더를 보면 bin.ntx86 이라는 새로운 폴더가 만들어 지고, 그 안에 보면 bjam.exe 이 있을 거에요.

이제 bjam.exe을 복사하셔서 위에서 받은 Boost 폴더에 넣어 주세요.

이것으로 컴파일 할 준비는 끝입니다.

(취향에 따라 ICU나 Python을 깔아 두면, 해당 라이브러리도 함께 컴파일 된답니다.)

이제 cmd창을 띄우고 압축을 풀어둔 Boost 폴더로 이동하세요.

그리고 아래와 비슷하게 취향껏 입력 해 줍니다.

bjam --build-dir="C:\Library\boost_1_42_0" -sICU_PATH="C:\Library\icu" --without-mpi --build-type=complete stage --toolset=msvc

sICU_PATH는 정규식 라이브러리의 유니코드 사용 시 추가적으로 필요한 라이브러리입니다.

이렇게 입력하시고 실행을 시키면, 몇 시간 동안 컴파일이 진행됩니다....

A411069_김명환_결과보고서.hwp

발로쓴 결과 보고서

입력값 분포

입력 순서

입력 순서

입력값 분포

입력 순서

입력

입력값 분포

입력 순서

인력

#include 
#include 
#include 
#include 

#ifndef TABLESIZE
#define TABLESIZE	10
#endif
#define HASH(a) ((a) % TABLESIZE)

typedef struct Node {
	int data;
	struct Node *right;
	struct Node *next;
} Node;

Node *head, HashTable[TABLESIZE];
int MaxItem, ItemCounter;

int _Insert(int data);
int Insert(int data, char* policy);
Node* Search(int data, Node** end);
void Update(Node* node);
void func_select(char* policy, Node* p);
void UnlinkMRU(Node* temp);
void UnlinkLRU(Node* temp);
void Delete(Node* node);
char* print(Node* p)
{
	static char buf[1024], t[16];
	for (	memset(buf,'\0',sizeof(char) * 1024);
		p != NULL;
		sprintf(t, "%d ", p->data), strcat(buf, t), p=p->right ) ;
	return buf;
}

void printTable()
{
	int i;
	Node* p;
	for (i=0; inext)
			printf("%d ", p->data);
		putchar('\n');
	}
}
int main(int argc, char* argv[])
{
	int data, ret;
	char mode[4];
	FILE* fp;

	if (argc != 3) exit(1);
	if ((MaxItem = atoi(argv[1])) == 0) exit(1);
	if ((fp = fopen(argv[2],"r")) == NULL) exit(1);

	memset((head=(Node*) malloc(sizeof(Node))), 0x00, sizeof(Node));

	while (!feof(fp) && fscanf(fp, "%3s %d", mode, &data))
	{
#ifdef DEBUG
		printf("input : %3s, %d\n", mode, data);
		printf("before entity list : %s\n", !ItemCounter ? "empty" : print(head->right));
#endif
		ret = Insert(data, mode);
#ifdef DEBUG
		printf("%d is %s in the list.\n", data, ret ? "missing" : "found");
		printf("after entity list : %s\n", print(head->right));
		printTable();
		putchar('\n');
#endif
	}

	printf("final entity list : %s\n", print(head->right));
	printTable();
	return 0;
}
// 실제 데이터를 리스트에 추가
int _Insert(int data)
{
	Node* temp;
	memset((temp = (Node*) malloc(sizeof(Node))), 0x00, sizeof(Node));

	temp->data = data; // 해시 테이블 연결부
	temp->next = HashTable[HASH(data)].next;
	HashTable[HASH(data)].next = temp;

	temp->right = head->right; // 우선순위 리스트 연결부
	head->right = temp;

	return ++ItemCounter;
}
// 선택적 삽입을 위한 분기점
int Insert(int data, char* policy)
{
	Node *temp, *end;

	if ((temp = Search(data, &end)) == NULL && ItemCounter < MaxItem)
		return _Insert(data); // 없는 자료 & 공간 존재

	else if (temp == NULL && ItemCounter >= MaxItem)
	{
		func_select(policy, end);
		return _Insert(data); // 없는 자료 & 공간 무
	}

	else // 이미 있는 자료일때
		return Update(temp), 0;
}
// 자료를 찾아서 존재한다면 바로 전 노드를 반환 (해시 테이블)
Node* Search(int data, Node** p)
{	// p 포인터는 RefCount를 줄여보기 위한 발악
	for (*p=HashTable+HASH(data); (*p)->next != NULL; *p=(*p)->next)
		if ((*p)->next->data == data)
			return (*p)->next;

	return NULL;
}
// 넘어온 노드의 우선순위리스트 전까지 이동해서 수정 (우선순위 리스트)
void Update(Node* node)
{
	Node *p, *target;
	if (head->right == node)
		return ;

	for (p=head; p->right != node; p=p->right) ;
	target = p->right;

	p->right = p->right->right;
	target->right = head->right;
	head->right = target;
}
// Delete 방법 호출 판단 및 레퍼런스 카운트 줄이기 대작전
void func_select(char* policy, Node* p) // 우선순위 리스트의 값
{
	static void (*fp[2])(Node*) = { &UnlinkLRU, &UnlinkMRU };
	int mode = !strcmp(policy, "MRU");
	if (!mode && p->right == NULL)
		p = (p->right != NULL && p->right->next != NULL) ? p->right : head;

	(fp[mode])(p);
}
// 앞의 노드를 삭제 -- 해시 테이블도 조절해야함 (우선순위 리스트)
void UnlinkMRU(Node* temp)
{	//여기 temp는 안씀
	temp = head->right;
	head->right = head->right->right;
	Delete(temp);
}
// 넘어오는 p의 위치에서 부터 찾도록 수정 (우선순위 리스트)
void UnlinkLRU(Node* p)
{	// 그나마 처음부터 검색하지 않게 하기 위함
	for (; p->right!=NULL; p=p->right)
		if (p->right->right == NULL)
			break;

	Delete(p->right);
	p->right = NULL; // 윗쪽에 1번 더 카운팅 되기에 여기선 안함
}
// 넘어오는노드 전까지 이동해서 삭제 (해시테이블)
void Delete(Node* node)
{
	Node *p;
	for (p=HashTable+HASH(node->data); p->next != node; p=p->next) ;
	p->next = p->next->next;
	free(node);
}