с++ очередь

[zubber94]

Здравствуйте! С очередьми работать начал совсем недавно, пока что трудновато. Есть задание: "Информационное поле элемента очереди - числовое. Выбросить из очереди отрицательные числа, идущие подряд."

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

Все, что пока есть

#include <iostream>
#include <windows.h>
#include <queue>

using namespace std;
typedef int type;

int main()
{
	SetConsoleOutputCP(1251);

	queue<type> myqueue;

	int n;
	cout<<"Введите количество чисел: ";
	cin>>n; cout<<endl;

	type *a=new type[n];

	for(int i=0; i<n; i++)
	{
		cout<<"Введите элемент "<<i+1<<endl;
		cin>>a[i];
		myqueue.push(a[i]);
		cout<<"В очередь добавлен элемент "<<i+1<<endl;
	}

	return 0;
}

[Петррр]

Из текущей очереди никак не выкинуть элементы. Очередь на это она и очередь, что можно получить только первый элемент. Непосредственно через итератор или индексатор по контейнеру не пройтись.

[eoln]

Идущие подряд - это как? Только те, которые рядом друг с другом? Или те, которые в порядке возрастания? Или ещё как?

[zubber94]

Сообщение от eoln

Идущие подряд - это как? Только те, которые рядом друг с другом? Или те, которые в порядке возрастания? Или ещё как?

Идущие подряд, т.е стоящие рядом

Немного добавил в код. Теперь у меня якобы выкидываются все отрицательные, а не только стоящие рядом. Да и программа работает наоборот, т.е. в новую очередь надо сохранить + и непарные -, а туда уходят выбрасываемые -.

#include <iostream>
#include <windows.h>
#include <queue>

using namespace std;
typedef int type;

int main()
{
	SetConsoleOutputCP(1251);

	queue<type> myqueue;

	int n;
	cout<<"Введите количество чисел: ";
	cin>>n; cout<<endl;

	type *a=new type[n];

	for(int i=0; i<n; i++)
	{
		cout<<"Введите элемент "<<i+1<<endl;
		cin>>a[i];
		myqueue.push(a[i]);
		cout<<"В очередь добавлен элемент "<<i+1<<endl;
	}

	queue<type> newqueue;

	int k;
	bool check=true;
	while(!myqueue.empty())//Основной цикл выталкивания
	{
		k=myqueue.front();
		myqueue.pop();

		if(k<0) check=true;
		else check=false;

		if(check==true)
		{	
			newqueue.push(k);
		}		
	}

	while(!newqueue.empty())//Просмотр выброшенных элементов
	{
		cout<<'\n'<<newqueue.front();
		newqueue.pop();
	}

	return 0;
}

[MooNDeaR]

Лень писать код весь, короче идея проста: заведите флаг отрицательного числа и просто делайте проверку вроде этой:

if(k < 0)
{
   if(check)
   {
        check = false;
        newqueue.push(k);
   }
   else
   {
       check = true;
   }
}
else
{
     newqueue.push(k);
     check = false;
}

[zubber94]

bool check=false;
	while(!myqueue.empty())//Основной цикл выталкивания
	{
		k=myqueue.front();
		myqueue.pop();
		
				
		/*if(k<0&&temp<0) check=true;
		if(check==true)
		{
			newqueue.push(temp);
			newqueue.push(k);
		}
		temp=k;
		check=false;*/
		if(k < 0)
		{
			if(check)
			{
				check = false;
				newqueue.push(k);
			}
			else
			{
				check = true;
			}
		}
		else
		{
			check = false;
		}

	}

Я создаю динам. массив из 5-ти чисел, например. Потом заполняю его так: -1,-2,3,4,5.

Если перед циклом сделать check=true; - записывается "-1".
Если же check=false; - "-2".

Если я считаю очередь в массив, сделаю в нем выборку, а потом запишу обратно уже отредактированную очередь, будет ли это технически нарушением условия задачи?

[@SSV]

Сообщение от Петррр

Из текущей очереди никак не выкинуть элементы. Очередь на это она и очередь, что можно получить только первый элемент. Непосредственно через итератор или индексатор по контейнеру не пройтись.

Жаль...............

[ERAGORN]

#include <iostream>
#include <queue>

using namespace std;


int main()
{
    typedef int type;

    cout<<"Введите количество чисел: ";
    int n;
    cin >> n;
    cout << endl;

    queue<type> myqueue;

    for ( int i = 1; i <= n; ++i ){
        cout << "Введите элемент " << i << ":  ";
        type temp;
		cin >> temp;
		myqueue.push(temp);
		cout << "В очередь добавлен элемент " << i << endl;
    }
    cout << endl;

    queue<type> newqueue;
    while ( !myqueue.empty() ){
        type temp_1 = myqueue.front();
        myqueue.pop();
        if ( temp_1 < 0 ){
            if ( !myqueue.empty() ){
                type temp_2 = myqueue.front();
                myqueue.pop();
                if ( temp_2 < 0 ){
                    type temp_3 = myqueue.front();
                    do{
                        temp_3 = myqueue.front();
                        myqueue.pop();
                    }while ( !myqueue.empty() && temp_3 < 0 );
                    if ( temp_3 >= 0 )
                        newqueue.push(temp_3);
                }else{
                    newqueue.push(temp_1);
                    newqueue.push(temp_2);
                }
            }else newqueue.push(temp_1);
        }else newqueue.push(temp_1);
    }

    while ( !newqueue.empty() ){
		cout << newqueue.front() << '\n';
		newqueue.pop();
    }
	cout << endl;

    cin.get();
    return 0;
}

[zubber94]

Спасибо большое за труд, Эрагон.

можно закрыть тему.