Последовательное выполнение условий if в С++?

Question

[temployer]

Здравствуйте! Возник один вопрос : как выполнить последовательное выполнение условий if в С++. Чтобы было понятней, хочу привести пример : есть последовательность чисел : с минусом и без, все вместе, нужно получить новую последовательность, в которой будут идти сначала числа с минусом, а потом положительные. Не сортировка, порядок отрицательных чисел, должно сохраняться исходное взаимное положение, как среди отрицательных, так и среди положительных чисел . Пробовал делать двумя условиями, но выполняется только первое, второе попросту игнорируется. Какие исправить данное положение. Спасибо за внимание.

#include "stdafx.h"
#include <iostream>
#define MAX 15
using namespace std;
int main()
{
	int n,i;
	double a[MAX];
	cout << "n=";
	cin >> n;
	for(i=0; i<n; i++)
	{
		cout << "a[" << i << "]=";
		cin >> a[i];
	}
	for(i=0; i<n; i++)
	{
		if (a[i] < 0)
		{
			cout << a[i] << " " << endl;
		}
		if (a[i] > 0)
		{
			cout << a[i] << " " << endl;
		}
	}
	system("pause");
	return 0;
}

Answer 1

[Алексей Уколов]

Вы действительно не понимаете, что число не может быть одновременно меньше нуля и больше нуля?

Comments

[temployer]

Почему одновременно? Сначала выбираются числа меньше нуля, а потом - больше него.

[Алексей Уколов]

temployer: у вас оба условия внутри одного цикла. Внутри цикла вы работаете только с одним числом - a[i]. А оно не может быть одновременно больше и меньше нуля, поэтому ваш цикл просто выводит подряд все числа из массива, игнорируя ноль.

Answer 2

[Максим Мосейчук]

Не сортировка

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

#include <vector>
#include <algorithm>
#include <iterator>
#include <iostream>

template <typename T> int sgn(const T val) {
    return (T(0) < val) - (val < T(0));
}

int main() {

	std::vector<double> v = {0, 2, -1, -100, -3, 4, 1, -90};


	std::cout << "Original: ";
	std::copy(v.begin(), v.end(), std::ostream_iterator<double>(std::cout, " "));
	std::cout << std::endl;

	std::stable_sort(v.begin(), v.end(),
		[](const double &a, const double &b) -> bool {
			const int sa = sgn(a);
			const int sb = sgn(b);
			return sa < sb;
		});

	std::cout << "Sorted: ";
	std::copy(v.begin(), v.end(), std::ostream_iterator<double>(std::cout, " "));
	std::cout << std::endl;

	return 0;
}

Original: 0 2 -1 -100 -3 4 1 -90 
Sorted: -1 -100 -3 -90 0 2 4 1

Comments

[MiiNiPaa]

Я бы двумя stable_partition сделал — более точно выражает цель и асимптотика у него получше.

Answer 3

[Onito]

эм, то что тут написано выведет весь массив как он есть без 0 элементов.

это решит задачу

for(i=0; i<n; i++)
  {
    if (a[i] < 0)
    {
      cout << a[i] << " " << endl;
    }
  }
  for(i=0; i<n; i++)
  {
    if (a[i] > 0)
    {
      cout << a[i] << " " << endl;
    }
  }

Answer 4

[GavriKos]

Вам нужно не два условия, а два цикла. В первом цикле выводите все отрицательные, во втором - все положительные.
Но это - не оптимальный вариант.
Оптимальнее - один цикл с двумя условиями, но не выводить на экран а заносить в два массива разных. А потом последовательно вывести массивы на экран.
Ваш же код выведет все числа из массива, в той последовательности в какой они есть, кроме чисел равных нулю.

Comments

[Алексей Уколов]

Как-то кажется контринтуитивным утверждение, что два цикла с выводом - это менее оптимально, чем цикл с записью в два массива, а потом ещё два цикла вывода из них.

[GavriKos]

Алексей Уколов Если по памяти оптимизировать - то да, два цикла будет лучше. А если по скорости, и массив длинный - то два цикла медленнее. К тому же ситуация с выводом - все же частный случай ;-)

[Максим Мосейчук]

GavriKos: да и второе условие лучше засунуть в ветку else. Минимизирует количество сравнений.

[GavriKos]

fshp а ну это да. Вообще если заходить со стороны оптимизации - то модно еще много чего придуматью

[Алексей Уколов]

GavriKos: всё-равно не понимаю. В первом случае два прохода по массиву, в каждом проходе операция вывода. Во втором случае есть те же два прохода с выводом, но по сути, они равны одному проходу по "родительскому" массиву. И есть ещё один проход, который разложит значения по "дочерним" массивам. Мне кажется, что разница здесь ничтожная, но я в С не эксперт.

[GavriKos]

Алексей Уколов забейте на вывод. Цель алгоритма - разделить один массив на два по двум условиям. Выгоднее сделать один цикл с двумя условиями, чем два и в каждом по условию. Вывод в консоль - это частный случай. В общем случае - результат разделения же где то дальше надо использовать.

[Алексей Уколов]

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