Одномерный массив. упорядочить его, убрав нули и сместив ненулевые элементы влево

@NoobieUserN · Регистрация: 24.01.2014

Author24 — интернет-сервис помощи студентам

C

#include <stdio.h>
int main()
{
int i,j,g,s;
int m[s];
printf("Enter number of symbols:\n %d",s);
s=getchar();
for (i=0;i<s;i++)
{printf("Enter ur mass:\n %d", m[i]);
m[i]=getchar();
}
for (j=0;j<s;j++)
{
if(m[j]=0)
{ for(g=j;g<s;g++)
{m[g]==m[g+1];
}
}}
putchar(m[s]);
}

Надеюсь на объяснения. Заранее спасибо!

Добавлено через 7 минут
Или заменить *getchar* на *scanf* ? Перебираю варианты и не могу не флудить, простите.

@Sacred6661 · 11.03.2014, 02:24

Может тебе такое подойдет)

C

#include <stdio.h>
#include <stdlib.h>
 
int main()
{
    int i,j,n,a=0;
    int *arr;
 
    printf("Enter number of symbols:\n");
    scanf("%d",&n);
 
    arr = (int*)malloc(n * sizeof(int));
 
    printf("Entering the array:\n");
    for(i = 0; i < n; i++)
    {
        scanf("%d",&arr[i]);
    }
 
    j = 0;
    for(i = 0; i < n; i++)
    {
        if (arr[i] != 0)
        {
            arr[j] = arr[i];
            j++;
            a++;
        }
    }
    
    printf("Out:\n");
    for(i = 0; i < a; i++)
        printf("%d ",arr[i]);
    printf("\n");
 
        free(arr);
 
    return 0;
}

И нельзя вот писать

C

int m[s]

,или s пропишы в дефайне ,или же через malloc(в си). Почиай об динамических массивах)Да и в использование getchar тоже толку не увидел,думаю лучше стандартным scanf в даном случае)

@NoobieUserN · 12.03.2014, 00:14 **[ТС]**

C

#include <stdio.h>
int main()
{
int i,j,g,s;
printf("Enter number of symbols:\n");
scanf("%d",&s);
int m[s];
for (i=0;i<s;i++)
{printf("Enter ur mass:\n");
scanf("%d",&m[i]);
}
for (j=0;j<s;j++)
{
if(m[j]=0)
{ for(g=j;g<s;g++)
{m[g]=m[g+1];
m[g+1]=0;
}
}}
printf("Massive:%d\n",m[s]);
}

я решил поправить немножко и вот что вышло.Код компилируется, но работает программа криво ><

@Zem · 12.03.2014, 09:29

а переменные не нужно обнулять? Когда я учил, то нас всегда заставляли обнулять переменные...

@byNozeee · 12.03.2014, 23:46

Исправил: теперь идет обработка массива через примитивную сортировку "пузырьком".

C

#include <stdio.h>
#include <conio.h>
#define n 100
void main()
{
    int s, k;
    int m[n];
 
    printf("\n Enter Number of Symbols: ");
    do
    scanf_s("%i", &s);
    while ((s <= 0) || (s > n));
    
    printf("\n Enter Your Mass: ");
    for (int i = 0; i < s; ++i)
        scanf_s("%i", &m[i]);
 
    for (int i = 0; i < s - 1; ++i)
    for (int j = 0; j < s - i; ++j)
    if (m[j] == 0) {
        k = m[j];
        m[j] = m[j + 1];
        m[j + 1] = k;
    }
 
    printf("\n Ordered Array: ");
    for (int i = 0; i < s; i++)
    if (m[i] > 0) printf("%i ", m[i]);
 
    printf("\n\n Press any key: ");
    _getch();
}

@NoobieUserN · 13.03.2014, 09:10 **[ТС]**

C

for (int i = 0; i < s - 1; ++i)
    for (int j = 0; j < s - i; ++j)
    if (m[j] == 0) {
        k = m[j];
        m[j] = m[j + 1];
        m[j + 1] = k;

Не могу понять, зачем здесь используется цикл с "i" ? Ну и в цикле "j" ,как по мне, начальное условие должно быть "j=i", иначе нужные нам элементы будут "исчезать". Не так ли?
Ах, ещё в условии должно быть "m[i]=0" ?

@byNozeee · 13.03.2014, 19:45

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

Не могу понять, зачем здесь используется цикл с "i" ? Ну и в цикле "j" ,как по мне, начальное условие должно быть "j=i", иначе нужные нам элементы будут "исчезать". Не так ли?
Ах, ещё в условии должно быть "m[i]=0" ?

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

C

printf("\n Ordered Array: ");
    for (int i = 0; i < s; i++)
    if ((m[i] != 0) && (m[i] <= n) && (m[i] > -n)) 
        printf("%i ", m[i]);

Теперь ясней?

@byNozeee · 13.03.2014, 20:01

NoobieUserN, исправил почти весь код: теперь программа удаляет все вхождения чисел, равных 0. Если что не понятно, спрашивай.

C

#include <stdio.h>
#include <conio.h>
#define n 100
 
void main()
{
    int s, k;
    int m[n];
 
    printf("\n Enter Number of Symbols: ");
    do
    scanf_s("%i", &s);
    while ((s <= 0) || (s > n));
 
    printf("\n Enter Your Mass: ");
    for (int i = 0; i < s; ++i)
        scanf_s("%i", &m[i]);
 
    int i = 0;
    while (i < s)
    if (!m[i]) {
        for (int j = i; j <= s - 1; ++j)
            m[j] = m[j + 1];
        --s;
    }
    else
        ++i;
 
    printf("\n Ordered Array: ");
    for (i = 0; i < s; ++i)
        printf("%i ", m[i]);
 
    printf("\n\n Press any key: ");
    _getch();
}

@Zem 1 / 1 / 0 Регистрация: 05.03.2014 Сообщений: 18
	12.03.2014, 09:29	4
	а переменные не нужно обнулять? Когда я учил, то нас всегда заставляли обнулять переменные... 1

	13.03.2014, 20:01