搜索阵列C++

Question

我试图找到一个元素的索引数组中的字符串索引....我设法使其使用下面的函数整数工作：

int *getIndexOfInt(int *arr, int size, int check) { 
    int *result; 
    int *k; 
    int count = 0; 
    for (int i = 0; i <= size - 1; i++) { 
    if (arr[i] == check) { 
     k[count] = i; 
     count++; 
    } 

    } 
    if (count > 0) { 
    *result = *k; 
    return result; 
    } else 
    cout << "Not Found"; 
} 

然而，当我试图这个字符串，它只是给了我错误或无限循环（具有状态11退出程序）：

int *getIndexOfString(string *arr, int size, string check) { 
    int *result; 
    int *k; 
    int count = 0; 
    for (int i = 0; i <= size - 1; i++) { 

     if (arr[i] == check) { 

      k[count] = i; 
      count++; 
      } 

    } 

    if (count > 0) { 

     *result = *k; 
     return result; 
    } 
    else cout << "Not Found"; 
} 

能否请你告诉我为什么，也许帮我修复错误？

编辑： 结果变量是其然后在主函数使用的阵列，它包含其中的字符串是在给定阵列中找到的索引。 k变量只是一个数组，其中的值在被添加到结果中之前被存储。 arr是给定的字符串数组，大小是givven大小，check是代码将搜索的字符串。

Answer 1

首先，您正在访问未初始化的内存。奇怪的是，你的第一个代码工作。但是，它可能是编译器特定的（这些事情很多都发生在C++中）。

局部变量通常分配在堆栈上，C++不保证您有任何默认值。因此，一种可能的解释是存在（在相同的存储器地址上，保存你的指针的地方）另一个有效的指针。现在，当你创建这个局部变量时，它只是得到这个“旧”地址，因此它正在访问一些先前分配的内存。现在只是不关心它，即使它工作，相信我们 - 你不应该依赖这个。 :-)

另一个问题是与该返回值。当你不知道数组的大小时，你会如何使用它？你应该返回像std :: vector <>，某些结构或类似的东西。不只是指向未知长度的数组！

结果：你的代码太复杂了。看到更好的解决方案：

#include <iostream> 
#include <string> 
#include <vector> 

std::vector<int> getIndexes(std::vector<std::string> &input, std::string searched) { 
    std::vector<int> result; 

    for (int i = 0; i < input.size(); i++) { 
     if (input[i] == searched) { 
      result.push_back(i); 
     } 
    } 

    return result; 
} 

int main(int argc, char *argv[]) { 
    std::vector<std::string> greetings; 
    greetings.push_back("hello"); 
    greetings.push_back("hi"); 
    greetings.push_back("bye"); 
    greetings.push_back("hi"); 
    greetings.push_back("hello"); 
    greetings.push_back("bye"); 

    std::vector<int> indexes = getIndexes(greetings, "hi"); 

    for (int i = 0; i < indexes.size(); i++) { 
     std::cout << indexes[i] << std::endl; 
    } 

    return 0; 
} 

Answer 2

编辑的矢量使用：

std::vector<int> getIndexOfString(string *arr, int size, string check) 
{ 
    std::vector<int> iVect; 
    for (int i = 0; i <= size - 1; i++) 
    { 
    if (arr[i] == check) 
    { 
     iVect.push_back (i); 
     cout << "Found at " << i << endl; 
    } 
    } 

    if (iVect.empty) 
    cout << "not found" << endl; 

    return iVect; 
} 

你的函数有太多的未初始化的指针。你真的想要返回一个索引或指针吗？您也错过了失败案例的返回值。

Answer 3

你的主要问题是你没有初始化你的结果指针到一个有效的数组。真的，虽然你应该返回一个索引向量而不是指针，这样调用者就知道这个大小，并且不需要手动管理内存。像这样的：

#include <iostream> 
#include <vector> 
#include <string> 
#include <algorithm> 
#include <iterator> 

using namespace std; 

vector<int> getIndicesOfString(const vector<string>& in, const string& check) { 
    vector<int> ret; 
    for (auto it = cbegin(in); it != cend(in); ++it) { 
     if (*it == check) ret.push_back(distance(cbegin(in), it)); 
    } 
    return ret; 
} 

int main() { 
    auto v = vector<string>{"red", "orange", "yellow", "green", "blue", "indigo", "violet", "red"}; 
    auto indices = getIndicesOfString(v, "red"); 
    copy(cbegin(indices), cend(indices), ostream_iterator<int>(cout, ", ")); 
} 

Answer 4

其他人已经提出了它，并在这里我把它作为参考。

您可以使用标准库。特别是算法std::find：

#include<vector> 
#include<string> 
#include<iostream> 
#include<algorithm> 

int main() { 
    std::vector<std::string> words = {"one", "two", "three", "four", "five"}; 
    size_t index = std::distance(words.begin(), 
           std::find(words.begin(), words.end(), "three")); 
    std::cout<<"Index: "<<index<<std::endl; 
} 

编译为（GCC 4.8.1 OS X 10.7。4）：

g++ indices-in-array.cpp -std=c++11 

输出：

Index: 2