VPF::[C++] Поиск значения в файле - Форум программистов

VampirDX

Дата 21.10.2008, 17:17 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 105
Регистрация: 24.5.2007
Где: Россия, Москва

Репутация: нет
Всего: нет

Задача программы - отыскать в файле циферку... вообще потом пойдут типы данных, имена и значения, но сейчас разбираюсь с Циферкой. вот код:

Код


struct name
{
    char *number;
    name *next;
};
const int TBLSZ = 23;
name *table[TBLSZ];
name *MightyFinder(char *str, int ins=0)
{
    int hi = 0;
    char *pp = str;
    while (*pp)
    {
        hi <<=1;
        hi ^=*pp++;
    }
    if (hi<0)
        hi =- hi;
    hi %= TBLSZ;
    for (name *n = table[hi]; n; n=n->next)
        if (strcmp (str, n->number)== 0)
            return n;
    if (ins)
    {
        cout<<"NOT FOUND"<<endl;
        //return NULL;
    }
    else
    cout<<"HERE:    "<<str<<endl;

    name *nn = new name;
    nn->number = new char[strlen(str) + 1];
    strcpy(nn->number, str);
    nn->next = table[hi];
    table[hi] = nn;
    return nn;
}

MightyFinder у меня соответственно, функция поиска. вот тока, при задании ins = ....допустим...2-м, он в файле находит цифру 2, даже там, где её нету.
остальная часть кода

Код


int main()
{
    //----------------------------------------//
    //Создание и запись
    ofstream out("read.txt", ios:: out);
    if(!out)
    { 
        cerr<<"Can't open file!\n"<<endl;
        exit(1);
    }
    cout<<"Vvedite dannie"<< endl;

    int i;
    char ch[10];
    for(i=0;i<3&&ch!=0;i++)
    {
        cin>>ch; 
        out<<ch<<' ';
    }
    //Чтение
    
    ifstream in("read.txt", ios::in);
    if (!in)
    {
        cout << "Can't open file!\n";
    }
    cout<<"Sorerzhimoe: ";
    in.getline(ch,sizeof(ch));
    cout<< ch;
    in.close();
    //---------------------------------------------//
    cout<<"What do i must FIND?"<<endl;
    MightyFinder("2",0);
    system ("pause");
    return 0;
}

VampirDX

Дата 22.10.2008, 11:44 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 105
Регистрация: 24.5.2007
Где: Россия, Москва

Репутация: нет
Всего: нет

ап! помогите плз, кто-чем может. хоть идеи напишите

ИванМ

Дата 22.10.2008, 20:31 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1260
Регистрация: 19.6.2006
Где: СПб

Репутация: 13
Всего: 23

Из твоей программы сложно понять что ты хотел сказать. Поставь конкретную задачу.

VampirDX

Дата 22.10.2008, 22:43 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 105
Регистрация: 24.5.2007
Где: Россия, Москва

Репутация: нет
Всего: нет

при задании в функции поискового числа MyghtyFinder ("1"0), он выдает что нашел 1-цу, даже тогда, когда в файле числа 1 нету. вот и прошу помочь понять, где ошибка, так как сам не могу найти.

ИванМ

Дата 22.10.2008, 23:05 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1260
Регистрация: 19.6.2006
Где: СПб

Репутация: 13
Всего: 23

А где у тебя инициализация массива table? Судя по твоему коду ты проводишь поиск в неинициализированном массиве, элементы которого имеют фактически случайное значение.

Это сообщение отредактировал(а) ИванМ - 22.10.2008, 23:05

VampirDX

Дата 23.10.2008, 02:30 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 105
Регистрация: 24.5.2007
Где: Россия, Москва

Репутация: нет
Всего: нет

разобрался сам

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »