In chỉ mục của một trình lặp trong std :: map

Question

Tôi đang sử dụng phương thức find() của std::map, trả về một bộ chuyển đổi lặp.
Tuy nhiên, tôi cần chỉ số của phần tử tìm thấy; ví dụ: 0, tương ứng với std::map::begin(), v.v.

#include <map> 
#include <utility> 
#include <iostream> 

int main() 
{ 
    std::map< int, int > aMap; 
    aMap.insert(std::make_pair(100, 50)); 
    aMap.insert(std::make_pair(200, 40)); 
    aMap.insert(std::make_pair(300, 60)); 

    std::map< int, int >::iterator it_map = aMap.find(300); 
    if (it_map != aMap.end()) 
    std::cout << it_map << "\n"; // error 

} 

Điều đó không biên dịch và tôi biết lý do. Tuy nhiên, tôi cần một cách để in 2 vì chỉ mục 300 là 2.

Ví dụ đơn giản, bạn có thể nói rằng bản đồ (cây nhị phân) không phải là một vùng chứa tốt. Tuy nhiên, trong mã thực sự, có rất nhiều yếu tố mà tôi phải tìm kiếm và cây nhị phân là tốt cho điều đó.

Bất kỳ ý tưởng nào?

Answer 1

Nếu bạn cần chỉ mục, thì có lẽ bản đồ là loại dữ liệu sai; bạn cần phải lặp qua bản đồ (trong thời gian tuyến tính) để tìm chỉ mục, mất đi lợi ích của việc tìm kiếm logarit-time.

Có lẽ một véc tơ được sắp xếp, sử dụng thuật toán lower_bound để tìm các phần tử trong thời gian logarit, có thể phù hợp hơn. Sau đó, bạn có thể trừ phép lặp truy cập ngẫu nhiên kết quả từ trình lặp lặp begin() trong thời gian không đổi.

Tuy nhiên, nếu bạn muốn sử dụng bản đồ:

std::cout << std::distance(aMap.begin(), it_map) << '\n'; 

Answer 2

Sử dụng std::distance, như thế này:

std::cout << std::distance(std::begin(aMap),it_map) << endl; 

Documentation here