C++ 클래스 인스턴스

Question

저는 intro C++ 숙제에서 일하고 있지만 막혔습니다.

Account *GetAccount(int an); 

int main() 
{ 
Account *a1,*a2,*b1; 
a1=GetAccount(123); 
a2=GetAccount(456); 
b1=GetAccount(123); 
if(a1==b1) 
    cout<<"YES"<<endl; 
else 
    cout<<"NO"<<endl; 

GetAccount 방법은 인스턴스가 이미 않는 경우, 해당 인스턴스를 반환 동일한 계정 번호가 존재하는지 여부를 확인하기로되어있다.

내가 생각할 수있는 유일한 방법은 계정 배열을 만들고 계정을 검색 한 다음 존재하지 않는 경우 배열에 새 계정을 삽입하는 것입니다. 포인터가 있으면 포인터를 배열에 반환합니다.

이 방법은 실제로 나에게 효율적으로 보이지 않으며 다른 방법이 있습니까?

Answer 1

간단한 배열 대신 std::map을 사용할 수 있습니다.

Answer 2

hash tables을 고려하십시오.

Answer 3

계정 # => 계정 개체의 std :: map을 만듭니다.

Answer 4

예. 배열 대신 맵을 사용하십시오. 그것은 공간 측면에서, 그리고 거의 빠른 속도로 더 효율적입니다.

당신은 STL을 사용하고 표준 : 맵에 계정을 유지할 수 있습니다, 이러한 변형 중 하나를 첫 번째 경우에

map<int, Account> or 
map<int, Account*> 

, 당신은 두 번째에 당신이 계속지도에 계정을 유지 Accounts에 대한 포인터이며 생성/삭제를 담당합니다. 어떤 대안이 더 적절합니까? 계정을 만들거나 초기화하는 방법에 따라 다릅니다. STL 맵 사용

당신은지도에있는 포인터를 지킬 때 나는 사건을 exlain됩니다에

---

짧은 튜토리얼.

이

당신이지도를 선언 할 방법은 다음과 같습니다

map<int, Account*> accounts; 

이것은 당신이지도에 새 계정을 추가 할 수있는 방법입니다 :

int account_id = 123; // or anything else 

Account* account = new Account(...paramters for the constructor...) 
// any additional code to initialize the account goes here 

accounts[account_id] = account; // this adds account to the map 

이것은 당신이 확인하는 방법입니다 경우 ACCOUNT_ID와 계정 는 다음과 같습니다 :

if (accounts.find(account_id) != accounts.end()) { 
    // It is in the map 
} else { 
    // it is not in the map 
} 

지도에서 계정에 대한 포인터를 얻는 방법입니다.

Account* ifoundit = accounts[account_id]; 

마지막으로 프로그램 끝 부분에서지도를 지우고 모든 계정 개체를 삭제해야합니다. 이 프로그램은 정리 작업을하지 않아도 제대로 작동하지만 중요한 것은 정리해야합니다. 나는 이것을 당신을위한 연습으로 남겨 둡니다 : 지도의 모든 요소를 ​​반복하고 삭제를 적절하게 적용하는 방법을 찾으십시오.

Answer 5

이 방법은 실제로 나에게 효율적으로 보이지 않으며 다른 방법이 있습니까?

예, 다른 언급했듯이 배열 이외의 다른 데이터 구조를 사용하는 것이 더 효율적입니다. 최근에 수업에서 배열과 루프를 공부 해왔다면, 설명하는 방법이 강사가 기대하는 것일 수도 있습니다. 너무 멀리 당신의 강사 앞서 도착하려고하지 않을거야 배열 및 루프 메서드는 아마도 당신이 당신의 시험에 응할 때 매우 익숙해야 할 일종의이기 때문에. 앞으로 나아 가기 전에 기본에 대한 강력한 토대를 마련하는 것도 좋은 생각입니다. 그래도 여기에 더 많은 고급 질문을하지 못하게하십시오.

Answer 6

제안한 방법, 걸으면서 테스트하는 ID 배열은 매우 쉽습니다. 나는 std :: vector를 사용 하겠지만 배열은 아니다. 크기에 대해 걱정할 필요가 없기 때문이다. 그렇지 않으면 큰 배열을 선언하고 추가 할 때 전체 배열이 아닌지 테스트합니다.

효율성 측면에서 볼 때 작은 배열 (수백 가지)에 대한 선형 검색을 수행하는 것은 매우 빠르며지도 및 세트와 같은 다른 솔루션보다 훨씬 빠릅니다. 그러나, 그것은 잘 확장되지 않습니다.

코드를 잘 작성해보십시오. 그러나 프로브를 가지고 있다는 것을 알기 전까지는 코드를 최적화하는 것에 대해 걱정하지 마십시오. 필자는 프로그래머가 최적의 속도보다 청결하고 유지하기 쉬운 코드를 작성하는 편이 낫다. 우리가 필요하다면 우리는 나중에 일을 늦출 수 있습니다.