give densemap iterators real iterator traits.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@81538 91177308-0d34-0410-b5e6-96231b3b80d8
This commit is contained in:
Chris Lattner 2009-09-11 18:15:46 +00:00
parent f2f6ce65b7
commit 724f675144

View File

@ -17,10 +17,11 @@
#include "llvm/Support/PointerLikeTypeTraits.h"
#include "llvm/Support/MathExtras.h"
#include "llvm/ADT/DenseMapInfo.h"
#include <iterator>
#include <new>
#include <utility>
#include <cassert>
#include <cstring>
#include <utility>
#include <new>
namespace llvm {
@ -423,7 +424,9 @@ private:
};
template<typename KeyT, typename ValueT, typename KeyInfoT, typename ValueInfoT>
class DenseMapIterator {
class DenseMapIterator :
public std::iterator<std::forward_iterator_tag, std::pair<KeyT, ValueT>,
ptrdiff_t> {
typedef std::pair<KeyT, ValueT> BucketT;
protected:
const BucketT *Ptr, *End;