2011-09-30 4 views
0

나는 페이스 북 API를 사용하여 사용자의 사진 목록을 검색하고 있습니다. 저는이 사진을 사용하여 사용자의 사진에서 가장 많이 태그 된 사람을 확인하여 가까운 친구를 찾아냅니다. 그래서 내가 태그가 지정된 사용자의 목록을 가지고 있습니다 (중복이있을 것입니다). 내가하고 싶은 것은 각 태그를 살펴보고 사용자를 데이터 구조에 삽입하는 것입니다. 사용자가 이미있는 경우 해당 사용자 수를 하나씩 늘리고 싶습니다. 결국 나는 목록을 주문하여 친구를 '랭킹'할 수 있습니다. 어떤 데이터 구조가 가장 좋을까요?데이터 구조 - 순서대로 삽입/업데이트

+0

당신이 사용하는 어떤 언어 2 단계에 대한 1 단계에 대한 mapset을 사용할 수 있습니까? – bkaid

답변

0

1 단계 :

은 사용자 수에 사용자 아이디에서 associative container.지도를 사용합니다. 새로운 사용자를 계속 추가하고 더 많은 데이터를 처리하면서 사용자 수를 업데이트하십시오.

2 단계는 :

는 이제 키가 pair (사용자 수, 사용자 아이디)해야한다, 다른 연관 컨테이너에 모든 사용자를 복사합니다.

이제 2 차 컨테이너를 반복하고 항목을 순서대로 가질 수 있습니다. 당신의 C++를 사용하는 경우

, 당신은

+0

대단히 감사합니다. PHP를 사용하고 있습니다.이 단계에 영향을 미칩니 까? – user973758

+0

@ user973758 : PHP가 복합 유형을 키로 지원하는지 모르겠습니다. 그렇지 않은 경우 2 단계에서 멀티 맵을 사용하여 사용자 수를 userId에 매핑하거나 사용자 수의지도를 userIds 배열로 사용할 수 있습니다 –