【问题标题】:C++ Create a generic function with an array as parameterC++ 创建一个以数组为参数的泛型函数
【发布时间】:2023-04-06 17:44:01
【问题描述】:

我是 C++ 新手。我是来自C的学生。

我的目标是编写一个以数组为参数的简单函数。 我成功了,但我对结果不满意。

main.cpp

#include <array>
#include <iostream>
#include "MyMath.hpp"

int main()
{
     std::array<int, 5> array = {1, 2, 3, 5, 4};

     MyMath::sortIntArray(array);
     std::cout << array.at(3) << std::endl;
     return 0:
}

MyMath.hpp

#include <array>

 class MyMath {
 public:
     static void sortIntArray(std::array<int, 5> &array)
     {
         array.at(3) = 99;
     }
 }

我创建了一个类来包含我的函数,因为这是学校的编码风格。 上面代码的问题是我在函数的参数中写入了数组的大小。 “如果我想对一个包含 500 个数字的数组进行排序怎么办?”

1) 所以我的问题是:编写相同函数而不必编写数组大小的最佳方法是什么?

2) 我做了一些研究,我知道 std::vector 但是当你想创建一个固定大小的数组时使用 std::array 不是更合适吗?

3) 我可以使用 C 样式数组解决我的问题:通过将数组的最后一个元素设置为 NULL 或将大小作为第二个参数发送。但是对数组和字符串使用等效类不是更合适吗? (std::array / std::vector / std::string 几乎不再使用 int[])

4) 我已经看到“模板”可以让我实现我的目标,但是在编写了排序算法的第二个小函数之后,我注意到我必须为每个需要 std::array 的函数使用模板作为疯狂的参数。

如果答案是简单地使用 std::vector 或 int[]。我会需要 std::array 吗? (因为我认为它并不比 int[] 好,所以我可以用 int[] 解决问题,就像我在 3 中所说的那样)。我无法用 std::array 解决问题)

有 4 个问题。对于我对这种语言的普遍理解,我认为考虑回答所有 4 个问题很重要(即使它只是一个很短的句子)。 提前谢谢你。

【问题讨论】:

  • 可能是 std::vector 和大小在运行时确定?正如您将实习 std::vector 一样,您将完全控制它。另外,您应该尝试在这里问每个问题一个问题。顺便说一句。
  • 采用像std::sort 这样的迭代器对吗?
  • 您已经涵盖了您所看到的选项,但强烈考虑@NathanOliver 提供的选项 5,因为它通过将容器隐藏在抽象层后面并提供更多功能来解决问题.
  • 标准库中所有处理容器的函数一般都是模板。我会称之为惯用语,而不是疯狂。

标签: c++ arrays


【解决方案1】:

std::sort的界面。它不采用具体的容器类型,而是采用通用的 [start, end) 迭代器对。然后如果调用者想要对一个向量进行排序,他们可以传入一对std::vector&lt;int&gt;::iterator_types。如果他们想对一个 5 个整数的数组进行排序,他们可以传入std::array&lt;int, 5&gt;::iterator_type。如果他们想对 C 风格的数组进行排序,可以传入int*s。

【讨论】:

    【解决方案2】:

    1) 所以我的问题是:编写相同函数而不必编写数组大小的最佳方法是什么?

    没有最好的方法,这取决于你需要做什么。

    如果你想像这样使用std::array,你必须使用模板。

    如果您在编译时不需要大小,则可以使用更多选项,例如你稍后描述的那些。

    2) 我做了一些研究,我知道 std::vector 但是当你想创建一个固定大小的数组时使用 std::array 不是更合适吗?

    是的,是的。它们不是等效的解决方案,它们适用于不同的用例。

    3) 我可以解决 C 样式数组的问题:通过将数组的最后一个元素设置为 NULL 或将大小作为第二个参数发送。但是对数组和字符串使用等效类不是更合适吗? (std::array / std::vector / std::string 几乎不再使用 int[])

    这取决于。同样,请记住,使用这些解决方案是不等价的,因为在编译时不会知道大小!

    4) 我已经看到“模板”可以让我实现我的目标,但是在编写了排序算法的第二个小函数之后,我注意到我必须为每个需要 std::array 的函数使用模板作为疯狂的参数。

    “疯狂”是什么意思?

    【讨论】:

      【解决方案3】:

      std::array 通常是更多的 C++ 方式来处理大小固定且在编译时已知的数组,而不是 C 样式的数组。与旧数组相比,至少有一个好处是易于复制。从一个 array 到另一个的单个分配,而不是逐个元素的副本,有助于防止意外的浅拷贝。

      如果您在编译时不知道大小,请使用std::vector。一旦知道实际大小,就可以使用它的 resize 方法,然后像对待数组或 array 一样对待它(即使用 [] 进行索引)。

      【讨论】:

        猜你喜欢
        • 1970-01-01
        • 1970-01-01
        • 2016-07-17
        • 2018-12-15
        • 1970-01-01
        • 1970-01-01
        • 1970-01-01
        • 2020-01-09
        • 1970-01-01
        相关资源
        最近更新 更多