нубский c++

[marrus]

день добрый. не могу понять, почему вылетает программа. чисто теоретически должно работать (у одногруппников примерно такая же запись), но не работает
Задание: Удалить элементы, большие среднего арифметического в массиве.

// Pract_6.cpp: главный файл проекта.

#include "stdafx.h"
#include "iostream"
#include "conio.h"
#include <time.h>
#include <locale.h>
#include <cstdlib>

using namespace std;

/*4.    Удалить  элементы, большие среднего арифметического в массиве. 
Тестовый массив 4 5 6 -4 -5 -12 -34 3 4 Результат: среднее арифметическое равно -3,7. 
Результат удаления -4 -5 -12 -34 */

int main(array<System::String ^> ^args)
{
    setlocale(LC_ALL, "Russian"); // подключаем русский язык

    cout << "Исходный массив:" << endl;
    int n;
    int a[1000]; // Объявляем массив целочисленного типа с n элементами

    cout << "Введите количество элементов в массиве" << endl;
    cin >> n; // ввод количества элементов

    for (int i = 0; i < n; i++) // Заполняем массив случайными элементами
    {
        a[i] = rand() % 10-5;
        cout << " " << a[i]; // и выводим заполненный массив на экран
    }
    cout << endl;

    int m=0; //переменная для уменьшения массива
    int sum=0; // сумма элементов массива
    double SA; // среднее арифметическое

    for (int i = 0; i < n; i++) // складываем элементы массива
    {
        sum = sum + a[i];
    }

    SA = sum / n; // среднее арифметическое
    cout << endl;
    cout << "Среднее арифметическое: " << SA; // вывод средн.арифм. на экран

    ///////// Вылетает программа здесь //////////

    for (int i = 0; i < n-1-m; i++) // цикл по строке
    { 
        if (a[i]>SA) // условие: если элемент больше среднего арифметического
        {
            for (int j = i; i < (n - 1) - m; j++) // цикл для сдвига влево
            {
                a[j] = a[j + 1]; // сдвиг влево
            }
        
            i--; // пропуск удаленного элемента
            m++; // увеличение числа удаленных элементов
        }
    }

    cout << endl;
    cout << "Итоговый массив:" << endl; // Выводим итоговый массив на экран
    for (int i = 0; i < n + m; i++)
    {
        cout << "  " << a[i];
    }

    _getch();
    return 0;
}

@темы: Вопрос, C++

Comments

[Скептичный циник]

> но не работает
Абсолютно непонятная фраза. Какие-то ошибки компилятор выдаёт? Или результаты есть, но отличающиеся от корректных?

for (int j = i; i < (n - 1) - m; j++)
в условии выхода из цикла точно должно быть і, а не j? есть подозрение, что оно просто вылетает за пределы массива из-за бесконечного наращивания j

[CD_Eater]

покритиковать можно?

во-первых, при делении двух целых в Си результат будет округлённым целым
SA = sum / n;

во-вторых, при выводе результата этим циклом
for (int i = 0; i < n + m; i++)
вы пытаетесь вывести бльше чисел, чем нужно

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

однако ничего из перечисленного не должно вызывать вылета программы

[Flex Ferrum]

(про неправильный подсчёт среднего арифметического вам уже сказали) Проще правильный вариант реализации этого цикла вам показать

    int i = 0;
    int p = 0;
    for (int i = 0; i < n; ++ i) // цикл по строке
    { 
        if (a[i] <= SA)
        {
             a[p] = a[i]
             ++ p;
        }
    }
    n = p;

[marrus]

Скептичный циник, да, согласна, не уточнила. она компилируется, запускается, но дальше вывода среднего не идёт, выходит стандартная ошибка w8 о прекращении работы

ninelya, спасибо, поправила, хотя бы не вылетает)

CD_Eater, критиковать нужно %)
среднее поправила, вывод результата поправила
как поправить изменение переменной for внутри цикла не придумала, оставила так

теперь программа не вылетает, однако и не работает правильно:
и я не могу понять, как заставить её выводить последним 0, а не 4

5 элементов
исходный массив: 1 7 4 0 9
среднее 4,2
итоговый массив: 1 4 4

код

// Pract_6.cpp: главный файл проекта.

#include "stdafx.h"
#include "iostream"
#include "conio.h"
#include <time.h>
#include <locale.h>
#include <cstdlib>

using namespace std;

/*4.	Удалить  элементы, большие среднего арифметического в массиве. 
Тестовый массив 4 5 6 -4 -5 -12 -34 3 4 Результат: среднее арифметическое равно -3,7. 
Результат удаления -4 -5 -12 -34 */

