Шаблон функции, который принимает как std :: vector, так и QVector?

Question

Предположим, у меня есть функция с именем loadData(), которая принимает контейнер (для заполнения данными) и файл CSV. Мне нужны следующие перегрузки:

1. loadData(std::vector<double>& data, const std::string& file);
2. loadData(QVector<double>& data, const std::string& file);
3. loadData(std::vector<std::complex<double>>& data, const std::string& file);
4. loadData(QVector<std::complex<double>>& data, const std::string& file);
5. loadData(std::vector<std::vector<double>>& data, const std::string& file);
6. loadData(QVector<QVector<double>>& data, const std::string& file);
7. loadData(std::vector<std::vector<std::complex<double>>>& data, const std::string& file);
8. loadData(QVector<QVector<std::complex<double>>>& data, const std::string& file);

QVector - это векторный класс Qt с похожим API, но с одним аргументом шаблона T (вместо двух, как std::vector<T, A>).

Реализация для 1-4 почти такая же (она просто вызывает 5-8, оборачивая этот единственный вектор в другой вектор (того же типа!).

Реализация для 5-8 такая же (она просто вызывает соответствующую перегрузку функции синтаксического анализа CSV).

Мне также может понадобиться добавить float перегрузки или QVector<std::vector<...>> / std::vector<QVector<...>> перегрузки.

По сути, это огромный набор перегрузок, которые я хотел бы обобщить.

Можно ли объединить их все в два функциональных шаблона (один для 1D-контейнеров, другой для 2D-контейнеров)?

Спасибо

Answer 1

При написании общего кода обращайте особое внимание на разделение проблем.

В loadData есть две проблемы: -

• получение объектов из файла
• добавление этих объектов в контейнер

Итак, давайте создадим шаблон для действия в качестве источника данных (который мы можем специализировать на основе типа значения), а затем запишем одну перегрузку для каждого типа контейнера в этом отношении.

Первая попытка:

#include <fstream>
#include <vector>
#include <iterator>
#include <algorithm>
#include <complex>

struct data_file_loader_base
{
    data_file_loader_base(std::string const& path)
    : input_stream_(path)
    , items_(get_input<std::size_t>())
    {

    }

    template<class T>
    T get_input()
    {
        T val;
        input_stream_ >> val;
        return val;
    }

    std::size_t items() const
    {
        return items_;
    }

    std::ifstream& input_stream()
    {
        return input_stream_;
    }

private:
    std::ifstream input_stream_;
    std::size_t items_;
};

// basic value loader
template<class Type>
struct data_file_loader
: data_file_loader_base
{
    data_file_loader(std::string const& path)
    : data_file_loader_base(path)
    {}

    std::istream_iterator<Type> begin()
    {
        return { input_stream() };
    }

    std::istream_iterator<Type> end()
    {
        return { };
    }
};

// specialize for types that need custom input
// in this case, for a complex. But could easily be a vector etc.
template<class Type>
struct data_file_loader<std::complex<Type>>
: data_file_loader_base
{
    data_file_loader(std::string const& path)
    : data_file_loader_base(path)
    {}

    struct iterator
    {
        using value_type = std::complex<Type>;
        using iterator_category = std::forward_iterator_tag;
        using pointer = value_type*;
        using reference = value_type&;
        using difference_type = int;

        iterator(data_file_loader& loader, bool eof = false)
        : self_(loader)
        , eof_(eof || check_eof())
        {
        }

        bool operator==(iterator const& other) const
        {
            return eof_ && other.eof_;
        }

        bool operator!=(iterator const& other) const
        {
            return !(*this == other);
        }

        iterator& operator++() {
            return *this;
        }

        value_type operator*() {
            auto result = value_type { self_.get_input<Type>(), self_.get_input<Type>() };
            eof_ = check_eof();
            return result;
        }

        bool check_eof() const {
            return !input_stream();
        }

        data_file_loader& self_;
        bool eof_ = false;
    };

    iterator begin()
    {
        return { *this, false };
    }

    iterator end()
    {
        return { *this, true };
    }
};


// one overload per container type
template<class Type>
void loadData(std::vector<Type>& target, std::string const& path)
{
    auto loader = data_file_loader<Type>(path);
    target.reserve(loader.items());
    std::copy(std::begin(loader), std::end(loader), std::back_inserter(target));
}

// test
int main()
{
    std::vector<int> vi;
    loadData(vi, "foo.txt");

    std::vector<std::complex<double>> vc;
    loadData(vc, "foo_complex.txt");
}

Answer 2

Можно ли объединить их все в два функциональных шаблона (один для 1D-контейнеров, другой для 2D-контейнеров)?

Да ... требуется немного работы, но относительно просто.

Возможно, есть более простые методы, но я предлагаю создать черты нестандартного типа, которые проверяют, является ли шаблон-шаблон std::vector или QVector

template <template <typename...> class>
struct isVector : public std::false_type
 { };

template <>
struct isVector<std::vector> : public std::true_type
 { };

template <>
struct isVector<QVector> : public std::true_type
 { };

Следующие особенности другого пользовательского типа, чтобы проверить, является ли тип типом с плавающей запятой типа std::complex<T>

template <typename T>
struct isCFloating : public std::is_floating_point<T>
 { };

template <typename T>
struct isCFloating<std::complex<T>> : public std::true_type
 { };

Теперь вы можете написать вектор-векторную версию (этот перехват также смешанный std::vector / QVector case) следующим образом

template <template <typename ...> class V1,
          template <typename ...> class V2, typename T>
auto loadData (V1<V2<T>> & v, std::string fn)
   -> std::enable_if_t<   isVector<V1>::value
                       && isVector<V2>::value
                       && isCFloating<T>::value>
 {
   std::cout << "- vector of vector version, " << fn << std::endl;
 }

и после этого простая векторная версия (которая оборачивает первый аргумент и вызывает версию вектора-вектора) становится

template <template <typename ...> class V, typename T>
auto loadData (V<T> & v, std::string fn)
   -> std::enable_if_t<isVector<V>::value && isCFloating<T>::value>
 {
   std::cout << "- vector version, " << fn << std::endl;

   V<V<T>> vv{1, v};

   loadData(vv, fn);
 }

Я подготовил следующий полный рабочий пример, но (извините), на данный момент у меня нет доступной платформы QT, поэтому я добавил фальшивку QVector

#include <vector>
#include <complex>
#include <iostream>
#include <type_traits>

// fake QVector
template <typename>
struct QVector
 { 
   template <typename ... Ts>
   QVector (Ts const & ...)
    { }
 };

template <template <typename...> class>
struct isVector : public std::false_type
 { };

template <>
struct isVector<std::vector> : public std::true_type
 { };

template <>
struct isVector<QVector> : public std::true_type
 { };

template <typename T>
struct isCFloating : public std::is_floating_point<T>
 { };

template <typename T>
struct isCFloating<std::complex<T>> : public std::true_type
 { };


template <template <typename ...> class V1,
          template <typename ...> class V2, typename T>
auto loadData (V1<V2<T>> & v, std::string fn)
   -> std::enable_if_t<   isVector<V1>::value
                       && isVector<V2>::value
                       && isCFloating<T>::value>
 {
   std::cout << "- vector of vector version, " << fn << std::endl;
 }

template <template <typename ...> class V, typename T>
auto loadData (V<T> & v, std::string fn)
   -> std::enable_if_t<isVector<V>::value && isCFloating<T>::value>
 {
   std::cout << "- vector version, " << fn << std::endl;

   V<V<T>> vv{1, v};

   loadData(vv, fn);
 }

int main ()
 {
   std::vector<float>                             vf;
   std::vector<std::complex<float>>               vc;
   std::vector<std::vector<double>>               vvf;
   std::vector<std::vector<std::complex<double>>> vvc;
   QVector<long double>                           qf;
   QVector<std::complex<long double>>             qc;
   QVector<QVector<float>>                        qqf;
   QVector<QVector<std::complex<float>>>          qqc;

   loadData(vf,  "case  1");
   loadData(qf,  "case  2");
   loadData(vc,  "case  3");
   loadData(qc,  "case  4");
   loadData(vvf, "case  5");
   loadData(qqf, "case  6");
   loadData(vvc, "case  7");
   loadData(qqc, "case  8");

   // extra cases: mixing std::vector and QVector

   std::vector<QVector<double>>                    vqf;
   std::vector<QVector<std::complex<double>>>      vqc;
   QVector<std::vector<long double>>               qvf;
   QVector<std::vector<std::complex<long double>>> qvc;

   loadData(vqf, "case  9");
   loadData(vqc, "case 10");
   loadData(qvf, "case 11");
   loadData(qvc, "case 12");
 }

Answer 3

Вы можете использовать общие алгоритмы на основе шаблонов и итераторов для уменьшения дублирования кода.Например:

enum class load_data_status 
{
  success
  // something you need
};

template<typename I>
void loadData(const I& first,const I& last, std::ostream& file)
{
  typedef typename std::iterator_traits<I>::value_type T;
  // do load raw data 
  std::for_each(first, last, [file](const T& t) {
    // do something
  } );
}
template<typename I>
void loadComplexData(const I& first,const I& last, std::ostream& file)
{
  typedef typename std::iterator_traits<I>::value_type C;
  typedef typename C::value_type T;
  // do load complex data
  std::for_each(first, last, [file](const C& t) {
    // do something
  } );
}

template<typename T>
load_data_status loadData(const std::vector< std::vector<T> >& data, const std::string& file) {
  std::ofstream f(file);
  std::for_each(data.cbegin(), data.cend(), [f] (const std::vector<T>& v) {
     loadData(v.cbegin(), v.cend(), f);
  } );
  return load_data_status::success;
}
template<typename T>
load_data_status loadData(const QVector< QVector<T> >& data, const std::string& file) {
 std::ofstream f(file); 
 std::for_each(data.begin(), data.end(), [f] (const QVector<T>& v) {
     loadData(v.begin(), v.end(), f);
  } );
  return load_data_status::success;
} 
template<typename T>
load_data_status loadData(const std::vector< std::vector<std::complex<T> > >& data, const std::string& file) {
  std::ofstream f(file); 
  std::for_each(data.cbegin(), data.cend(), [f] (const std::vector<std::complex<T> >& v) {
     loadComplexData(v.cbegin(), v.cend(), f);
  } );
  return load_data_status::success;
}
template<typename T>
load_data_status loadData(const QVector< QVector< std::complex<T> > >& data, const std::string& file) {
  std::ofstream f(file); 
  std::for_each(data.begin(), data.end(), [f] (const QVector< std::complex<T> >& v) {
     loadComplexData(v.begin(), v.end(), f);
  } );
  return load_data_status::success;
}