вложенный цикл (бесконечный?)

@4117780 · Регистрация: 02.06.2013

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

Здравствуйте всем.

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
for (int i = 0; i < list.Count; i+2)
{
 int a =0;
 while(list[i] != list[1+2*n])
 n++;
 a++;
 //записать а;
 while(list[2*n] != list[1+2*m])
 m++;
 a++;
 //записать а;
 while(list[2*m] != list[1+2*l])
 l++;
 a++;
 //записать а;
 while(list[2*l] != list[1+2*k])
 k++;
 a++;
 //записать а;
 ...
 }

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

как выполнить такую задачу, если я не знаю какое количество интераций меня ждет?

@canopen · 07.06.2013, 08:43

Из вопроса мало что понятно. Прежде всего, почему столбца два, а список один? Если вам нужно найти количество совпадающих чисел, тогда, скорее всего, нужны будут два цикла - во внешнем вы перебираете числа из первого столбца, а во внутреннем для каждого числа из первого перебираете все числа из второго. Для ускорения можно предварительно отсортировать списки. Если в одном столбце может быть несколько одинаковых чисел, то придется после нахождения пары удалять ее из обоих списков.

@4117780 · 07.06.2013, 09:14 **[ТС]**

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

Из вопроса мало что понятно. Прежде всего, почему столбца два, а список один? Если вам нужно найти количество совпадающих чисел, тогда, скорее всего, нужны будут два цикла - во внешнем вы перебираете числа из первого столбца, а во внутреннем для каждого числа из первого перебираете все числа из второго. Для ускорения можно предварительно отсортировать списки. Если в одном столбце может быть несколько одинаковых чисел, то придется после нахождения пары удалять ее из обоих списков.

про два столбца - это я так, условно назвал.
есть список целочисленных значений
для каждого числа нечетного порядка в списке(например, list[5]) мне надо определить - есть ли это же число, но четного порядка и, если есть(например, оказалось list[16]), то для числа в списке, предшетвующему "найденнму дублю"(list[15]), есть ли дубль четного порядка и, если есть(например, для list[15] это оказалось list[8]), то для числа, предшетвующему "вновь найденному дублю"(list[7]) ... и тд

не знаю как еще объяснить

Добавлено через 48 секунд
в общем, итерационный цикл.

@canopen · 07.06.2013, 10:17

А что будет если дублем для list[5] является list[6]? И каков должен быть результат работы программы?

@4117780 · 07.06.2013, 10:27 **[ТС]**

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

А что будет если дублем для list[5] является list[6]?

исключено.
Результат - определение глубины. Число интераций(не уверен, что правильно использую выражение)

@canopen · 07.06.2013, 11:23

Тогда проще всего использовать рекурсивную функцию:

C#
1
2
3
4
5
6
7
8
9
10
11
12
private static int GetDepth(IList<int> list, int pos, int depth)
{
    for (int i = 1; i < list.Count; i += 2)
    {
        if (list[i] == list[pos])
        {
            return GetDepth(list, i - 1, depth + 1);
        }
    }
 
    return depth;
}

Новые блоги и статьи Все статьи Все блоги /
Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .	Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .
Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .	модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .	Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .

@canopen 432 / 433 / 93 Регистрация: 16.07.2012 Сообщений: 886
	07.06.2013, 08:43
	Из вопроса мало что понятно. Прежде всего, почему столбца два, а список один? Если вам нужно найти количество совпадающих чисел, тогда, скорее всего, нужны будут два цикла - во внешнем вы перебираете числа из первого столбца, а во внутреннем для каждого числа из первого перебираете все числа из второго. Для ускорения можно предварительно отсортировать списки. Если в одном столбце может быть несколько одинаковых чисел, то придется после нахождения пары удалять ее из обоих списков. 0

@canopen 432 / 433 / 93 Регистрация: 16.07.2012 Сообщений: 886
	07.06.2013, 10:17
	А что будет если дублем для list[5] является list[6]? И каков должен быть результат работы программы? 0