未知容器、向量或数组c ++的大小

Question

我尝试构建一个模板函数，该函数获取 vector 或 array 的 2 个迭代器（begin 和 end）（这必须是传递给函数的未知容器）。

1. 我希望该函数检查传递给它的容器的大小。 我的问题是：如果 begin iterator 等于 end iterator 是否意味着容器内有 0 个或 1 个元素？ 我怎样才能 decalare 一些通用尺寸类型？

2. 如果我想通过将迭代器传递给排序函数来对未知容器进行排序，这会成为问题吗？我觉得它不会起作用。

这是我的模板函数草稿：

    template<class P, class T>
    T my_func(P beg, P end)
    {
       typedef typename ??? container_size;
       if (beg == end)//first problem to determine if contains 0 or 1 
                         elements 

       throw domain_error("some message if 0 elements");

       sort(beg, end);// scond problem

    }

Answer 1

1. 我希望该函数检查传递给它的容器的大小。我的问题是：如果开始迭代器等于结束迭代器，这是否意味着容器内有 0 个或 1 个元素？我怎样才能 decalare 一些通用尺寸类型？

您应该为此使用std::distance。

1. 如果我想通过将迭代器传递给排序函数来对未知容器进行排序，这会成为问题吗？我觉得它行不通。

只要迭代器是RandomAccessIterators，值类型是swappable，它就可以工作

---

所以，您的代码可能是：

template<class P, class T>
T my_func(P first, P last)
{
   if(first == last) // No elements within the range
        throw domain_error("some message if 0 elements");

   //Number of Elements within the range
   auto container_size = std::distance(first, last);

   std::sort(first, last);

   return ...;
}

如果我的猜测是正确的，模板参数T应该是迭代器的值类型，你可以使用std::iterator_traits<T>::value_type获取它