Chris@147: /* -*- c-basic-offset: 4 indent-tabs-mode: nil -*-  vi:set ts=8 sts=4 sw=4: */
Chris@147: 
Chris@147: /*
Chris@147:     Sonic Visualiser
Chris@147:     An audio file viewer and annotation editor.
Chris@147:     Centre for Digital Music, Queen Mary, University of London.
Chris@147:     This file copyright 2006 Chris Cannam.
Chris@147:     
Chris@147:     This program is free software; you can redistribute it and/or
Chris@147:     modify it under the terms of the GNU General Public License as
Chris@147:     published by the Free Software Foundation; either version 2 of the
Chris@147:     License, or (at your option) any later version.  See the file
Chris@147:     COPYING included with this distribution for more information.
Chris@147: */
Chris@147: 
Chris@147: #ifndef _SPARSE_ONE_DIMENSIONAL_MODEL_H_
Chris@147: #define _SPARSE_ONE_DIMENSIONAL_MODEL_H_
Chris@147: 
Chris@147: #include "SparseModel.h"
Chris@147: #include "PlayParameterRepository.h"
Chris@147: #include "base/RealTime.h"
Chris@147: 
Chris@147: struct OneDimensionalPoint
Chris@147: {
Chris@147: public:
Chris@147:     OneDimensionalPoint(long _frame) : frame(_frame) { }
Chris@147:     OneDimensionalPoint(long _frame, QString _label) : frame(_frame), label(_label) { }
Chris@147: 
Chris@147:     int getDimensions() const { return 1; }
Chris@147:     
Chris@147:     long frame;
Chris@147:     QString label;
Chris@147:     
Chris@147:     QString toXmlString(QString indent = "",
Chris@147: 			QString extraAttributes = "") const
Chris@147:     {
Chris@147: 	return QString("%1<point frame=\"%2\" label=\"%3\" %4/>\n")
Chris@147: 	    .arg(indent).arg(frame).arg(label).arg(extraAttributes);
Chris@147:     }
Chris@147: 
Chris@147:     QString toDelimitedDataString(QString delimiter, size_t sampleRate) const
Chris@147:     {
Chris@147:         QStringList list;
Chris@147:         list << RealTime::frame2RealTime(frame, sampleRate).toString().c_str();
Chris@147:         list << label;
Chris@147:         return list.join(delimiter);
Chris@147:     }
Chris@147: 
Chris@147:     struct Comparator {
Chris@147: 	bool operator()(const OneDimensionalPoint &p1,
Chris@147: 			const OneDimensionalPoint &p2) const {
Chris@147: 	    if (p1.frame != p2.frame) return p1.frame < p2.frame;
Chris@147: 	    return p1.label < p2.label;
Chris@147: 	}
Chris@147:     };
Chris@147:     
Chris@147:     struct OrderComparator {
Chris@147: 	bool operator()(const OneDimensionalPoint &p1,
Chris@147: 			const OneDimensionalPoint &p2) const {
Chris@147: 	    return p1.frame < p2.frame;
Chris@147: 	}
Chris@147:     };
Chris@147: };
Chris@147: 
Chris@147: 
Chris@147: class SparseOneDimensionalModel : public SparseModel<OneDimensionalPoint>
Chris@147: {
Chris@147: public:
Chris@147:     SparseOneDimensionalModel(size_t sampleRate, size_t resolution,
Chris@147: 			      bool notifyOnAdd = true) :
Chris@147: 	SparseModel<OneDimensionalPoint>(sampleRate, resolution, notifyOnAdd)
Chris@147:     {
Chris@147: 	PlayParameterRepository::getInstance()->addModel(this);
Chris@147:     }
Chris@147: 
Chris@147:     int getIndexOf(const Point &point) {
Chris@147: 	// slow
Chris@147: 	int i = 0;
Chris@147: 	Point::Comparator comparator;
Chris@147: 	for (PointList::const_iterator j = m_points.begin();
Chris@147: 	     j != m_points.end(); ++j, ++i) {
Chris@147: 	    if (!comparator(*j, point) && !comparator(point, *j)) return i;
Chris@147: 	}
Chris@147: 	return -1;
Chris@147:     }
Chris@147: };
Chris@147: 
Chris@147: #endif
Chris@147: 
Chris@147: 
Chris@147: