lyx_mirror/src/ShareContainer.h

// -*- C++ -*-

#ifndef SHARECONTAINER_H
#define SHARECONTAINER_H

#include <vector>
#include <algorithm>
#include <functional>
#include <boost/utility.hpp>
#include <boost/smart_ptr.hpp>

///
template<class Share>
class ShareContainer : public noncopyable {
public:
	///
	typedef std::vector<boost::shared_ptr<Share> > Params;
	///
	typedef typename Params::value_type value_type;
	///
	value_type
	get(Share const & ps) const {
		// First see if we already have this ps in the container
		Params::iterator it = std::find_if(params.begin(),
						   params.end(),
						   isEqual(ps));
		value_type tmp;
		if (it == params.end()) {
			// ok we don't have it so we should
			// insert it.
			tmp.reset(new Share(ps));
			params.push_back(tmp);
			// We clean here. This can cause us to have
			// some (one) unique elemements some times
			// but we should gain a lot in speed.
			clean();
			//std::sort(params.rbegin(), params.rend(), comp());
		} else {
			// yes we have it already
			tmp = *it;
			// move it forward
			if (it != params.begin())
				swap(*it, *(it - 1));
		}
		return tmp;
	}
private:
	///
	struct isEqual {
		isEqual(Share const & s) : p_(s) {}
		bool operator()(value_type const & p1) const {
			return *p1.get() == p_;
		}
	private:
		Share const & p_;
	};
	///
	//struct comp {
	//	int operator()(value_type const & p1,
	//		       value_type const & p2) const {
	//		return p1.use_count() < p2.use_count();
	//	}
	//};
	///
	struct isUnique {
		bool operator()(value_type const & p) const {
			return p.unique();
		}
	};
	
	///
	void clean() const {
		// Remove all unique items. (i.e. entries that only
		// exists in the conatainer and does not have a
		// corresponding paragrah.
		Params::iterator it = std::remove_if(params.begin(),
						     params.end(),
						     isUnique());
		params.erase(it, params.end());
	}
	
	///
	mutable Params params;
};
#endif