Форум программистов, компьютерный форум CyberForum.ru

Индексированный файл - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 13, средняя оценка - 4.92
faith0097
0 / 0 / 0
Регистрация: 30.03.2011
Сообщений: 17
14.05.2011, 21:34     Индексированный файл #1
Кто нибудь может подсказать как создать индексированный файл?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.05.2011, 21:34     Индексированный файл
Посмотрите здесь:

Дан файл целых чисел. Создать новый файл, содержащий те же элементы, что и исходный файл, но в обратном порядке C++
C++ Дан файл. Записать в другой файл строки, которые являются палиндромами.
C++ Дан символьный файл f. Записать в файл g элементы файла f в обратном порядке
C++ Скопировать текстовый файл в новый файл, заменив в каждой строке слова «ok» на «*»
C++ индексированный список
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
DeadRipper
64 / 70 / 3
Регистрация: 25.06.2009
Сообщений: 244
14.05.2011, 21:34     Индексированный файл #2
что значит индексированный?
faith0097
0 / 0 / 0
Регистрация: 30.03.2011
Сообщений: 17
14.05.2011, 21:47  [ТС]     Индексированный файл #3
ну т.е содержащий список ключевых значений и адреса соответствующих записей какого-л. файла

Добавлено через 9 минут
вобщем у меня вот такое задание: Написать программу на языке C++, осуществляющую создание индексированного файла с данными о студентах вашей группы: номер по журналу, ФИО, телефон. А чтобы его делать,нужно разобраться как создать этот индексированный файл... Задание по теме индексация данных.
DeadRipper
64 / 70 / 3
Регистрация: 25.06.2009
Сообщений: 244
14.05.2011, 21:55     Индексированный файл #4
я наверное не понимаю, но что представляет собой эта индексация,

можно в самом начале файла записать количество этих структур, а затем их адреса в файле по очереди, ну и потом собственно сами структуры в порядке очереди
faith0097
0 / 0 / 0
Регистрация: 30.03.2011
Сообщений: 17
14.05.2011, 21:57  [ТС]     Индексированный файл #5
нужно тут как оперировать функциями fgetpos и fsetpos.только я не пойму как
adico
13 / 13 / 1
Регистрация: 24.02.2011
Сообщений: 64
14.05.2011, 21:57     Индексированный файл #6
Как я понимаю задание по предмету САОД? То есть вам требуется написать хеш функцию?
faith0097
0 / 0 / 0
Регистрация: 30.03.2011
Сообщений: 17
14.05.2011, 22:02  [ТС]     Индексированный файл #7
нет,задание,как ни странно по информатике. хэш-функция мне не нужна. мне нужно создать файл(индексированный),в котором хранились бы адреса записей файла,где хранятся какие то данные.чтобы с помощью индекс.файла ускорить доступ к ним
adico
13 / 13 / 1
Регистрация: 24.02.2011
Сообщений: 64
14.05.2011, 22:21     Индексированный файл #8
Грубо говоря у вас имется структура типа
<имя>="Вася",<средняя_оценка>="5";
<имя>="Петя",<средняя_оценка>="2";

И нужно присвоить каждрой строчке уникальное значение типа int и записать это дело в текстовый фаил?
Или проще составить новою таблицу со столбцом
<индекс>="12",<имя>="Вася",<средняя_оценка>="5";
<индекс>="5",<имя>="Петя",<средняя_оценка>="2";

И в случае если вам надо обратится к элементу с номером 5 то вы идете в текстовый фаил берете значение <индекс>="5" и смотрите в какой строчке находится запись <имя>="Петя",<средняя_оценка>="2";
Или снова не то....
faith0097
0 / 0 / 0
Регистрация: 30.03.2011
Сообщений: 17
14.05.2011, 22:31  [ТС]     Индексированный файл #9
ну похоже на то. нужно каждой записи присвоить индекс,чтобы обратившись к нему можно было быстро её найти.

Добавлено через 1 минуту
только как это сделать с помощью fgetpos и fsetpos? Как вообще ими пользоваться?

Добавлено через 2 минуты
fgetpos позволяет получить положение указатель потока, а fsetpos - задать явным образом его положение.только как их сюда впихнуть...
adico
13 / 13 / 1
Регистрация: 24.02.2011
Сообщений: 64
14.05.2011, 22:34     Индексированный файл #10
fgetpos и fsetpos Это грубо ваша адресация по тхт файлу, как к элементу массива.

Цитата Сообщение от faith0097 Посмотреть сообщение
ну похоже на то. нужно каждой записи присвоить индекс,чтобы обратившись к нему можно было быстро её найти.
Значит вам действительно нужна хеш функция. Об этом здесь. Ну и погуглите найдете подходяшюю функцию в зависимости от значений вашего data файла.
faith0097
0 / 0 / 0
Регистрация: 30.03.2011
Сообщений: 17
14.05.2011, 22:45  [ТС]     Индексированный файл #11
хорошо. ну а с помощью этих функций это задание можно сделать?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.05.2011, 22:54     Индексированный файл
Еще ссылки по теме:

Дан символьный файл f. Записать в файл g компоненты файла f в обратном порядке C++
Даны натуральное , символьный файл и текстовый файл . Файл содержит 30 слов , каждое из которых будем называть ключевым C++
Дан целочисленный файл А. Записать в файл В все кратные трём числа из А C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
adico
13 / 13 / 1
Регистрация: 24.02.2011
Сообщений: 64
14.05.2011, 22:54     Индексированный файл #12
Цитата Сообщение от faith0097 Посмотреть сообщение
хорошо. ну а с помощью этих функций это задание можно сделать?
Это функции конкретного доступа к строкам файла. Это не нахождение самого индекса.
Yandex
Объявления
14.05.2011, 22:54     Индексированный файл
Ответ Создать тему
Опции темы

Текущее время: 12:09. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru