sortedvector.h

Go to the documentation of this file.

// -*- C++ -*-
//
// This file is part of YODA -- Yet more Objects for Data Analysis
// Copyright (C) 2008-2024 The YODA collaboration (see AUTHORS for details)
//
#ifndef YODA_SORTEDVECTOR_H
#define YODA_SORTEDVECTOR_H
 
#include <vector>
#include <algorithm>
#include <stdexcept>
#include <iostream>
 
namespace YODA {
  namespace Utils {
 
 
    template <typename T>
    class sortedvector : public std::vector<T> {
    public:
 
      sortedvector() {}
 
      sortedvector(const std::vector<T> & vec)
        : std::vector<T>(vec) {
        std::sort(this->begin(), this->end());
      }
 
      void insert(const T& val) {
        // Dumb way:
        //   std::vector<T>::push_back(val);
        //   std::sort(this->begin(), this->end());
        //
        // A bit better:
        std::vector<T>::insert(std::upper_bound(std::vector<T>::begin(), std::vector<T>::end(), val), val);
      }
 
 
    private:
 
      void push_back();
 
    };
 
 
  }
}
 
#endif