fin number

Ответ от Cyborg Terminator[гуру]
Вот набросал с использованием хэш-таблицы, а во избежание коллизий реализованы цепочки в виде односвязного списка.
#include <fstream>
#define NUM 128
struct cell {
int key;
cell* next;
};
bool insert_cell(cell* htab[NUM], int key);
void clear_cell(cell* htab[NUM]);
int main(void){
cell* htab[NUM] = {0};
std::ifstream fin("number.txt");
if(! fin.is_open())
return 1;
int num;
while(fin >> num){
insert_cell(htab, num);
}
fin.close();
//...
std::ofstream fout("output.txt");
for(int i = 0; i < NUM; ++i){
for(const cell* p = htab[i]; p != NULL; p = p->next)
fout << p->key << ' ';
}
fout.flush();
fout.close();
clear_cell(htab);
return 0;
}
//вставка в хэш-таблицу
bool insert_cell(cell* htab[NUM], int key){
int ikey = ((key < 0) ? ~key : key) % NUM;
for(const cell* p = htab[ikey]; p != NULL; p = p->next){
if(p->key == key)
return false;
}
cell* node = new cell();
if(node != NULL){
node->key = key;
node->next = htab[ikey];
htab[ikey] = node;
}
return (node != NULL);
}
//удаление всех ячеек хэш-таблицы
void clear_cell(cell* htab[NUM]){
cell* t;
for(int i = 0; i < NUM; ++i){
for(cell* p = htab[i]; p != NULL; ){
t = p;
p = p->next;
delete t;
}
}
}