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

Несколько вопросов - C++

Восстановить пароль Регистрация
 
 
Рейтинг: Рейтинг темы: голосов - 12, средняя оценка - 5.00
Riderik
 Аватар для Riderik
28 / 28 / 1
Регистрация: 24.07.2011
Сообщений: 171
24.07.2011, 14:50     Несколько вопросов #1
Добрый день. Начал писать одну программу в VS 2008 C++ (консоль) и столкнулся в несколькими проблемами. В общем желательно нужно, чтобы программа при запуске открывалась в окне размерами больше стандартных 80x25. Функция window( int, int, int, int) не работает. Далее в программе будут выводиться длинный список, выходящий за границы по вертикали. Как сделать, чтобы при выводе этого списка консольное окно автоматически не прокручивалось вниз или чтобы в итоге видна была первая строка списка? И последний вопрос: как считать с текстового файла строку в массив символов (строка) до определенного символа (например например считать строку "Hello world!" в один массив до знака перехода на следующую строку)?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.07.2011, 14:50     Несколько вопросов
Посмотрите здесь:

Несколько вопросов по извучению C++ C++
несколько вопросов. WinApi C++
Несколько вопросов C++
Несколько вопросов про массив C++
Несколько вопросов по строкам в С C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
-=ЮрА=-
Заблокирован
Автор FAQ
24.07.2011, 21:36     Несколько вопросов #21
Для русского текста не обязательно использовать SetConsoleOutpytCP и т.д. достаочно использовать CharToOem - посмотри этот топик трудности с CharToOem
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Bers
Заблокирован
24.07.2011, 21:55     Несколько вопросов #22
Цитата Сообщение от Riderik Посмотреть сообщение
Вообще-то в следующем семестре как раз их и изучаем
Надеюсь, вы будите изучать не только, как ими пользоваться, но и как они устроенны.
Я то сам не в теме, но попробую привести простейший пример.

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

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

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

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

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

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

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

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


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

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

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

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

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

Добавлено через 25 секунд
Цитата Сообщение от -=ЮрА=- Посмотреть сообщение
Для русского текста не обязательно использовать SetConsoleOutpytCP и т.д. достаочно использовать CharToOem
Я с этим уже обжигался. Крайне не рекомендую.
Riderik
 Аватар для Riderik
28 / 28 / 1
Регистрация: 24.07.2011
Сообщений: 171
24.07.2011, 22:04  [ТС]     Несколько вопросов #23
Цитата Сообщение от Bers Посмотреть сообщение
Надеюсь, вы будите изучать не только, как ими пользоваться, но и как они устроенны.
Я то сам не в теме, но попробую привести простейший пример.

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

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

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

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

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

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

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

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


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

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

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

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

Я конечно сильно утрирую, настоящие БД гораздо сложнее и хитроумнее, но хоть какое то представление об индексации данных вы должны поиметь.
Вот уж спасибо. Четко и ясно. В принципе не сложно и наверняка поможет разобраться с БД. А то у нас всегда проблема : преподы не особо-то и объясняют. Любимое их выражение "Дома почитаете - разберетесь". В итоге знают программирование только те кто действительно хотят. Благодарю
Bers
Заблокирован
24.07.2011, 22:09     Несколько вопросов #24
Цитата Сообщение от Riderik Посмотреть сообщение
Вот уж спасибо. Четко и ясно. В принципе не сложно и наверняка поможет разобраться с БД. А то у нас всегда проблема : преподы не особо-то и объясняют. Любимое их выражение "Дома почитаете - разберетесь". В итоге знают программирование только те кто действительно хотят. Благодарю
Учитесь пользоваться шмуглом.

Так что знание английского, и умение быстро находить нужную информацию окажут вам грандиозную услугу, если вы действительно собираетесь работать кодером профессионально.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.07.2011, 08:22     Несколько вопросов
Еще ссылки по теме:

C++ Несколько вопросов по указателям.
C++ Несколько вопросов
Несколько вопросов к программистам. C++

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

Или воспользуйтесь поиском по форуму:
ValeryLaptev
Эксперт C++
1005 / 784 / 46
Регистрация: 30.04.2011
Сообщений: 1,595
25.07.2011, 08:22     Несколько вопросов #25
Цитата Сообщение от Riderik Посмотреть сообщение
Вот уж спасибо. Четко и ясно. В принципе не сложно и наверняка поможет разобраться с БД. А то у нас всегда проблема : преподы не особо-то и объясняют. Любимое их выражение "Дома почитаете - разберетесь". В итоге знают программирование только те кто действительно хотят. Благодарю
Собственно, подход правильный. Кто действительно ХОЧЕТ, то информацию найдет, прочитает, вопросы задаст. И тем самым преподу видно становится, кого учить НАДО, а кого - бесполезно (ибо сам он нифига не учится,, а только ждет, когда ему в рот положат).
Насчет индексирования БД - читайте о B-деревьях (B - латинское).
Yandex
Объявления
25.07.2011, 08:22     Несколько вопросов
Ответ Создать тему
Опции темы

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