ошибка в коде

[dastreba]

Задание-

Заданный массив с n чисел, в котором все элементы разные. Удалить из массива
минимальный элемент. Удалить элемент массива означает: изъять этот
элемент из массива смещением всех элементов, следующие за ним, на одну
позицию влево, и присвоить последнему элементу массива значение 0.

Сам код-

#include <conio.h>
#include <stdio.h>
int const n = 4;
int main (void)
{
int i,n;
int a[4] = {4, 2, 3, 5};
 
int min_i = 0;
for (int i = 0; i != n; ++i)
{
    if (a[min_i] < a[i])  min_i =0;
}
 
for (int i = min_i; i < n - 1; ++i)
    a[n] = a[i+1];
a[n - 1] = 0;
    return 0;
}

[digitalis]

 
for (int i = 1; i < n; i++)
    if (a[i] < a[min_i])  min_i = i;

[dastreba]

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

 
for (int i = 1; i < n; i++)
    if (a[i] < a[min_i])  min_i = i;

Я подправил мелкие косяки-

#include <conio.h>
#include <stdio.h>
int const n = 4;
int main (void)
{
int i,n;
int a[4] = {4, 2, 3, 5};

int min_i = 0;
    printf("Write here: ");
    scanf("%d",&n);
for (int i = 0; i != n; ++i)
{
    if (a[min_i] < a[i])  min_i = 0;
}

for (int i = min_i; i < n - 1; ++i)
    a[n] = a[i+1];
a[n - 1] = 0;
    return 0;
}

Программа запускается,но когда вписываю число,то просто завершает работу (не крашит)

Write here: 6

Process returned 0 (0x0)

[Serge_Bliznykov]

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

Я подправил мелкие косяки-

а большой косяк зачем оставили?!
неужели не видно разницы между вашим

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

for (int i = 0; i != n; ++i)
{
    if (a[min_i] < a[i])  min_i = 0;
}

и правильным

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

for (int i = 1; i < n; i++)
    if (a[i] < a[min_i])  min_i = i;

сравнивайте посимвольно, пока не увидите, где у Вас косяки!

[dastreba]

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

а большой косяк зачем оставили?!
неужели не видно разницы между вашим


и правильным

сравнивайте посимвольно, пока не увидите, где у Вас косяки!

Если я не ошибаюсь,то это

min_i = i;

не очень правильно,т.к нужно присвоить элементу 0 , а если i>0,то автоматически не правильно.

Может я что-то не так понял

[Serge_Bliznykov]

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

Если я не ошибаюсь,то это
Код:

min_i = i;

так. точно. один свой косяк Вы нашли.

а второй проглядели.
Вот тут Вам разницы не видно ?

if (a[min_i] < a[i])

if (a[i] < a[min_i])

[c3nwen]

Здравствуйте, сам только несколько дней назад начал изучать программирование. Решил попробовать реализовать данную задачку, глобалил часа 4=). Все действия вынес в функции, вот что получилось:

#include <iostream>
#include <ctime>
using namespace std;
void assig_arr(int *arr, int size)
{
	for (int i = 0; i < size; i++)
		arr[i] = rand() % 400 + 100;
}
void findm_arr(int *arr, int size, int &min_ipos)
{
	int min_i = arr[0];
	for (int i = 1; i < size; i++)
		if (arr[i] < min_i)
		{
			min_i = arr[i];
			min_ipos = i;
		}
}
int  replg_arr(int *arr, int size, int &min_ipos)
{
	if (min_ipos == size - 1) // Если минимальное значение в массиве крайнее, то просто подставляем ноль и выходим из функции
		return arr[size - 1] = 0;
	for (min_ipos; min_ipos < size; min_ipos++) // Начинаем цикл элементом с минимальным значением
	{
		if (min_ipos != size - 1) // Если текущий элемент не равен крайнему элементу массива, копируем данные с соседнего элемента
			arr[min_ipos] = arr[min_ipos + 1];
		else break; // Во всех остальных случаях выходим из цикла (чтобы не скопировать данные, которые находятся за пределами массива)
	}
	return arr[size - 1] = 0; // После результата работы цикла, задаем крайнему элементу массива значение - ноль
}
void print_arr(int *arr, int size)
{
	cout << "\t";
	for (int i = 0; i < size; i++)
		cout << arr[i] << " ";
	cout << "\n\n";
}
void main()
{
	setlocale(LC_ALL, "Russian");
	srand(time(NULL));
	int size = 0, min_ipos = 0;
	cout << "Введите количество элементов массива: "; cin >> size;
	int *arr = new int[size]; // Генерация динамического массива, чтобы задать длинну в ходе выполнения программы
	assig_arr(arr, size); // Задаем случайные значения элементам массива (от 100 - 500)
	print_arr(arr, size); // Выводим на экран изначальный массив
	findm_arr(arr, size, min_ipos); // Поиск минимального значения
	replg_arr(arr, size, min_ipos); // Удаление мин. значения, сдвиг и присваиваем ноль в крайний элемент
	print_arr(arr, size); // Выводим на экран измененный массив
	delete[] arr; // Освобождение памяти
	system("pause");
}

Все отлично работает. Но если есть недостатки или замечания, буду благодарен за разъяснения=). Спасибо. Кстати еще можно реализовать эту задачу через создание копии массива, изменить его и вставить в память первого массива. Но решил, что работать с одним массивом будет практичнее.

Попробовал сделать тоже самое, но без использования функций. Все вроде работает, но при попытке освободить память - вылазит ошибка: CRT detected that the application wrote to memory after end of heap buffer (CRT обнаружил, что приложение записывает в память после окончания буфера кучи). Где-то прочитал, что эта ошибка может возникать при выходе за границы этой памяти, в момент работы с ней. Прогнал через отладчик, выдает ошибку именно в момент очистки памяти, не могу понять в чем проблема, помогите пожалуйста. Вот код:

#include <iostream>
#include <ctime>
using namespace std;
int main()
{
	setlocale(LC_ALL, "Russian");
	srand(time(NULL));
	int size = 0, min_ipos = 0;
	int *arr = new int[size];
	cout << "Введите количество элементов массива: "; cin >> size;
	cout << "\t";
	for (int i = 0, min_i = 0; i < size; i++)
	{
		arr[i] = rand() % 400 + 100;
		if (i == 0) min_i = arr[0];
		if (arr[i] < min_i)
		{
			min_i = arr[i];
			min_ipos = i;
		}
		cout << arr[i] << " ";
	}
	cout << "\n";
	if (min_ipos == size-1)
	{
		arr[size - 1] = 0;
		for (int i = 0; i < size; i++) cout << arr[i] << " ";
		delete[] arr;
		return 0;
	}
	for (min_ipos; min_ipos < size; min_ipos++)
	{
		if (min_ipos != (size-1)) arr[min_ipos] = arr[min_ipos + 1];
		else break;
	}
	arr[size - 1] = 0;
	cout << "\t";
	for (int i = 0; i < size; i++)
	{
		cout << arr[i] << " ";
	}
	cout << "\n\n";
	delete[] arr;
	return 0;
	system("pause");
}

Есть подозрения, что проблема где-то тут:

	for (min_ipos; min_ipos < size; min_ipos++)
	{
		if (min_ipos != (size-1)) arr[min_ipos] = arr[min_ipos + 1];
		else break;
	}

[c3nwen]

Появились еще вопросы по поводу освобождения памяти, вынес в отдельную тему. http://www.programmersforum.ru/showthread.php?t=320528