1
class Test {
    static void Main() {
        int[] arrayTask = { 1, 2, -3, -6, -9, 10 };
        Console.WriteLine(
            " \a Максимальное значение массива: {0} \n  Минимальное значение: {1}",
            arrayTask.Max(),
            arrayTask.Min());  
    }
}

Я узнал максимальное и минимальное значения массива, как их поменять местами ? Надо определить индекс элемента по значению, это возможно ?

8
  • 2
    Индекс по значению определить нельзя, можно сохранить индекс для какого-то (максимального, минимального) значения и в дальнейшем оперировать им. Также обратите внимание, что в массиве может быть не один максимальный элемент, а два или более. Пример: {1, 2, 3, 4, 4, 4, 3, 4, 4, 2}
    – A K
    2 авг 2017 в 15:22
  • 2
    @AK, почему нельзя?
    – Grundy
    2 авг 2017 в 15:23
  • 1
    @Grundy Блин, вы учите людей плохому ))) Потому что я предполагал, что топикстартер сам бежит по массиву и запоминает текущий самый максимальный элемент и его индекс. И в этой ситуации, когда мы прошли весь массив и нашли min и max повторно итерировать массив -- несколько негуманно и отбивает навык написания чистого кода. Лишняя итерация O(N) зачем нужна? Не нужна.
    – A K
    2 авг 2017 в 15:25
  • 2
    @Aleksey Budaev по запросу "поиск элемента в массиве". 2 авг 2017 в 16:03
  • 1
    @Aleksey Budaev, во-первых Array.IndexOf<T>(T[], T), в противном случае каждый элемент массива будет упакован в Object, а затем распакован для сравнения. Во-вторых этот метод возвращает тебе первый элемент в массиве, удовлетворяющий условию. Их может быть несколько. Наконец, для этого тебе нужно знать искомый элемент. А это значит, что ты два раза пройдёшь поиском по массиву, о чём тебе и написал @AK 2 авг 2017 в 16:13

5 ответов 5

1

Я считаю, что хорошее решение должно быть прежде всего легко читаемым. Поэтому давайте попробуем не экономить на количестве проходов в ущерб ясности кода.

Получаем вот такой простой вариант:

public static void SwapMaxAndMin(int[] array)
{
    if (array.Length == 0)
        return;

    var min = array.Min();
    var max = array.Max();

    if (min == max)
        return;

    for (int i = 0; i < array.Length; i++)
    {
        if (array[i] == min)
            array[i] = max;
        else if (array[i] == max)
            array[i] = min;
    }
}
3
  • С какой стороны посмотреть. Есть ещё гибкость и расширяемость. Вот понадобится тебе перейти от int к T протащить сюда IComparer<T>, и такой читабельный код моментально превратится в страхолюдину. Но в идеальном мире, где код не меняется со временем - сойдёт. :) 3 авг 2017 в 12:57
  • 1
    @LunarWhisper: Гибкость и расширяемость — YAGNI. Потому что завтра не int, а T, послезавтра не максимум, а максимум по селектору, послепослезавтра не массив, а база данных. Предусмотреть заранее всё невозможно (а если пытаться, получится Java).
    – VladD
    3 авг 2017 в 13:58
  • @VladD спасибо, то что нужно. 4 авг 2017 в 5:37
1
public static void SwapMaxAndMin(Int32[] array)
{
    int maxValue = int.MinValue;
    int minValue = int.MaxValue;
    int maxCount = 0;
    int minCount = 0;
    int maxIndex = 0;
    int minIndex = 0;

    for (int i = 0; i < array.Length; i++)
    {
        int number = array[i];
        if (number > maxValue)
        {
            maxValue = number;
            maxCount = 1;
            maxIndex = i;
        }
        else if (number == maxValue)
        {
            maxCount++;
        }

        if (number < minValue)
        {
            minValue = number;
            minCount = 1;
            minIndex = i;
        }
        else if (number == minValue)
        {
            minCount++;
        }
    }

    if (maxCount != 1)
        throw new NotSupportedException($"В массиве {maxCount} максимальных элементов.");
    if (minCount != 1)
        throw new NotSupportedException($"В массиве {minCount} минимальных элементов.");

    array[minIndex] = maxValue;
    array[maxIndex] = minValue;
}
13
  • Я правильно понимаю, что Вы присваиваете <code> int maxValue = int.MinValue; int minValue = int.MaxValue </code> максимальные значения int ? А в первом витке цикла number принимает значение 0? 2 авг 2017 в 16:48
  • @AlekseyBudaev нет, неправильно
    – user176262
    2 авг 2017 в 16:50
  • 1
    До первой итерации максимальное значение равно минимально возможному, минимальное - максимально возможному. Если в коллекции есть хотя бы один элемент, то на первой итерации они станут равны ему. В первом витке number будет равен первому элементу массива (i == 0). :) 2 авг 2017 в 16:51
  • @LunarWhisper 'int maxValue = int.MinValue;' Переменная maxValue принимает значение -2147483648. Почему нет? 2 авг 2017 в 16:58
  • 3
    За минимальное и максимальное значение лучше брать самый первый элемент коллекции и далее уже производить сравнения. 2 авг 2017 в 17:21
0

Если несколько максимальных и минимальных, то меняем их ВСЕ!

int max = arrayTask.Max();
int min = arrayTask.Min();
arrayTask = arrayTask.Select(x=> x==min ? max : x==max ? min : x).ToArray();

пример не повторяющихся мин-макс:

[1, 2, 2, 3, 4, -100, 0] => [1, 2, 2, 3, -100, 4, 0]

