为什么我的线性搜索总是返回 false，即使该项目在数组中？

Question

我正在上 C++ 简介课程，我们的一项任务是创建一个在线商店。我们的问题之一是为库存创建一个搜索功能，使用线性搜索，然后显示该商品的相应价格、库存和可运输性。

出于某种原因，无论我如何尝试调整它，它总是返回 false 进行搜索，并且商店不提供该商品，即使我输入了我知道的商品项目数组。

例如，如果我在getline 中键入Moon Pie（在我的数组中），它仍会以-1 的形式返回，就像不是一样。这段代码有什么明显错误吗？

这是我的 inputInventory.txt

Moon Pie    3.50    15  1
Cosmic Brownie  2.00    12  0
Moon Shine  7.00    7   1
Astronaut Icecream  4.00    11  1
Neptune Nuggets 2.50    30  1
Venus Vodka 6.50    10  1
Planet Pop  4.50    20  0
Starry Salad    3.00    15  0
Celeste Cakes   5.00    11  1
Plasma Potion   9.99    4   1
Star Fruit  2.50    10  1
Sun-dae 7.00    20  0
Moon Cheese 5.00    10  1
Milky Way Milkshake 6.50    5   0
Pluto Pie   7.00    9   10

#include <iostream>
#include <iomanip>
#include <fstream>
#include <string>
using namespace std;

const int MAX = 15;
void searchInventory(string itemNames[], double itemCost[], int itemNoShip[MAX][2]);
int linearSearch(string arr[], int size, string value);

int main() {
  int input;
  string items[MAX];
  double priceItems[MAX];
  int noItems[MAX][2];

  cout << "\n1. Read in Inventory\n";
  cout << "2. Display Inventory\n";
  cin >> input;

  while (input > 2 || input < 1) {
    cout << "An error has occured. Please input a value 1 - 2. >> ";
    cin >> input;
  }

  switch (input) {
    case 1:
      if (readInventory(items, priceItems, noItems) == true) {
        cout << "\nReading the file...\n";
      }
      break;
    case 2:
      searchInventory(items, priceItems, noItems);
      break;
  }
}

bool readInventory(string itemNames[], double itemCost[], int itemNoShip[MAX][2]) {
  bool fileRead = false;
  ifstream inputFile; // Pointer
  inputFile.open("inputInventory.txt");

  if (inputFile) // Test if file opened
  {
    for (int row = 0; row < MAX; row++) {
      getline(inputFile, itemNames[row], '\t');
      inputFile >> itemCost[row];
      inputFile >> itemNoShip[row][0];
      inputFile >> itemNoShip[row][1];
    }

    fileRead = true;
    inputFile.close();

  }
  return fileRead;
}

void searchInventory(string itemNames[], double itemCost[], int itemNoShip[MAX][2]) {
  string search;
  int result;
  int position;
  cout << "Please type the name of the item you are looking for. > ";
  cin.ignore();
  getline(cin,search);

  result = linearSearch(itemNames, MAX, search);

  cout << result;

  if (result >= 0) {
    cout << "\nYour item was found!\n";
    cout << itemNames[result] << itemCost[result] << itemNoShip[result][0] << "Shippable:" << itemNoShip[result][1];
  }
  else {
    cout << "\nThis item was not found in the list.";
  }
}

int linearSearch(string arr[], int size, string value) {
  int position;
  int index;
 
  for (index = 0; index < size; index++) {
    if (arr[index] == value) {
      position = index;
    } 
    else {
      position = -1;
    }
  }      
  
  return position;
}

Answer 1

for (index = 0; index < size; index++) 
        if (arr[index] == value) {
          position = index;
        } 
        else {
          position = -1;
        }
      

此循环不断覆盖position。

除非你想要的元素是数组中的最后一个元素，否则在找到它后立即 next 元素将导致 position 再次设置为 -1（除非一个也匹配?）。

一旦找到匹配项，您就应该停止循环（或者至少停止更新position）。

此外，建议将整个循环体包裹在 {} 大括号中，因为这是常规做法，也是人们期望看到的，从而使代码更易于阅读和理解。

怎么样：

int linearSearch(string arr[], int size, string value)
{
    for (int index = 0; index < size; index++)
    {
        if (arr[index] == value)
            return index;
    }
    
    return -1;
}

Answer 2

一旦找到该项目，您应该跳出 for 循环，否则循环将继续并覆盖 position。编辑：根据PaulMcKenzie的评论，你应该用一个值初始化position，这样它就不会返回垃圾值。

int linearSearch(string arr[], int size, string value) {
  int position = -1;
  int index;
 
  for (index = 0; index < size; index++) {
        if (arr[index] == value) {
          position = index;
          break;
        }
  }
      
  return position;
}

Answer 3

问题是cin.ignore()，由于第一个参数的默认值为1，所以第一个字母总会被取出来。因此，如果有人输入“Moon Pie”，搜索中的值将是“oon Pie”。