검은수달의 논두렁 굴 도서관 - Backotter's Ricefields Library

//아카데미에서 공부한답시고 대충 만든거라 문제 많다는 것이 큰 문제...

#include <iostream>

#include <ctime>

using namespace std;

//필요한 배열 버퍼 초기화

int Arrary[255] = { 0, };

//사용할 함수 선언

int input(int data, int index);

void Quick_Sort(int arrary[], int L_index, int R_index);

int partition(int arrary[], int L_index, int R_index);

int Search(int input, int f_index, int l_index);

double round(double value, int pos);

void show();

void Timer_Start();

clock_t Time_Stop();

clock_t CurTime, CheckTime;

void main()

{

int Random = 0; int exit = 1; int check = 0;

int i = 0; int command = 0; int I_search = 0;

while (exit)

{

cout << "이진 트리 검색 예제 프로그램\n";

cout << "랜덤 데이터 입력 작동(1)\n데이터 정렬[퀵 정렬](2)\n데이터 화면 출력(3)\n데이터 검색[이진 검색](4)\n프로그램 종료(0)\n";

cout << "입력 : ";

cin >> command;

switch (command)

{

case 1:

Timer_Start();

srand((unsigned)time(0));

for (i = 0; i < 255;)

{

Random = (rand() % 255) + 1;

// Random = (1000 * (rand() % 1000) + (rand() % 1000)) + 1;

i = input(Random, i);

}

cout << Time_Stop() << endl;

cout << "입력 완료!\n\n";

break;

case 2:

Timer_Start();

Quick_Sort(Arrary, 0, i - 1);

cout << Time_Stop() << endl;

cout << "정렬 완료!\n\n";

break;

case 3:

show();

break;

case 4:

cout << "검색할 데이터 값 입력 : ";

cin >> I_search;

check = Search(I_search, 0, i - 1);

if (check == -1)

cout << "에러!\n\n";

else 

cout << "동일한 데이터 확인 : " << Arrary[check] << ", " << "인덱스 값 : " << check << "\n\n";

break;

case 0:

exit = 0;

break;

}

}

}

int input(int data, int index)

{

for (int i = 0; i < index;)

{

if (Arrary[i] != data)

i++;

else

return index;

}

Arrary[index] = data;

return index += 1;

}

void show()

{

for (int i = 0; i < 255; i++)

{

cout << i + 1 << "번째 데이터 : " << Arrary[i] << endl;

}

cout << "\n";

}

void Quick_Sort(int arrary[], int L_index, int R_index)

{

int point;

if (L_index < R_index)

{

point = partition(arrary, L_index, R_index);

Quick_Sort(arrary, L_index, point - 1);

Quick_Sort(arrary, point + 1, R_index);

}

}

int partition(int arrary[], int L_index, int R_index)

{

int left = L_index, right = R_index; int point = arrary[L_index], temp;

while (left<right)

{

while (left <= R_index && arrary[left] < point)

{

left++;

}

while (right >= L_index && arrary[right] > point)

{

right--;

}

if (left < right)

{

temp = arrary[left];

arrary[left] = arrary[right];

arrary[right] = temp;

}

}

temp = arrary[left];

arrary[left] = arrary[right];

arrary[right] = temp;

return right;

}

int Search(int input, int f_index, int l_index)

{

int low = 0; int High = input; int mid = 0;

if (low < High)

{

mid = (int)round(((double)(l_index + f_index) / 2), 0);

if (High != Arrary[mid])

{

if (High < Arrary[mid])

{

return Search(High, f_index, mid);

}

else if (High > Arrary[mid])

{

return Search(High, mid, l_index);

}

}

else if (High == Arrary[mid])

{

//cout << "동일한 데이터 확인 : " << Arrary[mid] << ", " << "인덱스 값 : " << mid << endl;

return mid;

}

}

else

return -1;

// return 0;

}

double round(double value, int pos)

{

double temp;

temp = value * pow(10, pos);  // 원하는 소수점 자리수만큼 10의 누승을 함

temp = floor(temp + 0.5);          // 0.5를 더한후 버림하면 반올림이 됨

temp *= pow(10, -pos);           // 다시 원래 소수점 자리수로

return temp;

}

void Timer_Start()

{

CheckTime = clock();

}

clock_t Time_Stop()

{

CurTime = clock();

return ((CurTime - CheckTime) / 1000);

}

//아카데미에서 공부한답시고 대충 만든거라 문제 많다는 것이 큰 문제...

//기본적으로 링크드 리스트의 개념에 대해서 알아야지 이해가 됨.

#include <iostream>

using namespace std;

struct Tree

{

Tree *Forward;//앞 동적 메모리 주소값을 가진다.

Tree *Backward;//뒤 동적 메모리 주소값을 가진다.

int Data;//현 메모리가 가진 데이터의 값.

};

//사용하기 위해 선언한 함수들.

void Add();

void Insert(Tree* temp, int data);

void Display();

void Print(Tree* temp);

void Serch();

void Serch(Tree* temp, int data);

