#include <vector>

#include <iostream>

 #include <cstring>

using namespace std;

void MainMenu();

int SearchData();

typedef struct PersonInfo{
 char Name[20];
 int Age;
 char ID[20];
 char PW[20];
}Person;

void main()

{

 vector<Person> Data;

// iter를 선언해도 되지만 배열은 바로 접근ㅇ ㅣ가능하기에 그냥 사용 

 while(1)

{

MainMenu();
cin >> Select;

if(Select == 1)

{

Person temp;
cout << "이  름 : ";
cin >> temp.Name;
cout << "나  이 : ";
cin >> temp.Age;
cout << "I    D : ";
cin >> temp.ID;
cout << "P    W : ";
cin >> temp.PW;
Data.push_back(temp);

}
  else if(Select == 2){
   for(int i = 0 ; i < Data.size() ; i++){
    cout << "이 름 : " << Data[i].Name << endl;
    cout << "나 이 : " << Data[i].Age << endl;
    cout << "I   D : " << Data[i].ID << endl;
    cout << "P   W : " << Data[i].PW << endl;
   }
  }
  else if(Select == 3){
   if(SearchData() == 1){
    char name[20];
    cout << "이름 입력 : ";
    cin >> name;
    for(int i = 0 ; i < Data.size() ; i++){
     if(!strcmp(name, Data[i].Name))
      Data.erase(Data.begin() + i);
    }
   }
   else{
    char id[20];
    cout << "I  D 입력 : ";
    cin >> id;
    for(int i = 0 ; i < Data.size() ; i++){
     if(!strcmp(id, Data[i].ID))
      Data.erase(Data.begin() + i);
    }
   }
  }
  else if(Select == 4){
   if(!Data.empty())
    Data.clear(); // Data.erase(Data.begin(), Data.end());
   else
    cout << "데이터가 없습니다" << endl;
  }
  else if(Select == 5) break;
 }

}

void MainMenu()

{

 cout << "--------------" <<endl;
 cout << "     vector     " << endl;
 cout << "--------------" <<endl;
 cout << "1.입      력" << endl;
 cout << "2.출      력" << endl;
 cout << "3.검색 삭제" << endl;
 cout << "4.전체 삭제" << endl;
 cout << "5.종     료" << endl;
 cout << "--------------" <<endl;
 cout << "선     택 : ";

}

 int SearchData()

{

 int i;
 cout << "검색할 목록 선택" << endl;
 cout << "1.이 름  2.I  D" << endl;
 cout << "선택 : ";
 cin >> i;

 return i;

}

벡터(std::vector)

1. 동적 배열 구조를 c++로 구현한 것.
2. c의 배열(빠른 랜덤 접근이 가능)처럼 되지만 자동으로 배열의 크기조절과 객체의 추가와 삭제가 가능하다.

3. 한번에 한 타입만 저장이 가능. 요소에 접근하거나 앞 뒤 또는 요소를 추가하거나 삭제할 수 있다.

    

단 점

1.무조건 선형적으로 만들기때문에 저장공간보다 많은 양의 데이터를 추가시킬 경우에는 현재 보유하고 있는 메모리의 두 배 만큼을 할당하기 때문에 단순한 추가 할당으로는 선형적인 공간을 만들어내지 못하는 경우가 있다. 이럴때 선형적인 다른 공간에 모든 원소를 하나하나 복사하기 때문에 속도가 느려진다.

지금은 기존 표준에서 벡터의 길이가 늘어날 경우 부하가 큰 복사가 아닌, 메모리 상에서의 이동이 이뤄져 성능에 비약적인 발전이 이뤄졌다.

2. 중간 삽입 삭제가 불가능

벡터는 삽입삭제는 느리지만 검색은 빠르다.... ☆

가능한점

1. 크기변경
2. 순차 접근
3. 랜덤 접근

원본> http://blog.naver.com/bravedog/100005052459

STL은 해당 객체만 비운다.

동적할당은 따로 해줘야됨

---- vector 와 list 는 아래와 동일 ----

void Input()

{

for(iter = iter+Data.begin() ; iter != Data.end() ; )

{

Person* pTmp = new Person;      //동적할당

cout<<"이름: ";

cin>>pTmp->Name;

.......

Data.push_back(pTmp);

}

}

---- 해제 ㄱㄱ ----

void ClearData()

{

for(iter = iter+Data.begin() ; iter != Data.end() ; )

{

delete (*iter);      //동적 해제

}

Data.clear();            //객체 비움

}

 ---- map은 구성에따라 first와 second를 해제 ----

 second에 동적할당을 받았을시에..

delete (*iter).second;