blob: 7ba10dfc067b5629e279bf6a0cac493ecc12ac78 [file] [log] [blame]
// Copyright 2017 The PDFium Authors
// Use of this source code is governed by a BSD-style license that can be
// found in the LICENSE file.
#ifndef TESTING_RANGE_SET_H_
#define TESTING_RANGE_SET_H_
#include <stddef.h>
#include <set>
#include <utility>
class RangeSet {
public:
using Range = std::pair<size_t, size_t>;
RangeSet();
~RangeSet();
bool Contains(const Range& range) const;
void Union(const Range& range);
void Union(const RangeSet& range_set);
bool IsEmpty() const { return ranges().empty(); }
void Clear() { ranges_.clear(); }
struct range_compare {
bool operator()(const Range& lval, const Range& rval) const {
return lval.first < rval.first;
}
};
using RangesContainer = std::set<Range, range_compare>;
const RangesContainer& ranges() const { return ranges_; }
private:
Range FixDirection(const Range& range) const;
bool IsEmptyRange(const Range& range) const;
RangesContainer ranges_;
};
#endif // TESTING_RANGE_SET_H_