Хеш

struct Passenger
{   
    char NumPassport[11];   
    char Place_of_Issue[50];
    char FIO[40];
    char DateOfBirth[20];
};
struct HASH
{
    Passenger passenger;
    bool exist;
};

#
#include "Hashtable.h"
using namespace std;
 
int hash(Passenger passenger)
{
     long int a=1;
    for(int i=0;i<11;i++)
    {
        if(i==4)
        {
            a=a+2*i*(int)passenger.NumPassport[i+1]+3*i*i*(int)passenger.NumPassport[i+1];
            break;
        }
        a=a+2*i*(int)passenger.NumPassport[i]+3*i*i*(int)passenger.NumPassport[i];
    }
    return a%1000;
}
 
void add(HASH*hash_table,Passenger new_passenger)
{
    int hash1=hash(new_passenger);
    for(int i=1;i<10;i++)
        if(hash_table[(hash1*i)%1000].exist!=true)
        {
            strcpy(hash_table[(hash1*i)%1000].passenger.NumPassport,new_passenger.NumPassport);
            strcpy(hash_table[(hash1*i)%1000].passenger.FIO,new_passenger.FIO);
            strcpy(hash_table[(hash1*i)%1000].passenger.DateOfBirth,new_passenger.DateOfBirth);
            strcpy(hash_table[(hash1*i)%1000].passenger.Place_of_Issue,new_passenger.Place_of_Issue);
            hash_table[(hash1*i)%1000].exist=true;
            break;
        }
}
 
void output(Passenger passenger)
{
    cout<<passenger.NumPassport<<endl;
    cout<<passenger.FIO<<endl;
    cout<<passenger.Place_of_Issue<<endl;
    cout<<passenger.DateOfBirth<<endl;
}
 
void output_all(HASH*hash_table)
{
    for(int i=0;i<1000;i++)
        if(hash_table[i].exist)
            output(hash_table[i].passenger);
}