Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 12, средняя оценка - 5.00
Riderik
28 / 28 / 1
Регистрация: 24.07.2011
Сообщений: 171
#1

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

24.07.2011, 14:50. Просмотров 1523. Ответов 24
Метки нет (Все метки)

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

Несколько вопросов - C++
Здравствуйте. Возникло несколько вопросов: 1. Когда нажимаешь на определённую клавишу происходит определённое действие (типа меню)...Я на...

Несколько вопросов - C++
Делаю небольшую консольную игру для тренировки и есть несколько вопросов. char *lev; //char lev; //как передать правильно этот массив...

Несколько вопросов по строкам в С - C++
Привет всем участникам форума. Изучаю С++, по пути прошел строки из С ( массивы символов ) И осталось несколько вопросов, ответов на...

Несколько вопросов по указателям. - C++
Добрый день. Не получается до конца разобраться с указателями, потому есть несколько вопросов. Кому несложно, помогите, пожалуйста. 1....

Несколько вопросов к программистам. - C++
Доброго времени суток! я начинающий, последние пару месяцев делал упор на изучение Си, WinAPI и дискретной математики. Наверное, это было...

Несколько вопросов по извучению C++ - C++
Добрый день, товарищи!! Я немного новичек в вопросах программирования на C++, поэтому прошу строго не судить меня за мои, возможно,...

24
Riderik
28 / 28 / 1
Регистрация: 24.07.2011
Сообщений: 171
24.07.2011, 21:00  [ТС] #16
Спасибо. Еще вопрос: как удалить определенную строку в текстовом файле? (Т.е. найти эту строку в файле и сделать так, чтобы ее там не было)
0
Bers
Заблокирован
24.07.2011, 21:11 #17
Цитата Сообщение от Riderik Посмотреть сообщение
Спасибо. Еще вопрос: как удалить определенную строку в текстовом файле? (Т.е. найти эту строку в файле и сделать так, чтобы ее там не было)
Самый простой вариант - прочитать весь файл целиком в буфер. Потом с буфером можно делать все что угодно. Вырезать из него строки, добавлять новые... В конце всех операций - залить обратно в файл в режиме "перезапись".
0
Riderik
28 / 28 / 1
Регистрация: 24.07.2011
Сообщений: 171
24.07.2011, 21:14  [ТС] #18
Цитата Сообщение от Bers Посмотреть сообщение
Самый простой вариант - прочитать весь файл целиком в буфер. Потом с буфером можно делать все что угодно. Вырезать из него строки, добавлять новые... В конце всех операций - залить обратно в файл в режиме "перезапись".
Ну этот вариант я знал. А он не слишком объемный будет для большого списка?
0
Bers
Заблокирован
24.07.2011, 21:25 #19
Цитата Сообщение от Riderik Посмотреть сообщение
Ну этот вариант я знал. А он не слишком объемный будет для большого списка?
А вы попробуйте, узнаете))
Я сомневаюсь, что у вас один текстовый файл на миллион текстовых строк, в котором нужно делать быстрый поиск/вставку/удаление

А вообще, никто не хранит миллионы обычных строк в текстовых файлах.
Для этого используются особые форматы хранения данных. При которых данные индексируются хитрым способом, разбиваются на разные кусочки, что бы их было легче искать/модифицировать, ну и тп.

Если хотите узнать об этом побольше, смотрите в сторону баз данных.
Но сейчас, на вашем уровне вам полноценную БД делать пока ещё рановато.
0
Riderik
28 / 28 / 1
Регистрация: 24.07.2011
Сообщений: 171
24.07.2011, 21:27  [ТС] #20
Цитата Сообщение от Bers Посмотреть сообщение
А вы попробуйте, узнаете))
Я сомневаюсь, что у вас один текстовый файл на миллион текстовых строк, в котором нужно делать быстрый поиск/вставку/удаление

А вообще, никто не хранит миллионы обычных строк в текстовых файлах.
Для этого используются особые форматы хранения данных. При которых данные индексируются хитрым способом, разбиваются на разные кусочки, что бы их было легче искать/модифицировать, ну и тп.

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

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

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

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

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

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

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

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

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


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

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

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

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

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

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

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

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

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

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

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

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

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

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


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

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

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

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

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

Так что знание английского, и умение быстро находить нужную информацию окажут вам грандиозную услугу, если вы действительно собираетесь работать кодером профессионально.
0
ValeryLaptev
Эксперт С++
1046 / 825 / 48
Регистрация: 30.04.2011
Сообщений: 1,659
25.07.2011, 08:22 #25
Цитата Сообщение от Riderik Посмотреть сообщение
Вот уж спасибо. Четко и ясно. В принципе не сложно и наверняка поможет разобраться с БД. А то у нас всегда проблема : преподы не особо-то и объясняют. Любимое их выражение "Дома почитаете - разберетесь". В итоге знают программирование только те кто действительно хотят. Благодарю
Собственно, подход правильный. Кто действительно ХОЧЕТ, то информацию найдет, прочитает, вопросы задаст. И тем самым преподу видно становится, кого учить НАДО, а кого - бесполезно (ибо сам он нифига не учится,, а только ждет, когда ему в рот положат).
Насчет индексирования БД - читайте о B-деревьях (B - латинское).
0
25.07.2011, 08:22
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.07.2011, 08:22
Привет! Вот еще темы с ответами:

Графический редактор. Несколько вопросов - C++
Здравствуйте! Нам в вузе преподаватель дал мне курсовую графический редактор (GIF). На любом языке. Я пока думаю между C++ и Delphi. Но...

Несколько простых вопросов от начинающего - C++
Здравствуйте! Мне интересны следующие вопросы: 1. Где лучше объявить переменные нужные на протяжении всей работы программы? Например...

Несколько вопросов про массив - C++
Добрый день, было задание написать программку, которая бы подсчитывала количество элементов в массиве, меньших значений C, которое вводится...

Несколько вопросов по основам программирования - C++
Вот дали вопросы по С++ ,но точного ответа так и не нашел!! Может вы чем то поможете или дадите сылочку на них!! Вот сами вопросы!! ...


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

Или воспользуйтесь поиском по форуму:
25
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.