具有索引值的线性搜索返回数组位于

Question

我尝试了一个程序来返回一个数组，其中包含找到特定输入值的数组索引，但每次运行都会导致错误，这似乎是无限的运行时间。该错误似乎是在打印出找到的最后一个索引后立即发生的。

有人可以帮忙吗？ （旁注：我已经看过多页关于删除指针的内容；我应该在这里这样做吗？）

忘了提 - 我希望返回数组的第一个槽保存数组的大小，以便稍后在程序中轻松访问它

#include <iostream>
#include <vector>
using namespace std;

int* linearSearch(int* n, int k, int f) {
    // Input: Index 0 Address ; Size of Array; Element to Search
    // Output: Array of Found Indicies
    vector <int> a;
    int* b;
    for(int i = 0; i < k; i++)
        if(n[i] == f)
            a.push_back(i);
    *b = a.size();
    for(int i = 0; i < a.size(); i++)
        b[i + 1] = a[i];
    return b;
}

int main() {
    int c[10] = {4, 4, 6, 3, 7, 7, 3, 6, 2, 0};
    int* k = linearSearch(&c[0], sizeof(c)/sizeof(int), 4);
    for(int i = 0; i < k[0]; i++) {
        cout << "Found at index: " << k[i + 1] << endl;
    }
    return 0;
}

Answer 1

int* b;
....
*b = a.size();

b 必须被分配。请尝试以下操作：

int* b = new int[a.size() + 1];
b[0] = a.size();

我明白你的意思。 b 在第一个元素中会有神奇的长度。这在 Pascal/Delphi 中是这样，但在 C/C++ 中不是这样。

Answer 2

您正在写入您从未声明过的堆内存。

int* b;

这个指针从未被初始化，指向一个未定义的内存地址。然后，当您使用索引运算符分配匹配项时，您将写入未定义内存地址之后的后续字节。

您需要使用“new[]”运算符分配空间来存储结果。此外，如果您正确地声明了内存，您会将匹配结果的数量分配给结果数组中的第一个元素 - 这似乎不是您的意图。

看看 C++ 中使用 new [] 运算符的动态内存分配。

Answer 3

如果你仍然使用 std::vector，为什么不在最需要的地方使用它呢？另外，如果您不打算通过该指针修改数组，请通过 const 指针表示：

std::vector<int> linearSearch(const int* n, int k, int f)
{
   std::vector<int> res;
   for(int i = 0; i < k; i++)
        if(n[i] == f) res.push_back(i);
   return res;
}

int main() {
    int c[10] = {4, 4, 6, 3, 7, 7, 3, 6, 2, 0};
    std::vector<int> k = linearSearch(&c[0], sizeof(c)/sizeof(int), 4);
    for(int i = 0; i < k.size(); i++) {
        cout << "Found at index: " << k[i] << endl;
    }
    return 0;
}

Answer 4

这并不完美，但它更接近于正确的实现，您应该能够通过一些工作进一步改进：

#include <iostream>
#include <vector>
using namespace std;

std::vector<int> linearSearch(int* n, int k, int f)
{
  vector <int> a;

  for(int i = 0; i < k; i++)
  {
      if(n[i] == f)
      {
          a.push_back(i);
      }
  }

  return a ;
}

int main() {
  int c[10] = {4, 4, 6, 3, 7, 7, 3, 6, 2, 0};
  std::vector<int> result = linearSearch(&c[0], sizeof(c)/sizeof(int), 4);

  for(unsigned int i = 0; i < result.size(); i++)
  {
      cout << "Found at index: " << result[i + 1] << endl;
  }
  return 0;
}