Как удалить все элементы массива меньше указанного числа в C?

Question

[Владимир Рудометкин]

Здравствуйте. Застопорился на определенном задании. Не приходит в голову решение. Если вы обладаете достаточным опытом, то буду очень благодарен, если просветите. Подключенные библиотеки не печатаются почему-то.
Дан массив а1, а2... an. Разработать программу удаления из массива всех элементов, меньших заданного значения b.

code

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

int main(void) {
    srand(time(NULL));
    
    int a, b, g;
    
    scanf("%d", &a);
     b = 4;
    
    int x[a];
    
    
    for (int i = 0; i < a; i++){
        x[i] = 0 + rand() %10;
    }
    
    for(int i = 0; i < a; i++){
        if(x[i] < b){
        g++;
        }
    int z[g];
    
    for(int i = 0; i < g; i++){
        z[i] = 
    
    }
    printf("Было\n");
    for (int i = 0; i < a; i++){
        printf("x[%d] = %d\n", i, x[i]);
    }
    printf("Стало\n");
    for (int i = 0; i < a; i++){
        printf("z[%d] = %d\n", i, z[i]);
    }
    
    
    
    
    return 0;
}

Понимаю, что, наверное, пошел не тем путем, но просто хотелось, чтобы работало. Учусь и пишу на чистом С. Вот в моменте, где проверка в цикле не знаю что писать. Заранее спасибо.

Comments

[Farwisdomer]

Оформите свой вопрос по правилам: для кода есть спец. разметка. Уважайте отвечающих на вопрос.

[Владимир Рудометкин]

Farwisdomer, извиняюсь, как только увидел, поменял.

[⚡ Kotobotov ⚡]

в более высокоуровневых языках можно просто работать с потоком в стиле:

массив.filter(элементИзМассива => элементИзМассива<б )

будет выдан результат в котором убраны все элементы не удовлетворяющие условию в фильтре

[Roman]

Если следовать точно вопросу

Как удалить все элементы массива меньше указанного числа

#include <stdio.h>
#include <stdlib.h>
#define ARRAY_SIZE 100

int* del_less_than(int* src, int size, int* newsize, int value)
{
  int* tmp = (int*)malloc(size * sizeof(int));
  int pos = 0;
  for(int i = 0; i < size; ++i)
  {
    if(src[i] > value) tmp[pos++] = src[i];
  }
  realloc(tmp, pos * sizeof(int));
  *newsize = pos;
  free(src); src = NULL;
  return src = tmp;
}

int main() 
{
  int* a = (int*)malloc(ARRAY_SIZE * sizeof(int));
  int newsize = 0;
  for(int i = 0; i < ARRAY_SIZE; ++i)
  {
    a[i] = rand() % ARRAY_SIZE;
  }

  a = del_less_than(a, ARRAY_SIZE, &newsize, 40);

  for(int i = 0; i < newsize; ++i)
  {
    printf("%d ", a[i]);
  }

  free(a);
  a = NULL;
  return 0;
}

Answer 1

[Александр]

Вариантов на самом деле много. Как по мне, самый простой (для понимания) - это:
1. Пройтись по массиву и посчитать сколько "ненужных" в нём элементов
2. Создать новый массив размером "размер_предыдущего - количество_ненужных_элементов"
3. Проходимся еще раз по массиву и копируем в него только нужные элементы

Не самый оптимальный вариант, так как у нас два прохода по массиву. Можно и обойтись одним (например, копируя значения с конца массива и запоминая количество найденых элементов, чтобы потом обрезать массив правильно), но логика будет немного сложнее и запутаннее.

Comments

[Владимир Рудометкин]

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

int main(void) {
	srand(time(NULL));
	
	int a, b, c, g;
	
	scanf("%d", &a);
	 b = 4;
	 c = 0;
	 g = 0;
	
	int x[a];
	
	
	for (int i = 0; i < a; i++){
		x[i] = 0 + rand() %10;
	}
	
	for(int i = 0; i < a; i++){
		if(x[i] < b){
		g++;
		}
	}
	
	int z[a-g];
	
	for(int i = 0; i < g; i++){
		z[i] = 
	
	}
	printf("Было\n");
	for (int i = 0; i < a; i++){
		printf("x[%d] = %d\n", i, x[i]);
	}
	printf("Стало\n");
	for (int i = 0; i < a; i++){
		printf("z[%d] = %d\n", i, z[i]);
	}
	
	
	
	
	return 0;
}

Не могу допереть до третьего шага

[Александр]

...
// Копируем подходящие элементы массива "x" в массив "z"
int zIndex = 0;
for(int i = 0; i < a; i++) {
	if(x[i] < b) {
		z[zIndex] = x[i];
		zIndex++;
	}
}
...

P.S. Прошу вас, возьмите за правило давать осмысленные имена переменным. Вы возможно еще ориентируетесь в именах a, b, x, z и т.д., а вот другие люди, которые читают ваш код должны каждый раз пробегать глазами по всему коду при попытке понять, что это за переменная.

[Владимир Рудометкин]

Спасибо большое. Всё учту.