어느 학교의 과제 Vector 실습.

C & C++ 관련 : 2009. 9. 25. 19:11

과제 도와준 내용이다.

Vector 를 사용하는 방법을 익히기 위한 과제였나보다.

간단한 사전을 만드는 건데....

Vector는 나도 책에서만 봤지 한번도 써본적이 없어서 도와주는데 좀 헤맸다.

리턴값이 일치하지 않지만 VS6의 컴파일러에선 잘된다.

2005이상에서는 리턴값 때문에 에러가 나니까 잘 수정하면 된다.

#include <iostream>
#include <vector>
#include <string>
#include <conio.h>

using namespace std;

//사전에 쓸 구조체 
typedef struct _vector
{
	string word; //단어
	string mean; //뜻 
}Dic;

// 소문자로 바꾸는 함수
void lowercasting(string &s)
{
	for (int i=0 ; i < s.length() ; i++)
	{
		s[i]=tolower(s[i]);
	}
}
//숫자나 문자가 아닌거 걸러내는 함수
bool checkString(string &s)
{
	for (int i=0 ; i < s.length() ; i++)
	{
		if( !isdigit(s[i]) && !isalpha(s[i]) )
		{
			return false;
		}
	}

return true;
}

//사전에 입력하기 전에 이미 등록되어 있는지 검사하는 함수
vector<Dic>::iterator preSearch( vector<vector<Dic> > tmp , string &s)
{	
	// Vector를 처음 부터 돌면서 같은게 있는지 검사한다.
	for(int i=0; i<tmp.size(); i++)
	{
		vector<Dic>::iterator ptr = tmp[i].begin();
		while( ptr != tmp[i].end() ) {
			if( ptr->word == s ){
				return ptr;
			}
			ptr++;
		}
	}
	return 0;
}
// 사전에 단어와 뜻을 등록하는 함수
int Insert( vector<vector<Dic> > &D )
{
	Dic tmp;
	
	cout << "단어 입력 : ";
	cin >> tmp.word;
	cout << endl << "뜻 입력 : ";
	cin >> tmp.mean;
	
	//소문자로 일단 바꾼다.
	lowercasting(tmp.word);
	//숫자와 문자로만 되어있는지 확인한다.
	if ( !checkString(tmp.word) )
	{
		cout<<"숫자또는 문자로만 입력해주세요"<<endl;
		return 0;
	}
	//이미 등록된 단어가 아닌지 확인한다.
	if ( preSearch(D, tmp.word) != 0 )
	{
		cout<<"단어중복"<<endl;
		return 0;
	}

//모든 조건이 만족되면 사전에 넣는다.ㅋ
	D.push_back(vector < Dic >());
	D[D.size()-1].push_back(tmp);
	cout << "press any key to continue" ;
	getche();
	system("cls");
	return 1;
}
//사전의 전체 내용을 찍는다.
void PrintAll( vector<vector<Dic> > tmp )
{
	//처음부터 돌면서 있는대로 다 찍는다.
	for(int i=0; i<tmp.size(); i++)
	{
		vector<Dic>::iterator ptr = tmp[i].begin();
		while( ptr != tmp[i].end() ) {
			cout << ptr->word << endl;
			cout << "\t\t" << ptr->mean << endl;
			ptr++;
		}
		cout <<endl;
	}
	//서비스로 저장되어있는 단어의 개수도 출력해준다.
	cout << endl<< "저장되어 있는 단어의 개수 : " << tmp.size() << endl;
	cout << "press any key to continue" ;
	getche();
	system("cls");
}
// 사전에 있는지 없는지 검사하는 함수.
vector<Dic>::iterator Search( vector<vector<Dic> > tmp )
{
	string s_vel;
	cout << "찾을 단어 입력 : ";
	cin >> s_vel;

//찾는 단어 입력 받은것을 소문자로 바꾼다.
	lowercasting(s_vel);
	//이상한 문자가 들어있지는 않는지 확인한다.
	if ( !checkString(s_vel) )
	{
		cout<<"숫자또는 문자로만 입력해주세요"<<endl;
		return 0;
	}
	
	//처음부터 다 돌면서 찾는다.
	for(int i=0; i<tmp.size(); i++)
	{
		vector<Dic>::iterator ptr = tmp[i].begin();
		while( ptr != tmp[i].end() ) {
			if( ptr->word == s_vel ){
				cout <<"단어 : " << ptr->word << endl;
				cout <<" 뜻  : " << ptr->mean << endl;
				return ptr;
			}
			ptr++;
		}
	}
	cout<<"검색실패"<<endl;
	return 0;
}
//초기화 함수, 사전을 통쨰로 지운다.
void init( vector<vector<Dic> > &tmp )
{
	string s_vel;
	cout << "초기화 합니다." << endl;

tmp.erase(tmp.begin(),tmp.end());
}

void main()
{
	vector<vector<Dic> >  tmp;
	tmp.push_back(vector < Dic >());
	
	//사전에 기본으로 단어 하나 넣어준다.
	Dic DD;
	DD.mean="dictionary mean";
	DD.word="dictionary";
	tmp[0].push_back(DD);
	
	char ch;
	
	//메뉴 출력부분
	while (1) {
		cout << "1. 단어입력" << endl;
		cout << "2. 사전출력" << endl;
		cout << "3. 검    색" << endl;
		cout << "4. 초 기 화" << endl;
		cout << "5. 종    료" << endl;
		cout << "메뉴선택[ ]\b\b"; cin >> ch;
		system("cls");
		switch(ch) {
		case '1': Insert( tmp ); break;
		case '2': PrintAll( tmp );  break;
		case '3': Search( tmp );  break;
		case '4': init( tmp ); break;
		case '5': exit(0);
		default : cout << "다시 입력하세요" << endl;
		}
	}
}