C ++数组上的线性搜索算法

时间:2016-01-07 20:54:27

标签: c++ arrays

我几周前就开始用C ++编程了。 我正在将应用商店用户输入数据工作到数组列表中。输入用户数据时,应用程序必须能够检查用户是否已存在于数组列表中。 程序无法存储用户输入或无法检查用户是否已存在于数组列表中。

int linearSearch(int array[], int size, int searchValue)
{
    for (int i = 0; i < size; i++)
    {
        if (searchValue == array[i])
        {
            return i;
            break;
        }
    }

    return -1;
}



void customerReg(){

    const int Capacity = 99;
    int cnic[Capacity];
    int customerNic;                     
    int search = 0;

    cout << "Enter Customer NIC: \n";
    cin >> cnic[Capacity];


    search = linearSearch(cnic, Capacity, customerNic);

    if (search != -1){
        cout << "Customer is already registered!\n";
    }

    else {
        string customerName;
        cout << "Enter Customer Name: \n";
        cin >> customerName;

    }

1 个答案:

答案 0 :(得分:2)

怎么样:

...
cout << "Enter Customer NIC: \n";
cin >> customerNic;    // <=== instead of: cnic[Capacity];

其他评论:

  • 不需要中断:返回已经中断了搜索循环
  • cnic [容量]超出范围,因此在其中加入值可能会导致一些麻烦
  • cnic[]未初始化
  • 目前尚不清楚如何填写cnic[],这是函数的本地方式,一旦从函数返回就会丢失。
  • 根据您的初始化/填充cnic的方式,跟踪表中注册的客户数量是有意义的。

编辑:

我认为你不能使用矢量或地图进行锻炼,而且你在学习之初就是对的。

所以我认为customerReg()是您正在处理的第一个函数,其他函数将跟随(显示,删除,修改...)。如果是这种情况,您必须将客户数据保留在功能之外:

const int Capacity = 99;
int cnic[Capacity] {}; 
int customer_count=0;    // counter to the last customer inserted

然后在customerReg()中,您应该使用客户数而不是最大Capacity来调用您的搜索功能:

search = linearSearch(cnic, customer_count, customerNic);

稍后,在else分支中,您必须将新ID插入到数组中:

else {
    if (customer_count==Capacity) {
       cout << "Oops ! Reached max capacity"<<endl; 
    else { 
       string customerName;
       cout << "Enter Customer Name: \n";
       cin >> customerName;
       ... 
       cnic[customer_count] = customerNic; // here you store the id
       ... // store (I don't know where) the other customer elements you've asked for 
       customer_count++;  // increment the number of users that are stored. 
    }
}