تحديد تنفيذ الوظائف بناءً على iterator::value_type

Question

أنا أبحث عن طريقة معقولة لتحديد خوارزمية الفرز بناءً على نوع قيمة الحاوية.

في شكله الحالي أستطيع أن أستنتج الصحيح sort(a, b) للبيانات الصحيحة/غير الصحيحة.

#include <cstdlib>
#include <type_traits>
#include <algorithm>
#include <vector>
#include <iostream>

namespace sort_selector{
    template<typename T>
    void _radix_sort(T begin, T end){
        // radix implementation
    }

    template<typename T>
    typename std::enable_if<
                  std::is_integral<typename T::value_type>::value>::type
    sort(T begin, T end){
        std::cout << "Doing radix" << std::endl;
        sort_selector::_radix_sort(begin, end);
    }

    template<typename T>
    typename std::enable_if<
                  !std::is_integral<typename T::value_type>::value>::type
    sort(T begin, T end){
        std::cout << "Doing sort" << std::endl;
        std::sort(begin, end);
    }
}
int main(int argc, char** argv) {
    std::vector<double> for_stdsort = {1, 4, 6, 2};
    std::vector<int32_t> for_radixsort = {1, 4, 6, 2};
    //std::array<int32_t, 4> array_for_radixsort = {1, 4, 6, 2};

    sort_selector::sort(std::begin(for_stdsort), std::end(for_stdsort));
    sort_selector::sort(std::begin(for_radixsort), std::end(for_radixsort));
    //sort_selector::sort(std::begin(array_for_radixsort), 
    //                     std::end(array_for_radixsort));

    return 0;
}

1. أود أن أكون قادرًا على استخدام التكرارات التي تشبه المصفوفة.(ليس لديهم ::value_type).
2. أود أن أكون قادرًا على التمييز بين int32_t وint64_t.

أنا في حيرة كاملة بشأن كيفية تحقيق ذلك بأي طريقة بسيطة إلى حد معقول.أي.ليست متخصصة في كل حالة.

Answer 1

يستخدم std::iterator_traits<T>::value_type لاسترداد نوع قيمة المكرر؛إنه يعمل مع المؤشرات بالإضافة إلى تكرارات النوع.

للإرسال، سأستخدم تخصص القالب لتحديد التنفيذ المناسب (عرض حي):

namespace sort_selector {
// Default to using std::sort
template <typename T, typename = void>
struct dispatcher {
  template <typename Iterator>
  static void sort(Iterator begin, Iterator end) {
    std::cout << "Doing std::sort\n";
    std::sort(begin, end);
  }
};

// Use custom radix sort implementation for integral types
template <typename T>
struct dispatcher<T, typename std::enable_if<std::is_integral<T>::value>::type> {
  template <typename Iterator>
  static void sort(Iterator, Iterator) {
    std::cout << "Doing radix\n";
    // radix implementation
  }
};

// Use some other specific stuff for int32_t
template <>
struct dispatcher<int32_t, void> {
  template <typename Iterator>
  static void sort(Iterator, Iterator) {
    std::cout << "Specific overload for int32_t\n";
    // Do something
  }
};

// Dispatch appropriately
template <typename Iterator>
inline void sort(Iterator begin, Iterator end) {
  dispatcher<typename std::iterator_traits<Iterator>::value_type>::sort(begin, end);
}
} // namespace sort_selector

ربما يجب عليك تقييد sort_selector::sort للمطالبة بمكررات الوصول العشوائي بحيث تكون رسائل الخطأ الخاصة بك أكثر قابلية للهضم عندما يحاول شخص ما حتماً تمرير نوع مكرر غير مناسب:

namespace sort_selector {
// Dispatch appropriately
template <typename Iterator>
inline void sort(Iterator begin, Iterator end) {
  using traits = std::iterator_traits<Iterator>;
  static_assert(
    std::is_base_of<
      std::random_access_iterator_tag,
      typename traits::iterator_category
    >::value, "sorting requires random access iterators");
  dispatcher<typename traits::value_type>::sort(begin, end);
}
} // namespace sort_selector