void All_Delete();

void All_Delete(Tree* temp);

//위 트리 구조체의 구조체 포인터 변수를 선언!

Tree* Head;

void main()

{

int exit = 1;

while (exit)

{

int select = 0;

cout << "이진 트리 예제" << endl;

cout << "데이터 입력(1) / 데이터 출력(2) / 데이터 검색(3) " << endl;

cout << "데이터 전체 삭제(4) / 프로그램 종료(6) : ";

cin >> select;

switch (select)

{

case 1 :

Add();

break;

case 2 :

Display();

break;

case 3 :

Serch();

break;

case 4 :

All_Delete();

break;

case 6 :

All_Delete();

exit = 0;

break;

}

}

}

void Add()

{

int input = 0;

cout << "데이터 입력(정수만 가능) : ";

cin >> input;

if (Head == 0)

{

Head = new Tree;

Head->Data = input;

Head->Forward = 0, Head->Backward = 0;

}

else

{

Tree* Temp = Head;

Insert(Temp, input);

}

}

void Insert(Tree* temp, int data)

{

if (temp->Data > data)

{

if (temp->Forward != 0)

{

Insert(temp->Forward, data);

}

else

{

Tree* Temp = new Tree;

Temp->Data = data;

temp->Forward = Temp, Temp->Forward = 0, Temp->Backward = 0;

}

}

else

{

if (temp->Backward != 0)

{

Insert(temp->Backward, data);

}

else

{

Tree* Temp = new Tree;

Temp->Data = data;

temp->Backward = Temp, Temp->Forward = 0, Temp->Backward = 0;

}

}

}

void Display()

{

// int display_out = 1;

if (Head == 0)

{

cout << "데이터가 없습니다." << endl;

}

else

{

cout << "입력된 데이터" << endl;

Print(Head);

cout << "데이터 출력 완료" << endl;

}

}

void Print(Tree* temp)

{

if (temp != 0)

{

Print(temp->Forward);

cout << temp->Data << endl;

Print(temp->Backward);

}

}

void Serch()

{

int input = 0;

cout << "찾을 데이터를 입력해주십시오" << endl;

cout << "입력 : ";

cin >> input;

Serch(Head, input);

}

void Serch(Tree* temp, int data)

{

if(temp->Data > data)

{

if (temp->Forward != 0)

{

Serch(temp->Forward, data);

}

else

{

cout << "데이터 검색 완료 " << endl;

cout << "데이터값 " << data << "의 존재가 확인되지 않습니다." << endl;

}

}

else if (temp->Data < data)

{

if (temp->Backward != 0)

{

Serch(temp->Backward, data);

}

else

{

cout << "데이터 검색 완료 " << endl;

cout << "데이터값 " << data << "의 존재가 확인되지 않습니다." << endl;

}

}

else if (temp->Data == data)

{

cout << "데이터 검색 완료 " << endl;

cout << "데이터값 " << data << "의 존재가 확인되었습니다." << endl;

}

}

void All_Delete()

{

cout << "모든 데이터 삭제 중입니다. 잠시만 기다려 주십시오" << endl;

All_Delete(Head);

cout << "작업 완료." << endl;

Head = 0;

}

void All_Delete(Tree* temp)

{

if (temp != 0)

{

All_Delete(temp->Forward);

All_Delete(temp->Backward);

cout << temp->Data << "삭제완료\n";

delete temp;

}

}

//아카데미에서 공부한답시고 대충 만든거라 문제 많다는 것이 큰 문제...

#include <iostream>

using namespace std;

//여유 있게 잡은 메모리 배열 버퍼

int Arrary[1000] = { 0, };

//재귀 함수로 쓰일 함수.

int Search(int input, int f_index, int l_index);

void main()

{

int a = 0;

int i = 0; int result = 0;

for (i = 0; i < 10; i++)//자료 정렬

{

Arrary[i] = i + 1;

}

cout << "이진 탐색 알고리즘 예제\n";

cout << "찾으시려는 데이터 값을 입력하여 주십시오.\n";

cout << "입력 : ";

cin >> a;

result = Search(a, 0, i);

if (result == -1)

cout << "에러!";

else

cout << "동일한 데이터 확인 : " << Arrary[result] << ", " << "인덱스 값 : " << result << endl;

}

int Search(int input, int f_index, int l_index)

{

int low = 0; int High = input; int mid = 0;

if (low < High)

{

mid = (l_index + f_index) / 2;

if (High != Arrary[mid])

{

if (High < Arrary[mid])

{

  //자기 자신을 부르는 방식(재귀함수)을 사용.

return Search(High, f_index, mid);

}

else if (High > Arrary[mid])

{

  //자기 자신을 부르는 방식(재귀함수)을 사용.

return Search(High, mid, l_index);

}

}

else if (High == Arrary[mid])

{

//cout << "동일한 데이터 확인 : " << Arrary[mid] << ", " << "인덱스 값 : " << mid << endl;

return mid;

}

}

else

return -1;

// return 0;

}