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

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

Восстановить пароль Регистрация
 
 
Рейтинг: Рейтинг темы: голосов - 8, средняя оценка - 4.88
IIIa66uMEM6eP
заставил Бендера
 Аватар для IIIa66uMEM6eP
432 / 288 / 10
Регистрация: 05.12.2010
Сообщений: 1,642
Записей в блоге: 6
18.06.2011, 15:16     Удалить элементы очереди с нечетными значениями #1
Добрый день, прошу помощи по динамическим структурам очередь.
Имеется очередь с 8 элементами, значения элементов задаются рендомно. Требуется удалить элементы с нечетными значениями.
Миниатюры
Удалить элементы очереди с нечетными значениями  
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.06.2011, 15:16     Удалить элементы очереди с нечетными значениями
Посмотрите здесь:

C++ Найти максимальный элемент в массиве
Разместить все элементы с положительными значениями в левой части массива, с отрицательными — в правой C++
Удалить из массива элементы с нечетными номерами C++
Массив: Разместить все элементы с положительными значениями в левой части массива, элементы с отрицательными значениями - в правой C++
C++ Преобразовать массив так, чтобы элементы с четными и нечетными значениями чередовались
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
silent_1991
18.06.2011, 16:16
  #2

Не по теме:

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

IIIa66uMEM6eP
заставил Бендера
 Аватар для IIIa66uMEM6eP
432 / 288 / 10
Регистрация: 05.12.2010
Сообщений: 1,642
Записей в блоге: 6
18.06.2011, 16:20  [ТС]     Удалить элементы очереди с нечетными значениями #3
silent_1991, очередь тема лабы, а это следовательно защита - что придумал то и попросил выполнить
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
18.06.2011, 16:35     Удалить элементы очереди с нечетными значениями #4
IIIa66uMEM6eP, суть в том, что очередь не имеет произвольного доступа, к элементам обращаться можно только с одного конца очереди, противоположного тому, в который эти элементы запихиваются.
Deviaphan
Делаю внезапно и красиво
Эксперт C++
 Аватар для Deviaphan
1283 / 1217 / 50
Регистрация: 22.03.2011
Сообщений: 3,744
18.06.2011, 16:39     Удалить элементы очереди с нечетными значениями #5
Преподаватели такие преподаватели!
Mиxaил
 Аватар для Mиxaил
530 / 435 / 37
Регистрация: 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;
}
easybudda
Модератор
Эксперт С++
 Аватар для easybudda
9373 / 5423 / 914
Регистрация: 25.07.2009
Сообщений: 10,423
18.06.2011, 16:48     Удалить элементы очереди с нечетными значениями #7
Цитата Сообщение от IIIa66uMEM6eP Посмотреть сообщение
что придумал то и попросил выполнить
ну так додумайте до конца - в первую очередь заносятся подряд несколько элементов, за тем из неё извлекаются и заносятся во вторую только, если имеют чётные значения...
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
18.06.2011, 16:51     Удалить элементы очереди с нечетными значениями #8
easybudda, самое смешное, что преподавателя такой вариант может не удовлетворить, он скажет, что можно было сделать проще, на одной очереди и т.п., ведь
Цитата Сообщение от Deviaphan Посмотреть сообщение
Преподаватели такие преподаватели!
ValeryLaptev
Эксперт C++
1005 / 784 / 46
Регистрация: 30.04.2011
Сообщений: 1,595
18.06.2011, 16:51     Удалить элементы очереди с нечетными значениями #9
Цитата Сообщение от Deviaphan Посмотреть сообщение
Преподаватели такие преподаватели!

Не по теме:

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

Mиxaил
 Аватар для Mиxaил
530 / 435 / 37
Регистрация: 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. Мое решение не работает...
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
18.06.2011, 16:53     Удалить элементы очереди с нечетными значениями #11

Не по теме:

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



Добавлено через 1 минуту
Mиxaил, тогда это не соответствует заданию, поскольку из очереди с восемью элементами требуется удалить половину.
ValeryLaptev
Эксперт C++
1005 / 784 / 46
Регистрация: 30.04.2011
Сообщений: 1,595
18.06.2011, 16:54     Удалить элементы очереди с нечетными значениями #12
Цитата Сообщение от silent_1991 Посмотреть сообщение

Не по теме:

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

Не по теме:

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

silent_1991
18.06.2011, 16:56
  #13

Не по теме:

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

Mиxaил
 Аватар для Mиxaил
530 / 435 / 37
Регистрация: 10.12.2009
Сообщений: 1,857
18.06.2011, 16:58     Удалить элементы очереди с нечетными значениями #14
silent_1991, почему половину? В задании ведь написано:
Цитата Сообщение от IIIa66uMEM6eP Посмотреть сообщение
Требуется удалить элементы с нечетными значениями
а не с нечетными позициями
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
18.06.2011, 17:00     Удалить элементы очереди с нечетными значениями #15
Mиxaил, а, ну да, но суть-то от этого не меняется. Требуется удалить, а не засунуть те, которые необходимы.
IIIa66uMEM6eP
заставил Бендера
 Аватар для IIIa66uMEM6eP
432 / 288 / 10
Регистрация: 05.12.2010
Сообщений: 1,642
Записей в блоге: 6
18.06.2011, 17:32  [ТС]     Удалить элементы очереди с нечетными значениями #16
Очень любопытно) а он сказал что это довольно просто..
easybudda
Модератор
Эксперт С++
 Аватар для easybudda
9373 / 5423 / 914
Регистрация: 25.07.2009
Сообщений: 10,423
18.06.2011, 18:45     Удалить элементы очереди с нечетными значениями #17
Цитата Сообщение от IIIa66uMEM6eP Посмотреть сообщение
а он сказал что это довольно просто..
Копаться внутри очереди и что-то оттуда удалять идейно не правильно. Очередь - это когда с одной стороны запихнул, а с другой вынул. А что там внутри - загадка. Если нужен произвольный доступ - массив, если последовательный - список. А очереди и стеки - отдельная песня. Вам silent_1991 ещё во втором посте практически то же самое говорил... Кстати, просто из любопытства попробуйте у препода спросить, чем очередь от списка отличается. Интересно, что ответит...
IIIa66uMEM6eP
заставил Бендера
 Аватар для IIIa66uMEM6eP
432 / 288 / 10
Регистрация: 05.12.2010
Сообщений: 1,642
Записей в блоге: 6
18.06.2011, 19:40  [ТС]     Удалить элементы очереди с нечетными значениями #18
easybudda, ну и программу собственно писать нет смысла, так как все равно все будет реализовано через массив
diagon
Higher
 Аватар для diagon
1920 / 1186 / 49
Регистрация: 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;
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.06.2011, 20:00     Удалить элементы очереди с нечетными значениями
Еще ссылки по теме:

Удалить из массива все элементы с нечетными номерами C++
Удалить из списка элементы с повторяющимися более одного раза значениями C++
C++ Как удалить элементы из очереди

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

Или воспользуйтесь поиском по форуму:
Deviaphan
Делаю внезапно и красиво
Эксперт C++
 Аватар для Deviaphan
1283 / 1217 / 50
Регистрация: 22.03.2011
Сообщений: 3,744
18.06.2011, 20:00     Удалить элементы очереди с нечетными значениями #20
А чем <queue> не угодил?
Yandex
Объявления
18.06.2011, 20:00     Удалить элементы очереди с нечетными значениями
Ответ Создать тему
Опции темы

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