int main(array<System::String ^> ^args)
{
	setlocale(LC_ALL, "Russian"); // подключаем русский язык

	cout << "Исходный массив:" << endl;
	int n;
	int a[1000]; // Объявляем массив целочисленного типа с n элементами

	cout << "Введите количество элементов в массиве" << endl;
	cin >> n; // ввод количества элементов

	for (int i = 0; i < n; i++) // Заполняем массив случайными элементами
	{
		a[i] = rand() % 10;
		cout << " " << a[i]; // и выводим заполненный массив на экран
	}
	cout << endl;

	int m=0; //переменная для уменьшения массива
	int sum=0; // сумма элементов массива
	float SA; // среднее арифметическое

	for (int i = 0; i < n; i++) // складываем элементы массива
	{
		sum = sum + a[i];
	}

	SA = (float)sum / n; // среднее арифметическое
	cout << endl;
	cout << "Среднее арифметическое: " << SA; // вывод средн.арифм. на экран

	for (int i = 0; i < n-1-m; i++) // цикл по строке
	{ 
		if (a[i]>SA) // условие: если элемент больше среднего арифметического
		{
			for (int j = i; i < (n - 1) - m; i++) // цикл для сдвига влево
			{
				a[j] = a[j+1]; // сдвиг влево
			}
		
			i--; // пропуск удаленного элемента
			m++; // увеличение числа удаленных элементов
		}
	}

	cout << endl;
	cout << "Итоговый массив:" << endl; // Выводим итоговый массив на экран
	for (int i = 0; i < n - m-1; i++)
	{
		cout << "  " << a[i];
	}

	_getch();
	return 0;
}

[Скептичный циник]

> не работает правильно
Потому, что сдвиг работает не так, как нужно: третья по счёту цифра (4) действительно сдвигается вперёд, однако, остальные цифры – нет. Поэтому третья цифра остаётся четвёркой, хотя должна быть следующая цифра 0. То есть, на место бОльшего числа копируете следующее и всё. Этого маловато (:

Так как у вас массив вообще статичный (память отжирается сразу под тысячу элементов, офигеть! да и выкинуть элементы нельзя), то полный сдвиг будет чересчур дорогим.
В конкретно этом случае, чтобы менять поменьше кода, я бы предложил заполнять новый массив как-то так:

for (int i = 0; i < n-1-m; ++i) {
    if (a[i] > SA) {
        for (int j=i; j<n; ++j) {
            a[j] = a[j+1];
        }
        i--; // пропуск удаленного элемента
        m++; // увеличение числа удаленных элементов
    }
}

cout << "Итоговый массив:" << endl;
for (int i = 0; i < n - m-1; i++) {
    cout << "  " << a[i];
}
/*
 * Введите количество элементов в массиве: 12
 * Массив: 7 9 3 8 0 2 4 8 3 9 0 5
 * Среднее арифметическое: 4.83333
 * Итоговый массив: 3 0 2 4 3 0
 */

А ещё проще вот так:

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

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

#include <iostream>
#include <vector>

using namespace std;

int main()
{
    int len = 0;
    vector<int> arr;

    cout << "Input array length: ";
    cin >> len;

    // Инициализация массива случайными значениями
    for (int i=0; i < len; ++i) arr.push_back(rand() % 10);
    
    // Вывод массива
    cout << "Array init:";
    for (int i=0; i < len; ++i) cout << " " << arr[i];
    cout << endl;
    
    // Расчёт суммы
    float summ = 0;
    for (int i=0; i < len; ++i) summ += arr[i];
    cout << "Summ: " << summ << endl;

    // Расчёт среднего арифметического
    float avg = summ / len;
    cout << "Avg: " << avg << endl;

    // Выбрасывание больших среднего из массива
    int i = 0;
    while (i < arr.size()) {
        if (arr[i] > avg) arr.erase(arr.begin()+i);
        else ++i;
    }
    
    // Вывод результата
    cout << "Enjoy your result:";
    for (int i=0; i < arr.size(); ++i) cout << " " << arr[i];

    cout << endl;
}

[Flex Ferrum]

patronussun, у вас тут две проблемы:
1. По непонятной причине вы в условиях цикла ставите "- 1", тем самым уменьшая количество обрабатываемых элементов на 1. Зачем?
2. Во внутреннем цикле вы увеличиваете i, а не j. Это ошибка.
На самом деле, вам здесь m, как дополнительный счетчик, не нужен. Достаточно на 1 уменьшать n после каждого удаления. При этом внутренний цикл переделать так:
for (int j = i + 1; j < n; j ++)
a[j - 1] = a[j];

Запись упрощается, и есть гарантия невыхода за границы массива.
А вообще, как я уже показывал выше, есть возможность сделать всё это за один проход. То, что вы пишете - это стандартный алгоритм remove_if. Идея его реализации в следующем: вы делаете себе два счётчика. Первый (в моем коде - i) определяет позицию массива откуда надо копировать. Второй (в моём коде - p) - куда надо копировать. Первый обходит весь массив. Второй увеличивается на 1 только в том случае, если элемент, на который указывает i, удовлетворят условию. При этом элемент, на который указывает i, копируется в место, на которое указывает p. В итоге, когда i достигнет конца массива, в первых элементах массива окажутся только те, которые удовлетворяют условию. А p будет содержать их количество. Что, собственно, и требуется.