統計列表中的

Question

我試圖找到列表中的一個對象的出現次數對象的出現次數：

class Complex{ 
    double re, im; 
public: 
    Complex (double r, double i):re(r), im(i){} 
    Complex(){re = im = 0;} 

    friend bool operator == (Complex, Complex); 
}; 

bool operator == (Complex a, Complex b){ 
return a.re == b.re and a.im == b.im; 
} 

template <class ContainerType, class ElementType> 
int const count (ContainerType const & container, ElementType const & element){ 
    int count = 0; 
    typename ContainerType::const_iterator i = std::find (container.begin(), container.end(), element); 

    while (i != container.end()){ 
    ++count; 
    i = std::find (i + 1, container.end(), element); 
    } 
return count; 
} 

int main(){ 
std::list <Complex> lc; 
lc.push_front (Complex (1.2, 3.4)); 

std::cout << count (std::string("abhi"), 'a') << '\n'; 
std::cout << count (lc, Complex (1.2, 3.4)) << '\n'; 

return 0; 
} 

我得到這個錯誤與G ++ 4.5：

templatizedcharOccurences.c++: In function ‘const int count(const ContainerType&, const ElementType&) [with ContainerType = std::list<Complex>, ElementType = Complex]’: 
templatizedcharOccurences.c++:51:44: instantiated from here 
templatizedcharOccurences.c++:41:4: error: no match for ‘operator+’ in ‘i + 1’ 
templatizedcharOccurences.c++:22:9: note: candidate is: Complex operator+(Complex, Complex) 

爲什麼它會抱怨i+1？顯然，我不是一個迭代器（指針），而不是一個複雜的對象？

Answer 1

看來迭代器不具有重載運算符+（INT），嘗試：

class Complex{ 
    double re, im; 
public: 
    Complex (double r, double i):re(r), im(i){} 
    Complex(){re = im = 0;} 

    friend bool operator == (Complex, Complex); 
}; 

bool operator == (Complex a, Complex b){ 
return a.re == b.re and a.im == b.im; 
} 

template <class ContainerType, class ElementType> 
int const count (ContainerType const & container, ElementType const & element){ 
    int count = 0; 
    typename ContainerType::const_iterator i = std::find (container.begin(), container.end(), element); 

    while (i != container.end()){ 
    ++count; 
    i = std::find (++i, container.end(), element); 
    } 
return count; 
} 

int main(){ 
std::list <Complex> lc; 
lc.push_front (Complex (1.2, 3.4)); 

std::cout << count (std::string("abhi"), 'a') << '\n'; 
std::cout << count (lc, Complex (1.2, 3.4)) << '\n'; 

return 0; 
} 

我希望這會工作。

Answer 2

這是一個沒有隨機訪問操作的列表迭代器。你想做的事：

++i; 
i = std::find (i, container.end(), element); 

Answer 3

你可以簡化代碼很多的方式有兩種：

使用std::count或其變體做計數之一。所以：

return std::count(container.begin(), container.end(), element); 

或者只是使用一個簡單的for循環像你已經做的，但是從開始遍歷它結束，做自己的統計，像這樣：

int count = 0; 
for (ContainerType::const_iterator it = container.begin(); it != container.end(); ++it) 
{ 
    if (*it == element) ++count; 
} 
return count; 

既然你已經使用的部分的STL我會建議使用第一種方法。