50 lines
1.8 KiB
C++
50 lines
1.8 KiB
C++
//=============================================================================
|
|
// MuseScore
|
|
// Music Composition & Notation
|
|
//
|
|
// Copyright (C) 2011 Werner Schweer
|
|
//
|
|
// This program is free software; you can redistribute it and/or modify
|
|
// it under the terms of the GNU General Public License version 2
|
|
// as published by the Free Software Foundation and appearing in
|
|
// the file LICENCE.GPL
|
|
//=============================================================================
|
|
|
|
#ifndef __SPANNERMAP_H__
|
|
#define __SPANNERMAP_H__
|
|
|
|
|
|
#include "thirdparty/intervaltree/IntervalTree.h"
|
|
|
|
namespace Ms {
|
|
|
|
class Spanner;
|
|
|
|
//---------------------------------------------------------
|
|
// SpannerMap
|
|
//---------------------------------------------------------
|
|
|
|
class SpannerMap : std::multimap<int, Spanner*> {
|
|
mutable bool dirty;
|
|
mutable IntervalTree<Spanner*> tree;
|
|
std::vector< ::Interval<Spanner*> > results;
|
|
|
|
void update() const;
|
|
|
|
public:
|
|
SpannerMap();
|
|
const std::vector< ::Interval<Spanner*> >& findContained(int start, int stop);
|
|
const std::vector< ::Interval<Spanner*> >& findOverlapping(int start, int stop);
|
|
const std::multimap<int, Spanner*>& map() const { return *this; }
|
|
std::multimap<int,Spanner*>::const_reverse_iterator crbegin() const { return std::multimap<int, Spanner*>::crbegin(); }
|
|
std::multimap<int,Spanner*>::const_reverse_iterator crend() const { return std::multimap<int, Spanner*>::crend(); }
|
|
std::multimap<int,Spanner*>::const_iterator cbegin() const { return std::multimap<int, Spanner*>::cbegin(); }
|
|
std::multimap<int,Spanner*>::const_iterator cend() const { return std::multimap<int, Spanner*>::cend(); }
|
|
void addSpanner(Spanner* s);
|
|
bool removeSpanner(Spanner* s);
|
|
};
|
|
|
|
} // namespace Ms
|
|
|
|
#endif
|
|
|