J'ai une classe Iterator qui définit l'opérateur ++:Erreur C2676; Ayant du mal à définir l'opérateur ++ dans une classe binaire Recherche Arbre en C++
template<typename T>
class Iterator : public std::iterator<std::forward_iterator_tag, T>
{
public:
Iterator(TreeNode<T>* p)
{
if (p == nullptr)
current = -1; // The end
else
{
// Get all the elements in inorder
treeToVector(p);
current = 0;
}
}
Iterator operator++()
{
current++;
if (current == v.size())
current = -1; // The end
return *this;
}
T& operator*()
{
return v[current];
}
bool operator==(const Iterator<T>& iterator) const
{
return current == iterator.current;
}
bool operator!=(const Iterator<T>& iterator) const
{
return current != iterator.current;
}
private: int current;
vector<T> v;
void treeToVector(TreeNode<T>* p)
{
if (p != nullptr)
{
treeToVector(p->left);
v.push_back(p->element);
treeToVector(p->right);
}
}
};
J'ai un fichier TestBSTIterator pour vous assurer qu'il fonctionne:
#include "stdafx.h"
#include <iostream>
#include <string>
#include <algorithm>
#include "BST.h"
using namespace std;
string toUpperCase(string& s)
{
for (size_t i = 0; i < s.length(); i++)
s[i] = toupper(s[i]);
return s;
}
int main()
{
// Create a binary search tree for strings
BST<string> tree;
// Add elements to the tree
tree.insert("America");
tree.insert("Canada");
tree.insert("Russia");
tree.insert("France");
// Traverse a binary tree using iterators
for (Iterator<string> iterator = tree.begin();
iterator != tree.end(); iterator++)
{
cout << toUpperCase(*iterator) << " ";
}
cout << endl << "Min element is " <<
*min_element(tree.begin(), tree.end()) << endl;
cout << "Max element is "
<< *max_element(tree.begin(), tree.end()) << endl;
return 0;
}
Lorsque je tente de lancer TestBSTIterator-je obtenir l'erreur suivante:
erreur C2676: binaire « ++ »: « Iterator » ne définit pas cet opérateur ou une conversion à un type acceptable pour l'opérateur prédéfini
1> avec
1> [
1> T = std :: string
1>]
J'ai la fonction "opérateur ++" dans la classe Iterator , donc je ne comprends pas vraiment quel est le problème. J'ai essayé simplement d'implémenter la fonction avec un type générique, c'est-à-dire l'opérateur Iterator ++() {...} mais cela n'a eu aucun effet.
bonne prise. Merci pour ça! – so8857