C++11 如何在数组中查找元素kth？

用于阵列

A={2, 5, 5, 8, 10, 10, 13, 13,...}, (A={1^2+1^2, 1^2+2^2, 2^2+1^2, 2^2+2^2, 1^2+3^2, 3^2+1^2, 2^2+3^2, 3^2+2^2,...})

C++中的“< >强> k”（k< p>）创建（并初始化）数组，如：

int A[8]{ 2, 5, 5, 8, 10, 10, 13, 13 };

std::array<int, 8> A{ 2, 5, 5, 8, 10, 10, 13, 13 }; // In that case: #include <array>

或者，更好的是，像这样：

int A[8]{ 2, 5, 5, 8, 10, 10, 13, 13 };

std::array<int, 8> A{ 2, 5, 5, 8, 10, 10, 13, 13 }; // In that case: #include <array>

std:：数组A{2,5,5,8,10,10,13,13}；//在这种情况下：#包括

---

如我所见，你的K值是一个公式，我假设K不是一个索引（即8大小数组中的索引是0-7）。因此K不是数组中的第K个元素。你应该在索引0到7上运行，并将每个a[index]与K进行比较。当你达到满足条件的索引时，（index+1）表示n元素。

请查看，若要关闭，请更新公式与索引的关系，或序列级数是什么。它仍然可能是一个包含8K项的数组（例如），用一个公式初始化一次，之后使用每秒1000次-性能考虑因素。我们不知道应用程序和考虑因素。不需要关闭。不是每个人都是比亚恩·斯特劳斯特鲁普（也不是我们）。这个平台帮助新手成为专家。这是你昨天问的同一个问题：，你为什么要重复它？你误解了这个问题，诚然措辞很糟糕。数组可能是巨大的，因此无法声明。数组的元素将是一个公式或级数的结果，似乎是与索引相关。那么，对于任何k索引，值是多少？因此，在给出关于公式性质的更多信息之前，这个问题无法回答。我没有错过它，正如我最后看到的“…”。但是在这种情况下，数组不是解，你必须计算。你有一个公式，根据你填充的数组。每次（在无数组解决方案中）查找K和（索引+1）时运行它计算循环的一部分给出了答案。是的，准确地说，你的评论实际上会得到更好的答案。这是一个折衷：内存大小与性能。如果它有10000000个项目或100个项目。在一分钟内完成了多少次？改进“按计算搜索”功能的可能性有多大（可能对于大K，从大指数开始，而不是从1开始）。