137 lines
3.4 KiB
C++
137 lines
3.4 KiB
C++
#ifndef ORDER_H
|
|
#define ORDER_H
|
|
|
|
#include <map>
|
|
#include <list>
|
|
|
|
#include <utils/exception.h>
|
|
|
|
namespace W
|
|
{
|
|
template <typename data_type, typename comparator = std::less<data_type>>
|
|
class Order
|
|
{
|
|
|
|
class Duplicates:
|
|
public Utils::Exception
|
|
{
|
|
public:
|
|
Duplicates():Exception(){}
|
|
|
|
std::string getMessage() const{return "Inserting element duplicates existing";}
|
|
};
|
|
|
|
class NotFound:
|
|
public Utils::Exception
|
|
{
|
|
public:
|
|
NotFound():Exception(){}
|
|
|
|
std::string getMessage() const{return "Erasing element haven't been found";}
|
|
};
|
|
|
|
protected:
|
|
typedef std::list<data_type> List;
|
|
|
|
public:
|
|
typedef typename List::size_type size_type;
|
|
typedef typename List::const_iterator const_iterator;
|
|
typedef typename List::iterator iterator;
|
|
|
|
protected:
|
|
typedef std::map<data_type, const_iterator, comparator> Map;
|
|
typedef typename Map::const_iterator m_const_itr;
|
|
typedef typename Map::iterator m_itr;
|
|
|
|
public:
|
|
Order():
|
|
order(),
|
|
r_map()
|
|
{}
|
|
~Order() {};
|
|
|
|
size_type size() const {
|
|
return order.size();
|
|
}
|
|
|
|
void push_back(data_type element) {
|
|
m_const_itr m_itr = r_map.find(element);
|
|
if (m_itr != r_map.end()) {
|
|
throw Duplicates();
|
|
}
|
|
|
|
const_iterator itr = order.insert(order.end(), element);
|
|
r_map.insert(std::make_pair(element, itr));
|
|
}
|
|
|
|
void erase(data_type element) {
|
|
m_const_itr itr = r_map.find(element);
|
|
if (itr == r_map.end()) {
|
|
throw NotFound();
|
|
}
|
|
order.erase(itr->second);
|
|
r_map.erase(itr);
|
|
|
|
}
|
|
|
|
void clear() {
|
|
order.clear();
|
|
r_map.clear();
|
|
}
|
|
|
|
void insert(const_iterator pos, data_type element) {
|
|
m_const_itr m_itr = r_map.find(element);
|
|
if (m_itr != r_map.end()) {
|
|
throw Duplicates();
|
|
}
|
|
|
|
const_iterator itr = order.insert(pos, element);
|
|
r_map.insert(std::make_pair(element, itr));
|
|
}
|
|
|
|
void insert(iterator pos, data_type element) {
|
|
m_const_itr m_itr = r_map.find(element);
|
|
if (m_itr != r_map.end()) {
|
|
throw Duplicates();
|
|
}
|
|
|
|
const_iterator itr = order.insert(pos, element);
|
|
r_map.insert(std::make_pair(element, itr));
|
|
}
|
|
|
|
const_iterator find(data_type element) const {
|
|
m_const_itr itr = r_map.find(element);
|
|
|
|
if (itr == r_map.end()) {
|
|
return end();
|
|
} else {
|
|
return itr->second;
|
|
}
|
|
}
|
|
|
|
const_iterator begin() const {
|
|
return order.begin();
|
|
}
|
|
|
|
const_iterator end() const {
|
|
return order.end();
|
|
}
|
|
|
|
iterator begin() {
|
|
return order.begin();
|
|
}
|
|
|
|
iterator end() {
|
|
return order.end();
|
|
}
|
|
|
|
private:
|
|
List order;
|
|
Map r_map;
|
|
};
|
|
}
|
|
|
|
|
|
|
|
#endif // ORDER_H
|