Динам. массивы (странная проблема)

[forsaken66]

Задача: Удалить из массива все отрицательные элементы, все элементы, большие данного числа n. И изменить размерность массива.

#include "stdafx.h"
#include "stdafx.h"
#include "iostream"
#include "conio.h"
#include "time.h"
using namespace std;
int main()
{
 int *a,x=0,i=0,j=0,s=0,m=0;
 int *b,n=0;
 srand(time(NULL));
 cout<<"Vvedite razmer massiva- ";
 cin>>x;
 cout<<endl;
 a=new int[x];
 for (i=0;i<x;i++)
  {
   a[i]=rand()%50-20;
   cout<<a[i]<<" ";
  }
 cout<<endl<<endl<<"Vvedite chislo n- ";
 cin>>n;
 cout<<endl<<endl;
//----тут начинаем обрабатывать массив----
 for (i=0;i<x;i++)
  {
   if (a[i]<0 || a[i]>n) // !!! здесь проблема !!!
       {
     	for (j=i;j<x;j++)
	       a[j]=a[j+1];
	    i--; s++;
       }
  }
 //--переписываем-обработанный-массив-в промежуточный-массив--------
 m=x-s; //кол-во элементов нового массива
 b=new int[m];
 for (n=0;n<m;n++)
     b[n]=a[n];
 //----пересоздаем массив А(изм размерности)---
 //----и записываем туда данные----------------
 delete []a;
 a=new int[m];
  for (n=0;n<m;n++)
     a[n]=b[n];
 //------выводим на экран результаты-----------
 cout<<"Itogovuu massiv- "; 
 for (i=0;i<m;i++)
   cout<<a[i]<<" ";
 delete[]a;
 delete[]b;
_getch();
return 0;
}

не работает. НО! вся неясность в том что если в условие
if (a[i]<0 || a[i]>n) мы перепишем
if (a[i]>0 || a[i]>n) то все работает! я ничего не понимаю! Подскажите где я ляпнул?

[Greblin]

Возможно, компилятор оптимизирует выражение каким-то хитрым образом, и поэтому возникает такой эффект
Кстати, вот i-- в for лучше не делать

[forsaken66]

переписал цикл вот так

 i=0;
 while (i!=x)
  {
   if (a[i]<0 || a[i]>n)
       {
     	for (j=i;j<x;j++)
		{
	       a[j]=a[j+1];
		}
	    i--; s++;
       }
   i++;
  }

ничего не поменялось. теряюсь в догадках

ну, по идее должно же работать!

[BOBAH13]

Незнаю в чем дело, честно говоря лень читать, но я бы написал цикл так, может сработает:

for(i = 0; i < x; i++)
{
  if((a[i] < 0) || (a[i] > n))
  {
    for(j = i; j < x; j++)
    {
      a[j] = a[j + 1];
    }
    s++;
  }
}

И еще момент, не понятна цель, и выражение "n) то все работает! " тогда зачем что-то еще делать ? иначе, что именно за проблема ? Ошибка ? Покажите текст ошибки ?

[forsaken66]

BOBAH13, если меняем знак с "больше нуля" на "меньше нуля"(как положено по условию задачи) то тогда программа просто виснет. не выводит итоговый массив. а твой цикл не сработает если в исходном массиве есть два или больше идущих следом отрицательных числа.

[BOBAH13]

Тю ну я ваш цикл просто переписал, там места для меня чуждые были написаны а так вроде должно работать, пишу прямо здесь, так что:

for(int i = 0; i < x;)
{
  if((a[i] < 0) || (a[i] > n))
  {
    for(int j = i; j < x; j++)
    {
      a[j] = a[j + 1];
    }
    x--;
  }
  else
  {
    i++;
  }
}

Ну как так я уже просто отрубатся начинаю, так что извените если не то

[forsaken66]

Нет, напротив, спасибо за помощь) но все равно не работает

[BOBAH13]

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

Нет, напротив, спасибо за помощь) но все равно не работает

да вроде логика в алгоритме верная, что не работает то ? Отрицательные и больше N остаются ? после моего цикла, проверьте массив на их наличие, + я там x уменьшал, это как бы размерность массива, так что дальше именно этот x и использовать надо. Конкретней пожалуйста, что не получается то.

p.s. не заставляйте открывать студию

Edit:
Не могу понять, а зачем массив "a" вы после обработки (цикла) пересоздаете ? Зачем ? После моего цикла, там просто от 0 до x пройтись и все.

Edit:
pu4koff - правы, еще посмотрел, но "дъявол" переманил на свою сторону, и сказал что последний элемент массива это его размер надо идти отдыхать, оффтоп
все, я не в теме на сегодня какие то советы дурные даю, извените еще раз

[pu4koff]

for(int j = i; j < x; j++)

тут всёже наверно надо

for(int j = i; j < x - 1; j++)

а то там дальше:

a[j] = a[j + 1];

BOBAH13, ему по заданию нужно " изменить размерность массива."
Хотя а то новый создавать не нужно. Просто:

 ...
 delete []a;
 a = b;
 ...

И массивы через memcpy быстрее и короче копировать:

memcpy(b, a, x*sizeof(int));

[forsaken66]

pu4koff, я вас понял. но этот цикл неправильный. зачем уменьшать х ? диапазон прохода тогда сокращается с двух сторон. с конца и с i-го элемента.

for(int i = 0; i < x;)
{
  if((a[i] < 0) || (a[i] > n))
  {
    for(int j = i; j < x-1; j++)
    {
      a[j] = a[j + 1];
    }
    x--;
  }
  else
  {
    i++;
  }

вот этот цикл работает.

 while (i!=x)
  {
    if (a[i]<0 || a[i]>n)
       {
     	cout<<a[i]<<" ";
		   for (j=i;j<x;j++)
		     {
	           a[j]=a[j+1];
		      }
	    i--; s++;
       }
   i++;
  }

да и не в цикле собственно проблема. если Вы скопипастите программу и запустите Вы все увидите. тут я после проверки условия пытаюсь вывести отрицательный элемент. выводит (с зависанием) кучу одинаковых чисел: -33686019