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

几周前，我开始使用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;

    }

最佳答案

关于什么：

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

其他说明：

无需中断：返回将已经中断搜索循环
cnic [Capacity]超出范围，因此在其中输入值可能会引起一些麻烦
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.
    }
}

CNIC

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