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