首页 文章

C使用数组中的字符串进行搜索

提问于
浏览 次
0

嗨，所以我无法弄清楚如何搜索数组，特别是字符串 . 我有一个以上的问题，但现在就是这样 .

我的第一个问题是线性搜索 . 修改下面给出的searchList函数，以便它搜索给定的名称（不是int），函数返回一个int，它是找到的名称的索引 . 如果返回-1，则说找不到名称，否则写出该名称的名称和标记 . 所以这就是我所做的，我不知道它是否正确 . 我也很困惑，因为这个听起来像一个2D数组，它如何存储名称和标记？

int searchList (const string list[], int numElems, string value)
{
int index = 0;      // Used as a subscript to search array
int position = -1;  // To record position of search value
bool found = false; // Flag to indicate if value was found

while (index < numElems && !found)
{
    if (list[index] == value) // If the value is found 
    { 
    found = true; // Set the flag 
    position = index; // Record the value's subscript
    }
    index++; // Go to the next element
}
if (position ==-1)
{
cout << “ Name not found.” << endl; << endl;
}
else
{
cout <<  list[position]; // Confused here, how do I output the name and mark?
}  
return position; // Return the position, or -1

我无法在VS中真正构建它，因为我不知道在这一点上我会怎么做 . 我的书没有涉及字符串搜索，所以我很困惑 .

c++ arrays string

1 回答

  • 2

    使用算法的C方法：

    1）使用std :: find（）和std :: find_if（）可以完成对数组中值的搜索

    2）我建议不要将你的变量命名为“list”，因为在C中已经有一个std :: list类，你的代码只会让人快速浏览它 .

    #include <algorithm>
//...
int searchList (const string thelist[], int numElems, string value)
{
   string* pPos = std::find(theList, theList + numElems, value);
   if ( pPos != theList + numElems )
      return std::distance(theList, pPos);
   return -1;
}

    上面搜索数组中的值，如果找到，则返回指向该值的指针 . 如果未找到，则指针将指向最后一个项目后的一个项目 . 注意使用distance（）返回找到的位置距起始位置“多远” .

    然后，您只需调用此函数并测试返回值 . 如果为-1，则找不到名称，否则返回值是找到的名称的索引 .

    我相信你原来的尝试在输入/输出方面做得太多了 . 您需要做的就是编写一个返回-1或索引值的函数，仅此而已 . 然后你应该调用该函数，无论它返回什么，你输出结果 .

    使用你的代码：

    int searchList (const string list[], int numElems, string value)
{
    int index = 0;      // Used as a subscript to search array
    while (index < numElems)
    {
       if (list[index] == value) // If the value is found 
          return index;
       ++index;
    }
    return -1;
}

    你看这有多简单？你找到匹配后立即返回 . 既然如此，你如何调用它并处理返回值？

    算法方法更冗长，但发生粗心错误的机会较少（例如循环不够或循环太多，忘记增加索引，或者其他一些编译错误然后运行程序的愚蠢错误，它会失败） .

    回复于

相关问题