1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
|
//=============================================================================
// 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;
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);
void clear() { std::multimap<int, Spanner*>::clear(); dirty = true; }
void update() const;
void setDirty() const { dirty = true; } // must be called if a spanner changes start/length
#ifndef NDEBUG
void dump() const;
#endif
};
} // namespace Ms
#endif
|
