List<double[][]> sort и binarySearch метод

@НовыйНовичок · Регистрация: 10.11.2013

Студворк — интернет-сервис помощи студентам

Здравствуйте! Поиск не дал результатов. Как можно отсортировать каждый массив списка по первому(n-му) столбцу?
И применить к первому(n-му) столбцу метод BinarySearch на поиск в нём заданного числа(ближайшего к заданному) и соответсвенно его индекса.
Прочитал эту ссылку: https://msdn.microsoft.com/ru-... w8xwf.aspx
не могу понять момент: если параметр value не найден, то как мне обработать побитовое дополнение,
чтобы получить ближайший индекс?
Кода пока никакого нет, если сделаю быстрее экспертов выложу )).

Добавлено через 13 минут
Сортировка наверное так:

C#

foreach (var instance in datalist)
            {
                instance[0].ToList<double>().Sort();
            }

Добавлено через 49 секунд
,где

C#

1	List<double[][]> datalist = new List<double[][]>();

Добавлено через 4 минуты
хотя это не совсем то, так как остальные столбцы не подтянутся к этой сортировке

@Aael · 20.12.2016, 15:01

Сообщение от НовыйНовичок

double[][]

Массив хранится по строкам или столбцам? Если по строкам сначала транспонируй, чтобы он хранился по столбцам, затем используй любую сортировку (это также решит проблему поиска в первой строке), например:

C#

1	Array.Sort(array, (a, b) => a[0].CompareTo(b[0]));

Сообщение от НовыйНовичок

как мне обработать побитовое дополнение

либо умножь на минус единицу, получишь индекс на единицу больше, либо используй тильду:

C#

double[] a = { 1, 2, 3 };
int idx = Array.BinarySearch(a, 0.7);
if (idx >= 0)
{
    Console.WriteLine("номер элемента " + idx);
}
else
{
    Console.WriteLine("элемент должен располагаться на позиции " + (~idx));
    Console.WriteLine("элемент должен располагаться перед " + (-idx) + "'ым");
}

@НовыйНовичок · 21.12.2016, 11:07 **[ТС]**

Вот нашел тоже про сортировку, только не понятно как у вас или нет: https://bytes.com/topic/c-shar... array-sort

Добавлено через 1 минуту
Ну и конечно спасибо за помощь

Добавлено через 11 минут
массив хранится по строка: строка 0 ----> время, первый параметр, 2-ой парамтр, 3-ий п-р, и т.д.
строка 1 ----> время, первый параметр, 2-ой парамтр, 3-ий п-р, и т.д.
строка 2 ----> время, первый параметр, 2-ой парамтр, 3-ий п-р, и т.д.
Если я отсортирую по времени, то остальные параметры не будут отсортированы ?, мне надо таким образом.
Т.е. параметр2 в строке 0 может быть больше параметра2 в строке1.

Добавлено через 19 часов 33 минуты
я неправильно написал третье сообщение в данной ветке: "мне не надо так чтобы элементы только в одном столбце сортировались" -- моя мысль, после слов транспонируй перескочила будто у меня двумерный. а не зубчатый массив, да и не слышал я пока про транспонирование зубчатых массивов. Так что вопроса нет....

Добавлено через 31 секунду
я неправильно написал третье сообщение в данной ветке: "мне не надо так чтобы элементы только в одном столбце сортировались" -- моя мысль, после слов транспонируй перескочила будто у меня двумерный. а не зубчатый массив, да и не слышал я пока про транспонирование зубчатых массивов. Так что вопроса нет....

Добавлено через 7 минут
хотя можно транспонировать вот так: https://www.codeproject.com/Ar... ray-CSharp

@НовыйНовичок 1 / 1 / 2 Регистрация: 10.11.2013 Сообщений: 126
	21.12.2016, 11:07 [ТС]	3
	Вот нашел тоже про сортировку, только не понятно как у вас или нет: https://bytes.com/topic/c-shar... array-sort Добавлено через 1 минуту Ну и конечно спасибо за помощь Добавлено через 11 минут массив хранится по строка: строка 0 ----> время, первый параметр, 2-ой парамтр, 3-ий п-р, и т.д. строка 1 ----> время, первый параметр, 2-ой парамтр, 3-ий п-р, и т.д. строка 2 ----> время, первый параметр, 2-ой парамтр, 3-ий п-р, и т.д. Если я отсортирую по времени, то остальные параметры не будут отсортированы ?, мне надо таким образом. Т.е. параметр2 в строке 0 может быть больше параметра2 в строке1. Добавлено через 19 часов 33 минуты я неправильно написал третье сообщение в данной ветке: "мне не надо так чтобы элементы только в одном столбце сортировались" -- моя мысль, после слов транспонируй перескочила будто у меня двумерный. а не зубчатый массив, да и не слышал я пока про транспонирование зубчатых массивов. Так что вопроса нет.... Добавлено через 31 секунду я неправильно написал третье сообщение в данной ветке: "мне не надо так чтобы элементы только в одном столбце сортировались" -- моя мысль, после слов транспонируй перескочила будто у меня двумерный. а не зубчатый массив, да и не слышал я пока про транспонирование зубчатых массивов. Так что вопроса нет.... Добавлено через 7 минут хотя можно транспонировать вот так: https://www.codeproject.com/Ar... ray-CSharp 0

Опции темы