0

Есть задание: В программу нужно ввести массив A, целых чисел. Далее ввести целое число B и C. С генерировать массив Y (без использования list<int> add и т.д., так сказать вручную), из элементов массива A, которые соответствуют условию, где элемент массива А больше B и меньше С. Вывести массив значений.
Реализовал: ввод значений, конвертацию массива с string[] в int[], сортировку по упорядочиванию, вот не могу реализовать сам выбор упорядочивания массива по диапазону от B до C. В частности метод SortArrayMethod. Если не трудно, помогите.

    public int[] InitializationArrayA(string ArrayA)
    {
        string[] sortArray = ArrayA.Split(',');
        ArrayInt = new int[sortArray.Length];
        for (int i = 0; i < sortArray.Length; i++)
        {</br>
            ArrayInt[i] = Convert.ToInt32(sortArray[i]);
        }
        return ArrayInt;
    }

    public int[] trueSortArray(int[] trueSort)
    { 

        int intArrrayBuffer = 0;
        for (int i = 0; i < trueSort.Length; i++)
        {
            for (int j = 0; j < trueSort.Length - 1; j++)
            {
                if (trueSort[j] > trueSort[j + 1])
                {
                    intArrrayBuffer = trueSort[j + 1];
                    trueSort[j + 1] = trueSort[j];
                    trueSort[j] = intArrrayBuffer;
                }
            }
        }
        return trueSort;
    }




    public int[] SortArrayMethod(int[] sortArrayValue, int valueB, int valueC)
    { 
        for (int i = 0; i < sortArrayValue.Length; i++)
        {
            
            if (sortArrayValue[i] > valueB && sortArrayValue[i] < valueC)
            {
              intArrrayBuffer[i] = sortArrayValue[i];
            }
        }
        return intArrrayBuffer;
    }
} 
3
  • А что такое intArrrayBuffer внутри SortArrayMethod?
    – VladD
    5 июл 2013 в 12:46
  • intArrrayBuffer - это массив в который планировалось сохранять отсортированный массив sortArrayValue
    – slavkan777
    5 июл 2013 в 12:49
  • @slavkan777: а откуда код SortArrayMethod его знает? Это поле окружающего класса? Как оно инициализируется?
    – VladD
    5 июл 2013 в 13:25

3 ответа 3

2

Макс Жуков продемонстрировал нам функциональный подход к проблеме, я же покажу процедурный:

int k = 0;
for (int i = 0; i <= intArrayBuffer.Length; i++)
{
    if (sortArrayValue[i] > valueB && sortArrayValue[i] < valueC) {
        intArrrayBuffer[k++] = sortArrayValue[i];
    }
}
5
  • Эээ... Вы уверены? Там же вроде нужны элементы со значениями от valueB до valueC, а не с индексами от valueB до valueC. --- Правда, если массив упорядочен, то нам и правда нужен кусок между двумя индексами, но какими? Тут нужно либо во время сортировки запоминать, либо двоичный поиск использовать. При большом размере входного массива должно быть быстрее.
    – VladD
    5 июл 2013 в 12:48
  • Прошу прощения, перепутал. Поправил код. ------ int left = 0; int right = sortArrayValue.Length; while (left <= valueB) left++; while (right >= valueC) right--; for (int i = left; i <= right; i++) { intArrrayBuffer[i - left] = sortArrayValue[i]; } Улучшение будет заметно, если бОльшая часть массива попадает под условие выборки.
    – fori1ton
    5 июл 2013 в 12:51
  • Спасибо, сейчас передлеаю.
    – slavkan777
    5 июл 2013 в 12:52
  • @fori1ton: можно ещё чуть соптимизировать: не искать правую границу, а выходить из цикла по достижению условия: int left = 0; while (sortArrayValue[left] <= valueB) left++; for (int i = left; i <= sortArrayValue.Length; i++) { if (sortArrayValue[i] >= valueC) break; intArrrayBuffer[i - left] = sortArrayValue[i]; } Будет полезно в случае, когда меньшая часть массива попадает под условие.
    – VladD
    5 июл 2013 в 13:17
  • @fori1ton: или даже так: int idx = 0; foreach (var v in sortArrayValue) { if (v <= valueB) continue; if (v >= valueC) break; intArrrayBuffer[idx++] = v; } Хотя проверка v <= valueB будет выполняться даже тогда, когда она уже не нужна.
    – VladD
    5 июл 2013 в 13:19
2

Вот ещё функциональный вариант для отсортированного массива:

intArrrayBuffer = sortArrayValue.SkipWhile(v => v <= valueB)
                                .TakeWhile(v => v < valueC)
                                .ToArray();
1
  • спасибо учту
    – slavkan777
    5 июл 2013 в 13:26
2

Попробуйте

int[] A;
int[] Y = A.Where(x => (x > B || x < C));
2
  • Спасибо за помощь.
    – slavkan777
    5 июл 2013 в 12:41
  • 2
    код не компилируемый. Нужно либо заменить "int[] Y" на "var Y" или добавить вызов ToArray() 5 июл 2013 в 17:33

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.