Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
 
Рейтинг 4.95/21: Рейтинг темы: голосов - 21, средняя оценка - 4.95
заставил Бендера
854 / 319 / 17
Регистрация: 05.12.2010
Сообщений: 1,708
Записей в блоге: 6
1

Удалить элементы очереди с нечетными значениями

18.06.2011, 15:16. Показов 3813. Ответов 21
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Добрый день, прошу помощи по динамическим структурам очередь.
Имеется очередь с 8 элементами, значения элементов задаются рендомно. Требуется удалить элементы с нечетными значениями.
Миниатюры
Удалить элементы очереди с нечетными значениями  
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
18.06.2011, 15:16
Ответы с готовыми решениями:

Удалить из списка все элементы с нечётными значениями и вывести указатель p2 на начало преобразованного списка.
Здравствуйте. Не получается решить задачу. Условие. Дан непустой двусвязный список. Удалить из ...

Удалить из списка все элементы с нечетными значениями
Дано указатель Р1 на первый элемент двозвязного списка, содержащего не менее двух элементов....

Преобразовать массив ,увеличив все элементы с нечётными значениями в три раза, элементы с чётными значениями
Составьте программу,которая заполняет массив a случайными целыми числами в диапазоне от 1 до 10,...

Продублировать в списке все элементы с нечетными значениями
Здравствуйте, помогите пожалуйста решить! 6) Дан указатель P1 на первый элемент непустого...

21
silent_1991
18.06.2011, 16:16
  #2

Не по теме:

Интересно, на кой чёрт автор задачи приплёл очередь, если всё равно подразумевался произвольный доступ, т.е. массив?..

0
заставил Бендера
854 / 319 / 17
Регистрация: 05.12.2010
Сообщений: 1,708
Записей в блоге: 6
18.06.2011, 16:20  [ТС] 3
silent_1991, очередь тема лабы, а это следовательно защита - что придумал то и попросил выполнить
0
Эксперт С++
5056 / 3116 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
18.06.2011, 16:35 4
IIIa66uMEM6eP, суть в том, что очередь не имеет произвольного доступа, к элементам обращаться можно только с одного конца очереди, противоположного тому, в который эти элементы запихиваются.
1
Делаю внезапно и красиво
Эксперт С++
1313 / 1228 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
18.06.2011, 16:39 5
Преподаватели такие преподаватели!
1
542 / 447 / 162
Регистрация: 10.12.2009
Сообщений: 1,857
18.06.2011, 16:47 6
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
#include <iostream>
#include <deque>
#include <ctime>
#include <iomanip>
#include <algorithm>
 
#define SizeOfDeque 8
 
bool Odd ( unsigned int number )
{
    return ( number % 2 == 0 );
}
 
void PrintingDeque ( std::deque < unsigned int > Deque )
{
    for ( unsigned int index = 0; index < Deque.size(); index++ )
        std::cout << std::setw( 4 ) << Deque [ index ];
    std::cout << std::endl;
}
 
int main( int argc, char * argv[] )
{
    std::deque < unsigned int > DequeWithNumbers;
    
    srand ( time ( 0 ) );
    for ( unsigned int index = 0; index < SizeOfDeque; index++ )
        DequeWithNumbers.push_back ( rand () % 10 + 4 ); 
    
    PrintingDeque ( DequeWithNumbers );
 
    DequeWithNumbers.erase ( std::remove_if ( DequeWithNumbers.begin(), DequeWithNumbers.end(), Odd ) ); 
    PrintingDeque ( DequeWithNumbers );
    
    std::cin.get();
    return 0;
}
1
Модератор
Эксперт PythonЭксперт JavaЭксперт CЭксперт С++
12460 / 7484 / 1754
Регистрация: 25.07.2009
Сообщений: 13,763
18.06.2011, 16:48 7
Цитата Сообщение от IIIa66uMEM6eP Посмотреть сообщение
что придумал то и попросил выполнить
ну так додумайте до конца - в первую очередь заносятся подряд несколько элементов, за тем из неё извлекаются и заносятся во вторую только, если имеют чётные значения...
0
Эксперт С++
5056 / 3116 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
18.06.2011, 16:51 8
easybudda, самое смешное, что преподавателя такой вариант может не удовлетворить, он скажет, что можно было сделать проще, на одной очереди и т.п., ведь
Цитата Сообщение от Deviaphan Посмотреть сообщение
Преподаватели такие преподаватели!
0
Эксперт С++
1069 / 848 / 60
Регистрация: 30.04.2011
Сообщений: 1,659
18.06.2011, 16:51 9
Цитата Сообщение от Deviaphan Посмотреть сообщение
Преподаватели такие преподаватели!

Не по теме:

Не все преподаватели - такие преподаватели... :)

0
542 / 447 / 162
Регистрация: 10.12.2009
Сообщений: 1,857
18.06.2011, 16:52 10
silent_1991, тогда можно написать условие при добавлении элемента в очередь:
C++
1
2
if ( number % 2 != 0 )
    DequeWithNumbers.push_back ( number );
