Несколько вопросов

Добрый день. Начал писать одну программу в VS 2008 C++ (консоль) и столкнулся в несколькими проблемами. В общем желательно нужно, чтобы программа при запуске открывалась в окне размерами больше стандартных 80x25. Функция window( int, int, int, int) не работает. Далее в программе будут выводиться длинный список, выходящий за границы по вертикали. Как сделать, чтобы при выводе этого списка консольное окно автоматически не прокручивалось вниз или чтобы в итоге видна была первая строка списка? И последний вопрос: как считать с текстового файла строку в массив символов (строка) до определенного символа (например например считать строку "Hello world!" в один массив до знака перехода на следующую строку)?

0

Для русского текста не обязательно использовать SetConsoleOutpytCP и т.д. достаочно использовать CharToOem - посмотри этот топик трудности с CharToOem

0

Сообщение от Riderik Вообще-то в следующем семестре как раз их и изучаем

Надеюсь, вы будите изучать не только, как ими пользоваться, но и как они устроенны.
Я то сам не в теме, но попробую привести простейший пример.

допустим, вам задали создать БД, которая умеет хранить ФИО, возвраст, местро проживание, и тп, и должна выполнять быстрый поиск фамилий. Ну... пусть она должна очень быстро вывести на экран всех Ивановых, старше 30 лет.

В БД - миллионы данных обо всех жителях города-мегаполиса.

Как можно организовать быстрый поиск фамилий в такой БД?

Все начинается с формата самих данных. По другому это называют "индексирование данных".
А по сути - это просто структура данных.

Например, сами данные (фамилии) вы храните в упорядочных массивах.

То есть, у вас есть 33 массива. Один массив содержит все фамилии на букву "А", второй - на букву "Б" и тд.

А в начале структуры находится так называемая шапка, в которой указаны смещения всех массивов в файле.

То есть, если нужно найти всех Ивановых, то БД не нужно будит перебирать всех Авелиев. Она, зная где начинается массив на букву "И" сразу прыгнет к нему.


Далее: Этот массив может содержать Ивановых, Игнатовых, и дт.

Фамилии в массиве так же упорядочны по второй букве фамилии.
А реально массив содержит не сами фамилии, а опять таки смещения на массивы со следующими буквами. То есть, тоже есть своя шапка со смещениями, и БД так же обойдя любых Ибабаевых, прыгнет к Ивановыми.

Короче говоря, БД не будит лопатить все фамилии по очереди, пока не откопает всех Ивановых, а по серии прыжков сразу окажется в нужно месте.

А кроме того, нет никакого резона хранить все данные в одном мега большом файле.
Например, можно хранить в одном файле непосредственно данные, а в другом - все шапки.
Если файл с шапками окажется не слишком велик - его можно загрузить в память целиком. Что бы ускорить процесс прыжков от одного массива к другому. Ну и тп.
Можно например Ивановых хранить отдельно от Игнатовых.
Тогда самих Ивановых будит не так уж и много. И отдельный кусок данных про одних только Ивановых уже не будит весить слишком много. Его вполне можно будит загрузить в память целиком.

Я конечно сильно утрирую, настоящие БД гораздо сложнее и хитроумнее, но хоть какое то представление об индексации данных вы должны поиметь.

Добавлено через 25 секунд

Сообщение от -=ЮрА=- Для русского текста не обязательно использовать SetConsoleOutpytCP и т.д. достаочно использовать CharToOem

Я с этим уже обжигался. Крайне не рекомендую.

1

Сообщение от Bers Надеюсь, вы будите изучать не только, как ими пользоваться, но и как они устроенны. Я то сам не в теме, но попробую привести простейший пример. допустим, вам задали создать БД, которая умеет хранить ФИО, возвраст, местро проживание, и тп, и должна выполнять быстрый поиск фамилий. Ну... пусть она должна очень быстро вывести на экран всех Ивановых, старше 30 лет. В БД - миллионы данных обо всех жителях города-мегаполиса. Как можно организовать быстрый поиск фамилий в такой БД? Все начинается с формата самих данных. По другому это называют "индексирование данных". А по сути - это просто структура данных. Например, сами данные (фамилии) вы храните в упорядочных массивах. То есть, у вас есть 33 массива. Один массив содержит все фамилии на букву "А", второй - на букву "Б" и тд. А в начале структуры находится так называемая шапка, в которой указаны смещения всех массивов в файле. То есть, если нужно найти всех Ивановых, то БД не нужно будит перебирать всех Авелиев. Она, зная где начинается массив на букву "И" сразу прыгнет к нему. Далее: Этот массив может содержать Ивановых, Игнатовых, и дт. Фамилии в массиве так же упорядочны по второй букве фамилии. А реально массив содержит не сами фамилии, а опять таки смещения на массивы со следующими буквами. То есть, тоже есть своя шапка со смещениями, и БД так же обойдя любых Ибабаевых, прыгнет к Ивановыми. Короче говоря, БД не будит лопатить все фамилии по очереди, пока не откопает всех Ивановых, а по серии прыжков сразу окажется в нужно месте. А кроме того, нет никакого резона хранить все данные в одном мега большом файле. Например, можно хранить в одном файле непосредственно данные, а в другом - все шапки. Если файл с шапками окажется не слишком велик - его можно загрузить в память целиком. Что бы ускорить процесс прыжков от одного массива к другому. Ну и тп. Можно например Ивановых хранить отдельно от Игнатовых. Тогда самих Ивановых будит не так уж и много. И отдельный кусок данных про одних только Ивановых уже не будит весить слишком много. Его вполне можно будит загрузить в память целиком. Я конечно сильно утрирую, настоящие БД гораздо сложнее и хитроумнее, но хоть какое то представление об индексации данных вы должны поиметь.

Вот уж спасибо. Четко и ясно. В принципе не сложно и наверняка поможет разобраться с БД. А то у нас всегда проблема : преподы не особо-то и объясняют. Любимое их выражение "Дома почитаете - разберетесь". В итоге знают программирование только те кто действительно хотят. Благодарю

0

Сообщение от Riderik Вот уж спасибо. Четко и ясно. В принципе не сложно и наверняка поможет разобраться с БД. А то у нас всегда проблема : преподы не особо-то и объясняют. Любимое их выражение "Дома почитаете - разберетесь". В итоге знают программирование только те кто действительно хотят. Благодарю

Учитесь пользоваться шмуглом.

Так что знание английского, и умение быстро находить нужную информацию окажут вам грандиозную услугу, если вы действительно собираетесь работать кодером профессионально.

0

Сообщение от Riderik Вот уж спасибо. Четко и ясно. В принципе не сложно и наверняка поможет разобраться с БД. А то у нас всегда проблема : преподы не особо-то и объясняют. Любимое их выражение "Дома почитаете - разберетесь". В итоге знают программирование только те кто действительно хотят. Благодарю

Собственно, подход правильный. Кто действительно ХОЧЕТ, то информацию найдет, прочитает, вопросы задаст. И тем самым преподу видно становится, кого учить НАДО, а кого - бесполезно (ибо сам он нифига не учится,, а только ждет, когда ему в рот положат).
Насчет индексирования БД - читайте о B-деревьях (B - латинское).

0