пример повторяющихся мин-макс:

[1, 2, 4, 4, 4, -100, 0] => [1, 2, -100, -100, -100, 4, 0]

изменение по первому вхождению

int max = arrayTask.Max();
int min = arrayTask.Min();
int imax = arrayTask.Select((x,i) => x==max ? i : -1).First(x => x>=0);
int imin = arrayTask.Select((x,i) => x==min ? i : -1).First(x => x>=0);
arrayTask = arrayTask.Select((x,i) => i==imin ? max : i==imax ? min : x).ToArray();

[1, -100, 4, 4, 4, -100, 0] => [1, 4, -100, 4, 4, -100, 0]

PS: Не знал какой вариант вам нужен при таких случаях, поэтому 2 варианта решения

PS2: Дабы избежать глюка при пустом массиве рекомендую:

if (arrayTask.length > 0) { /*Выбранный алгоритм*/ }
6
  • 1
    На пустом массиве выбросит ошибку. imax и imin всё-таки лучше (быстрее и читабельнее) получать при помощи IndexOf. Пять раз проходишь по массиву вместо одного. О.о 3 авг 2017 в 12:48
  • @Lunar Whisper, Прочитайте PS2, и не 5 раз, прочитайте про Linq... проход 3 раза 3 авг 2017 в 13:43
  • Max() - первый раз; Min() - второй раз; .Where(...).First(...) - ещё два раза, Select(...).ToArray() - пятый раз. Если тебе кажется, что Where и Select магическим образом схлопнутся в одну инструкцию, то нет, тебе кажется. Каждый из них создаст собственный IEnumerator, каждый из которых по одному разу пройдёт по массиву. Если ты хочешь объединить их в одно перечисление, это необходимо сделать явно. К слову, imax и imin тебе не нужны, раз уж вся логика находится внутри Select'а, ничто не мешает прямо там проверить на равенство min и max. Вот тогда будет 3 раза. 3 авг 2017 в 17:29
  • .Where(...).First(...) - отрабатывает до первого вхождения, и не 2 раза а максимум 1, но в большинстве случаев 2 итерации .Where(...).First(...) займут менее 1-го раза, еще раз рекомендую узнать как работают Linq запросы 4 авг 2017 в 4:43
  • 1
    Мы же рассматриваем худший сценарий, когда максимальный и минимальный элементы расположены в самом конце. Недетерминированность временных затрат ещё никого до добра не доводила. :) 7 авг 2017 в 9:20
0

Для любителей абстракций и новых фишек языка:

public static void SwapMaxAndMin<T>(T[] source) where T : IComparable<T>
{
    int IndexOfMax()
    {
        int index = 0;
        for (int i = 1; i < source.Length; ++i)
            if (source[index].CompareTo(source[i]) < 0) index = i;
        return index;
    }

    int IndexOfMin()
    {
        int index = 0;
        for (int i = 1; i < source.Length; ++i)
            if (source[index].CompareTo(source[i]) > 0) index = i;
        return index;
    }

    if (source.Length == 0) return;
    (int maxIndex, int minIndex) = (IndexOfMax(), IndexOfMin());
    (source[minIndex], source[maxIndex]) = (source[maxIndex], source[minIndex]);
}

Использовать можно так:

static void Main()
{
    var array = new[] { 1, 2, -3, -6, -9, 10 };
    Console.WriteLine(string.Join(" ", array));
    SwapMaxAndMin(array);
    Console.WriteLine(string.Join(" ", array));
    Console.ReadLine();
}
10
  • 1. Ты игнорируешь то, что в массиве может быть несколько максимальных или минимальных элементов. 2. Зачем два раза проходить по массиву? 3 авг 2017 в 8:59
  • 1. Здесь уже автору виднее какой должен быть результат - игнорирование одинаковых элементов как у меня или исключение как у вас. 2. Разницы никакой - один раз пройти массив со стоимостью итерации 2 или два раза пройти массив со стоимостью итерации 1 3 авг 2017 в 9:06
  • Не говорите ерунды. Доступ к памяти (даже последовательный) - это не мгновенная операция. Один проход с двумя проверками: 0.2800165 сек., два прохода с одной проверкой: 0.4743305 сек. разница ровнёхонько в 2 раза, потому что сравнить две цифры из стека, которые в идеале ещё и процессор скэширует на порядок быстрее, чем два раза перебирать массив из управляемой кучи. 3 авг 2017 в 9:24
  • 1
    @LunarWhisper, замедление дает использование CompareTo, если использовать вместо дженериков int и операторы > и <, то вариант с последовательными циклами всего на 20-30% медленнее, но, даже на миллионе объектов это незначительно. Ну и место для оптимизации в угоду читаемости всегда есть. 3 авг 2017 в 10:10
  • 1
    string.Concat(array.Select(e => e + " ")) зачем такое извращение? Неужели нельзя так: String.Join(" ", array) ? 17 авг 2017 в 18:34
0
var min = array.Min();
var max = array.Max();

if (min == max)
    return "Минимум и максимум равны";

for (int i = 0; i < array.Length; i++)
{
    if (array[i] == min)
        array[i] = max;
    else if (array[i] == max)
        array[i] = min;
}
2
  • Вы в одном случае возвращаете строку, а во втором что? Как это скомпилируется? И чем отличается от этого ответа? 18 авг 2017 в 7:01
  • Во втором случае идет просто замена, а для вывода массива использовать снова цикл: for (int i = 0; i < array.Length; i++) {Console.WriteLine(array[i]);}
    – user222335
    18 авг 2017 в 9:10

Ваш ответ

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

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