Этот баннер — требование Роскомнадзора для исполнения 152 ФЗ.
«На сайте осуществляется обработка файлов cookie, необходимых для работы сайта, а также для анализа использования сайта и улучшения предоставляемых сервисов с использованием метрической программы Яндекс.Метрика. Продолжая использовать сайт, вы даёте согласие с использованием данных технологий».
Политика конфиденциальности
|
|
|
Пример кольцевой очереди
|
|||
|---|---|---|---|
|
#18+
Здраствуйте, есть у кого-нибудь пример реализации кольцевой очереди на С++, облазила весь интернет вот уже два дня, но так и не нашла хоть какого-нибудь нормального примера. За ранее спасибо. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 27.09.2008, 11:13 |
|
||
|
Пример кольцевой очереди
|
|||
|---|---|---|---|
|
#18+
Поищите может быть очередь с максимальной длиной, очередь с переполнением. Я о таких не слышал. Ну и кстати если у вас есть просто очередь, в которой можно легко вычислить длину, то сделать над ней адаптер для реализации переполнения очень просто. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 27.09.2008, 12:15 |
|
||
|
Пример кольцевой очереди
|
|||
|---|---|---|---|
|
#18+
А что реализовать кольцевой буфер с методами front(), back(), push_back(), pop_front(), size(), empty() и подсунуть его в std::queue сложно? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 27.09.2008, 16:05 |
|
||
|
Пример кольцевой очереди
|
|||
|---|---|---|---|
|
#18+
blindedА что реализовать кольцевой буфер с методами front(), back(), push_back(), pop_front(), size(), empty() и подсунуть его в std::queue сложно? Честно, наверное сложновато, поэтому и прошу пример, хотя посмотреть как это делается. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 27.09.2008, 19:54 |
|
||
|
Пример кольцевой очереди
|
|||
|---|---|---|---|
|
#18+
Готового кода нет, но могу помочь разобраться ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 27.09.2008, 20:38 |
|
||
|
Пример кольцевой очереди
|
|||
|---|---|---|---|
|
#18+
blindedГотового кода нет, но могу помочь разобраться Я была бы очень признательна. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 27.09.2008, 22:33 |
|
||
|
Пример кольцевой очереди
|
|||
|---|---|---|---|
|
#18+
Lina89Здраствуйте, есть у кого-нибудь пример реализации кольцевой очереди на С++, облазила весь интернет вот уже два дня, но так и не нашла хоть какого-нибудь нормального примера. За ранее спасибо. все решаеться очень просто :) Код: plaintext 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. основную роль в этой программе играет операция вычисления остатка от деления или если говорить по простому mod :) если программа не понятна моя ICQ #217030476 Модератор: Научитесь пож. пользоваться тэгом SRC ! Не code, и не HTML-style-теги. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.09.2008, 06:06 |
|
||
|
Пример кольцевой очереди
|
|||
|---|---|---|---|
|
#18+
Василий, твой код неплох, но в очереди надо выделить интерфейсную часть. Кроме того не хватает некоторых проверок. В частности, при добавлении нового элемента, старый затирается молча. Такая реализация очереди будет иметь ограниченное применение. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.09.2008, 10:28 |
|
||
|
Пример кольцевой очереди
|
|||
|---|---|---|---|
|
#18+
Да и не очередь это вовсе, а пример добавления элемента в кольцевой буфер ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.09.2008, 12:05 |
|
||
|
Пример кольцевой очереди
|
|||
|---|---|---|---|
|
#18+
maytonВасилий, твой код неплох, но в очереди надо выделить интерфейсную часть. Кроме того не хватает некоторых проверок. В частности, при добавлении нового элемента, старый затирается молча. Такая реализация очереди будет иметь ограниченное применение. Критика принимаеться :), нехотелось возиться долго писал толи в 3 толи в 4 часа утра тем более вдруг ей этот вариант подойдет ?:), ведь реальной реализации кольцевой очереди она может и не понять :) а так я дал увидеть принцип работы кольцевой очереди а все остальное... если голова на плечах сама напишет :) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.09.2008, 16:05 |
|
||
|
Пример кольцевой очереди
|
|||
|---|---|---|---|
|
#18+
blindedДа и не очередь это вовсе, а пример добавления элемента в кольцевой буфер брысь :), любая очередь при программной реализации в себе содержит буфер :) для приема заявок и хранения, а то как ты работаешь с этим буфером и определяет очередь :) мат. часть учите :) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.09.2008, 16:08 |
|
||
|
Пример кольцевой очереди
|
|||
|---|---|---|---|
|
#18+
Василий Викторович blindedДа и не очередь это вовсе, а пример добавления элемента в кольцевой буфер брысь :), любая очередь при программной реализации в себе содержит буфер :) для приема заявок и хранения, а то как ты работаешь с этим буфером и определяет очередь :) мат. часть учите :) "Летать не умеют. Стрелять тоже... пока не умеют... Но... орлы!"(с) Маэстро ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.09.2008, 18:48 |
|
||
|
Пример кольцевой очереди
|
|||
|---|---|---|---|
|
#18+
Вопрос по прежнему актуален. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 30.09.2008, 14:22 |
|
||
|
Пример кольцевой очереди
|
|||
|---|---|---|---|
|
#18+
Lina89Вопрос по прежнему актуален. Чем не подошёл код Василия? Препод забраковал? Уточни ТЗ. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 30.09.2008, 14:50 |
|
||
|
Пример кольцевой очереди
|
|||
|---|---|---|---|
|
#18+
mayton Чем не подошёл код Василия? Препод забраковал? Уточни ТЗ. Мне нужно реализовать на основе динамических структур, а не на основе массива. А нашим преподам феолетова как ты пишешь они вообще не в чем не разбираются, кстати ищу пример для себя, лабу про кольцевую очередь мы не делаем - преподы сказали пропустить, вот поэтому и интересно. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 30.09.2008, 18:47 |
|
||
|
Пример кольцевой очереди
|
|||
|---|---|---|---|
|
#18+
Это сложный вопрос. Кнут, когда писал свою книгу, похоже не знал про кольцевую очередь. В другой более современной по характеру изложения книге очередью называется любая реализация механизма FIFO.То есть конструкция принципиально обладающая началом и концом,а как известно "У кольца начала нет и нет конца" Кольцевыми по этой книге бывают только буфера и списки. И в частности можно реализовать, и иногда действительно реализуют очередь ( я не имел ввиду пример Василия Викторовича), с помощью циклического буфера. В инете же я быстро нашел http://rk6.bmstu.ru/electronic_book/posapr/zadanpo/Ochered.htm , где автор пишет "... очереди, известную как очередь с кольцевым фиксированным буфером (RingQueue) " Из чего я сначала сделал вывод, что автор где-то в не нашей литературе нашел термин RingQueue для обозначения очереди с кольцевым фиксированным буфером. Но потом вот здесь http://www.magcondiform.net/?frommenu=1&text=5 в документации к MS Visual Studio 2005 я нашел определение: MS Visual Studio 2005"Кольцевая очередь - это разновидность обычной очереди. Она также представляет концепцию FIFO (First In First Out), то есть элемент, который добавили в очередь первым, первым ее и покинет. Отличие состоит в том, что элемент, покидающий очередь, не будет теряться безвозвратно, он будет перемещаться в её конец (см. рисунок)...." Рисунок у меня не показался, но все равно само понятие мне показалось довольно бессмысленным. Поэтому предлагаю Вам послушаться "преподов", т.е. наплевать и забыть. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 30.09.2008, 19:58 |
|
||
|
Пример кольцевой очереди
|
|||
|---|---|---|---|
|
#18+
Возможно преподы хотели предоставить инициативу, но потом запарились и решили что ну ево нафиг. P.S. Я еще вспомнил про MRU/LRU lists. И это тоже - списки со свойствами похожими на кольца. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 30.09.2008, 23:43 |
|
||
|
Пример кольцевой очереди
|
|||
|---|---|---|---|
|
#18+
Lina89 mayton Чем не подошёл код Василия? Препод забраковал? Уточни ТЗ. Мне нужно реализовать на основе динамических структур, а не на основе массива. А нашим преподам феолетова как ты пишешь они вообще не в чем не разбираются, кстати ищу пример для себя, лабу про кольцевую очередь мы не делаем - преподы сказали пропустить, вот поэтому и интересно. реализовать кольцевую очередь на основе динамических структур данных могу, если надо пиши мне в ICQ (#217030476), выкладывать код на форуме не буду т. к. его будет много я а невижу смысла т. к. это чисто учиническая задача и все ее в студенчестве скорее всего решали ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 01.10.2008, 04:27 |
|
||
|
Пример кольцевой очереди
|
|||
|---|---|---|---|
|
#18+
А что в нем много то? если правильно понял ТЗ нужен класс который умеет создавать допустим структуры в которой 3 поля :одно данные, другие указатель на следующий и предыдущий элемент все в принципе. ну еще в классе указатель на текущий элемент, метод хождения по очереди --переприсвоение указателя, и методы добавить, удалить которые опять же поменять 2 указателя и создать/грохнуть объект. кстати помнится как-то давно такая фигня пригодилась на практике. уже не помню для чего, можно было конечно и по другому, но тогда это показалось простым и эффективным решением. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 01.10.2008, 07:20 |
|
||
|
Пример кольцевой очереди
|
|||
|---|---|---|---|
|
#18+
Василий Викторовичесли надо пиши мне в ICQ Я если честно ей не пользуюсь, если не сложно отправьте на linaOg@yandex.ru ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 02.10.2008, 21:17 |
|
||
|
Пример кольцевой очереди
|
|||
|---|---|---|---|
|
#18+
pempА что в нем много то? если правильно понял ТЗ нужен класс который умеет создавать допустим структуры в которой 3 поля :одно данные, другие указатель на следующий и предыдущий элемент все в принципе. ну еще в классе указатель на текущий элемент, метод хождения по очереди --переприсвоение указателя, и методы добавить, удалить которые опять же поменять 2 указателя и создать/грохнуть объект. кстати помнится как-то давно такая фигня пригодилась на практике. уже не помню для чего, можно было конечно и по другому, но тогда это показалось простым и эффективным решением. Если не сложно покажите реализации, или отправьте на linaOg@yandex.ru ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 02.10.2008, 21:20 |
|
||
|
Пример кольцевой очереди
|
|||
|---|---|---|---|
|
#18+
Линочка, лапочка, ты нормальную незакольцованную очередь сделать можешь? Находила такие примеры в интернете? А в учебник заглядывала? Вот сделай простую нормальную очередь, а потом из последнего элемента сделай ссылку на первый, а из первого на последний. И все, вся задача решена. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 02.10.2008, 21:44 |
|
||
|
Пример кольцевой очереди
|
|||
|---|---|---|---|
|
#18+
>avb1003 > ... т.е. наплевать и забыть. Многие годы занимался разработкой ПО для компьтерных (компьютеризированных) систем управления периодическими хим. процессами. Важный элемент - съем и обработка информации датчиков. Для согласования работы этих процессов не нашел ничего лучшего, как использовать демфирующий буфер (очередь?). Для 1010B (а-ля PDP-8) функции работы с данными структурам инаписаны на ассемблере. Наверное в тоже время, когда Кнут выпускал свои книги, а может быть и раньше. Привожу код на С# работы с циклическим массивом в прототипе, для согласования работы множества серверов приложений пула (возможно,на разных компьютерах сети) с одним процессом обработки: Код: plaintext 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 03.10.2008, 09:06 |
|
||
|
Пример кольцевой очереди
|
|||
|---|---|---|---|
|
#18+
ВМоисеев... А зачем имена переменных - национальными символами? Любопытно... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 03.10.2008, 11:14 |
|
||
|
Пример кольцевой очереди
|
|||
|---|---|---|---|
|
#18+
Да это 1C ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 03.10.2008, 11:19 |
|
||
|
Пример кольцевой очереди
|
|||
|---|---|---|---|
|
#18+
Чел говорит - сишарп. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 03.10.2008, 12:16 |
|
||
|
Пример кольцевой очереди
|
|||
|---|---|---|---|
|
#18+
чувствуется провокация и заход на холивар... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 03.10.2008, 12:40 |
|
||
|
Пример кольцевой очереди
|
|||
|---|---|---|---|
|
#18+
ВМоисеев>avb1003 > ... т.е. наплевать и забыть. Многие годы занимался разработкой ПО для компьтерных (компьютеризированных) систем управления периодическими хим. процессами. Важный элемент - съем и обработка информации датчиков. Для согласования работы этих процессов не нашел ничего лучшего, как использовать демфирующий буфер (очередь?). ... С уважением, Владимир. Нет, уважаемый Владимир! Буфер это буфер, а очередь это очередь. В своем сообщении я пытался донести мысль о противоречивости понятия "кольцевой очереди" и об отсутствии устоявшегося общепринятого его определения. Мысль моя не дошла и энтузиазм реализовать чего-то очередное и кольцевое не пропал. Флаг им(энтузиастам) в руки. Мною же это воспринимается как предложение нарисовать квадратный круг. Да это проще, чем нарисовать панораму "Бородинской битвы". Каждый когда-то рисовал и квадрат и круг. Но мой жизненный опыт говорит о том, что очень часто нужно уточнить постановку задачу, прежде чем рассуждать о ее разрешимости/полезности и т.д., тем более "рваться в бой": "Я нарисую, я уже рисовал, это просто ..." ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 03.10.2008, 14:54 |
|
||
|
Пример кольцевой очереди
|
|||
|---|---|---|---|
|
#18+
>mayton >А зачем имена переменных ... Мне так удобнее. У меня идентификаторы несут смысловую нагрузку. Если это прикладная система, то и нет смысла использовать другой язык. Другое дело - идентификаторы системной части, уже получившие смысловую нагрузку. Выше приведенный код есть код на C# методов вот этой конструкции: . . . Код: plaintext 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. С уважением, Владимир. p.s. так пишу уже несколько десятилетий, и не считаю, что это плохо. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 03.10.2008, 14:55 |
|
||
|
Пример кольцевой очереди
|
|||
|---|---|---|---|
|
#18+
Владимир, не лень вам каждый раз при написании имени переменной регистры переключать? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 03.10.2008, 15:07 |
|
||
|
Пример кольцевой очереди
|
|||
|---|---|---|---|
|
#18+
>avb1003 >Нет, уважаемый Владимир! Вопрос о том, что как назвать возможно и является чем то важным. Для меня в данном случае важно понятие кольцевой структуры данных. В эту структуру возможен запись информации неограниченного объема и нет боязни её переполнения (возможна потеря данных). А что моделирует эта структура - буфер или очередь, вопрос уже второй. В моем варианте моделируется вариант первым_пришел - первым_и_будешь_обработан (FIFO). С уважением, Владимир. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 03.10.2008, 15:08 |
|
||
|
Пример кольцевой очереди
|
|||
|---|---|---|---|
|
#18+
>egorych > ... не лень вам ... Уже несколько раз объяснял: ПИШУ идентификатор переменной практически ОДИН раз. В других случаях КОПИРУЮ из предложенного списка или копирую фрагмент заготовки. С уважением, Владимир. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 03.10.2008, 15:12 |
|
||
|
Пример кольцевой очереди
|
|||
|---|---|---|---|
|
#18+
Это код - тошнотворное зрелище. Я комментарии-то стараюсь по англицки писать, а ты идентификаторы русские. Вот начнут китайцы на своем переменные называть, - вот потрахаемся ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 03.10.2008, 15:24 |
|
||
|
Пример кольцевой очереди
|
|||
|---|---|---|---|
|
#18+
Для меня, например контекст кода и каментов чётко разделяется. Как будто-бы зрение само настраивается на language keywords. А как вам понравится эдакий "псевдо-АЯ-1С-Васик": Код: plaintext 1. 2. 3. 4. А каково англичанину? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 04.10.2008, 13:24 |
|
||
|
Пример кольцевой очереди
|
|||
|---|---|---|---|
|
#18+
maytonДля меня, например контекст кода и каментов чётко разделяется. Как будто-бы зрение само настраивается на language keywords. А как вам понравится эдакий "псевдо-АЯ-1С-Васик": ... А каково англичанину? Нужно об этом спросить у него. Вряд ли найдется англичанин, который бы для разделения кода и комментариев поставил бы себе что-то с ключевыми словами на кириллице. Все-таки отсутствие падежей в английском языке, думаю, делает запись с английскими ключевыми словами более правильной и менее корявой для носителя языка. Потом они, наверное, все тренируются уже на уроках математики. А представляете себе тригонометрию на кириллице? Например: син(ф)^2+кос(ф)^2=1. Жуть. А еще если попробовать "перевести" иностранные слова синус и косинус? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 04.10.2008, 15:27 |
|
||
|
Пример кольцевой очереди
|
|||
|---|---|---|---|
|
#18+
Кольцевой буффер (или кольцевая очередь), часто используется, когда надо хранить фиксированное количество последних данных какого либо потока, с наименьшими временными затратами. Пример: биржа, нужно хранить непрерывно 100 последних значений цены. Лучшее решение - кольцевой буффер, не надо каждый раз выделять память, ненадо сдвигать массив, достаточно двигать только индекс. Отсюда вопрос: зачем динамические структуры? Весь смысл кольцевого буфера в использовании статической структуры! Конечно если под динамической структурой преподаватели подразумевали аллокацию рантайм - тогда ок, но это не является в полном смысле, динамической структурой. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 16.03.2015, 15:01 |
|
||
|
|

start [/forum/topic.php?all=1&fid=57&tid=2019064]: |
0ms |
get settings: |
8ms |
get forum list: |
13ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
49ms |
get topic data: |
10ms |
get forum data: |
2ms |
get page messages: |
61ms |
get tp. blocked users: |
1ms |
| others: | 278ms |
| total: | 428ms |

| 0 / 0 |