P.S. Мое решение не работает...
0
Эксперт С++
5056 / 3116 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
18.06.2011, 16:53 11

Не по теме:

ValeryLaptev, к сожалению, преподавателей таких преподавателей 99%...



Добавлено через 1 минуту
Mиxaил, тогда это не соответствует заданию, поскольку из очереди с восемью элементами требуется удалить половину.
0
Эксперт С++
1069 / 848 / 60
Регистрация: 30.04.2011
Сообщений: 1,659
18.06.2011, 16:54 12
Цитата Сообщение от silent_1991 Посмотреть сообщение

Не по теме:

ValeryLaptev, к сожалению, преподавателей таких преподавателей 99%...

Не по теме:

Тогда этот 1% - весь на нашей кафедре... :D

0
silent_1991
18.06.2011, 16:56
  #13

Не по теме:

ValeryLaptev, распускайте их оттуда по стране, пусть несут рассово верное программирование в массы! :D

0
542 / 447 / 162
Регистрация: 10.12.2009
Сообщений: 1,857
18.06.2011, 16:58 14
silent_1991, почему половину? В задании ведь написано:
Цитата Сообщение от IIIa66uMEM6eP Посмотреть сообщение
Требуется удалить элементы с нечетными значениями
а не с нечетными позициями
0
Эксперт С++
5056 / 3116 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
18.06.2011, 17:00 15
Mиxaил, а, ну да, но суть-то от этого не меняется. Требуется удалить, а не засунуть те, которые необходимы.
0
заставил Бендера
854 / 319 / 17
Регистрация: 05.12.2010
Сообщений: 1,708
Записей в блоге: 6
18.06.2011, 17:32  [ТС] 16
Очень любопытно) а он сказал что это довольно просто..
0
Модератор
Эксперт PythonЭксперт JavaЭксперт CЭксперт С++
12460 / 7484 / 1754
Регистрация: 25.07.2009
Сообщений: 13,763
18.06.2011, 18:45 17
Цитата Сообщение от IIIa66uMEM6eP Посмотреть сообщение
а он сказал что это довольно просто..
Копаться внутри очереди и что-то оттуда удалять идейно не правильно. Очередь - это когда с одной стороны запихнул, а с другой вынул. А что там внутри - загадка. Если нужен произвольный доступ - массив, если последовательный - список. А очереди и стеки - отдельная песня. Вам silent_1991 ещё во втором посте практически то же самое говорил... Кстати, просто из любопытства попробуйте у препода спросить, чем очередь от списка отличается. Интересно, что ответит...
2
заставил Бендера
854 / 319 / 17
Регистрация: 05.12.2010
Сообщений: 1,708
Записей в блоге: 6
18.06.2011, 19:40  [ТС] 18
easybudda, ну и программу собственно писать нет смысла, так как все равно все будет реализовано через массив
0
Higher
1953 / 1219 / 120
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
18.06.2011, 19:55 19
Ну, если дек считать за очередь...
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <iostream>
#include <deque>
#include <cstdlib>
#include <algorithm>
int pred(){return rand()%1000;}
bool isntodd(int x){return x&1;}
int main(){
    srand( time(0) );
    std::deque<int> arr(8);
    generate(arr.begin(),arr.end(),pred);
    std::cout << "Before:\n";
    for (std::deque<int>::iterator it = arr.begin(); it != arr.end(); ++it)
        std::cout << *it << ' ';
    arr.erase(remove_if(arr.begin(),arr.end(),isntodd),arr.end());
    std::cout << "\nAfter:\n";
    for (std::deque<int>::iterator it = arr.begin(); it != arr.end(); ++it)
        std::cout << *it << ' ';
    return 0;
}
1
Делаю внезапно и красиво
Эксперт С++
1313 / 1228 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
18.06.2011, 20:00 20
А чем <queue> не угодил?
0
18.06.2011, 20:00
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
18.06.2011, 20:00
Помогаю со студенческими работами здесь

Вывести элементы массива с нечетными значениями и вычислить их количество.
Составьте программу, которая заполняет массив a случайными целыми числами в диапазоне от 1 до 100,...

Двусвязный список. Продублировать все элементы с нечетными значениями
Дано показатель Р1 на первый элемент непустого двухзвьязного списка. Продублировать в списке все...

Вывести элементы заданного массива с нечётными номерами и чётными значениями
Задан массив с количеством элементов N. Вывести элементы с нечетными номерами, являющиеся четными.

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

Получить последовательность в которой все элементы с нечетными значениями исходной удвоены
1. нУжно исправить не выводит все а только нечётные *2 , мучаюсь не получается.... . Даны целые...

Все элементы массива с четными номерами заменить средним арифметическим элементов с нечетными значениями
1)Дан одномерный массив Yn. Удалить первые три элемента массива. Все элементы с четными номерами...


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

Или воспользуйтесь поиском по форуму:
20
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru