Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.83/6: Рейтинг темы: голосов - 6, средняя оценка - 4.83
9 / 9 / 4
Регистрация: 27.06.2011
Сообщений: 295

Многопоточность. Потоки пропускают элементы списка?

31.03.2014, 05:53. Показов 1230. Ответов 4
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Начал разбираться с потоками и возник вопрос:
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
#region ЗАГРУЗКА ФОРМЫ
private void Form1_Load(object sender, EventArgs e)
{
  Data.test = new List<string>();
  for (int i = 1; i <= 255; i++)
  {
     Data.test.Add(i.ToString());
  }
 
}
#endregion
 
#region СТАРТУЕМ ПОТОКИ
private void button_Start_Click(object sender, EventArgs e)
{
  ThreadTemp ThTemp = new ThreadTemp(this);
  for (int i = 1; i < 2; i++)
  {
    new Thread(ThTemp.Run).Start();
  }
}
 
public class ThreadTemp
{
        public System.Threading.Thread Thrd;
        Form1 Form1;
 
        public ThreadTemp(Form1 Tht)
        {
            Form1 = Tht;
 
            Thrd = new System.Threading.Thread(this.Run);
            Thrd.Priority = ThreadPriority.Highest;
            Thrd.Start();
        }
 
        public void Run()
        {
int hash = Thread.CurrentThread.GetHashCode();
            Form1.Invoke(Form1.Delegate_WriteLog, new Object[] { "Старт потока, #: " + hash.ToString() + System.Environment.NewLine });
            for (int i = 0; i <= Data.test.Count - 1; i++)
            {
                Form1.Invoke(Form1.Delegate_WriteLog, new Object[] { "Поток #: " + hash.ToString() + " взял " + Data.ipdhcp[i] + System.Environment.NewLine });
                Data.test.RemoveAt(i);
 
            }
           
            #ДЛЯ ПРОВЕРКИ
            for (int i = 0; i <= Data.test.Count - 1; i++)
            {
                Form1.Invoke(Form1.Delegate_WriteLog, new Object[] { Data.test[i] + System.Environment.NewLine });
            }
        }
 
public static class Data
    {
        public static List<string> test { get; set; }
    }
Вопрос заключается в следующем:
Старт потока, #: 10
Поток #: 10 взял 1
Поток #: 10 взял 3
Поток #: 10 взял 5
Поток #: 10 взял 7
Поток #: 10 взял 9
Поток #: 10 взял 11
Поток #: 10 взял 13
Поток #: 10 взял 15
Поток #: 10 взял 17
Старт потока, #: 11
Поток #: 10 взял 19
Поток #: 10 взял 21
.....
Потоки пропускают элементы списка?Подскажите в чем я ошибся?А если убрать Data.test.RemoveAt(i); то два потока будут брать один и тот же элемент из списка
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
31.03.2014, 05:53
Ответы с готовыми решениями:

Потоки - многопоточность в C#
Добрый день.....помогите кто с проблемой...у меня есть 3-формы... я хочу из 3-тей формы управлять первой(3-тья форма с настройками...) мне...

Разбить коллекция на потоки(Многопоточность)
Добрый день всем! У меня есть коллекция из 20 объектов и 6 потоков. Вопрос : Как сделать так что бы объекты из коллекций брались и...

Многопоточность. Потоки выполняются по очереди
Написал простую программу, для наглядности многопоточности. package com.company; class MyThread implements Runnable { String...

4
Эксперт .NET
 Аватар для kolorotur
17823 / 12973 / 3382
Регистрация: 17.09.2011
Сообщений: 21,261
31.03.2014, 11:27
Цитата Сообщение от GRURUS Посмотреть сообщение
Потоки пропускают элементы списка?
Да.

Цитата Сообщение от GRURUS Посмотреть сообщение
Подскажите в чем я ошибся?
В организации цикла
Вы же удаляете на каждой итерации текущий элемент, после чего весь список сдвигается к началу и следующий элемент уже находится под текущим индексом, который вы после итерации увеличиваете, тем самым пропуская каждый второй элемент списка.

Цитата Сообщение от GRURUS Посмотреть сообщение
А если убрать Data.test.RemoveAt(i); то два потока будут брать один и тот же элемент из списка
Тут вариантов несколько:
1. Не удалять элементы из списка, а использовать общую переменную для индексирования.
2. Удалять элементы из списка и уменьшать значение i на каждой итерации
3. Перед запуском потоков разбивать список на раздельные части и отдавать каждому потоку только конкретную часть на обработку.

Первые два метода требуют синхронизации, последний ее не требует, но может привести к тому, что нагрузка на потоки будет неравномерной.
0
320 / 280 / 109
Регистрация: 27.09.2010
Сообщений: 1,058
31.03.2014, 11:42
Вы сделали как для новичка достаточно сложный пример для понимания. Я вам скажу, как это работает на простом примере. У вас есть список (глобальное объявление которой вы не указали в коде). Для примера в список засунем 1,2,3. Ставим указатель на перечисление. i=0. Соответственно мы берем 1. Потом мы этот элемент удаляем. Под нулевым индексом у нас 2, а под первым 3. Итерируем i. i=1. Что теперь выведет программа? Правильно.3. Я советую вам из массива ничего не удялять. А завести ещё одну переменную- глобальную. Итерировать её с каждым циклом. И все операции по итерированию, считывания массива и т.д. делать через мьютекс или локер. Т.к. у вас несколько потоков хотят получить доступ к одной и той же переменной, а это черевато последствиями.
0
9 / 9 / 4
Регистрация: 27.06.2011
Сообщений: 295
08.04.2014, 19:35  [ТС]
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
Data.countSrc = -1;
            while (true)
            {
                lock (block)
                {
                    Data.countSrc++;
                }
 
                if (Data.countSrc > Data.test.Count -1)
                {
                    break;
                }
 
                Form1.Invoke(Form1.Delegate_WriteLog, new Object[] { "Поток #: " + hash + " взял " + Data.test[Data.countSrc] + Environment.NewLine });
первый элемент списка берут все созданные потоки, а потом все как нужно...
Поток #: 11 взял 0
Поток #: 12 взял 1
Поток #: 13 взял 0
Поток #: 14 взял 0
Поток #: 15 взял 0
Поток #: 16 взял 0
Поток #: 17 взял 0
Поток #: 18 взял 0
Поток #: 19 взял 0
Поток #: 20 взял 0
Поток #: 11 взял 1
Поток #: 12 взял 2
Поток #: 13 взял 3
Поток #: 14 взял 4
Поток #: 15 взял 5
Поток #: 16 взял 6
Поток #: 17 взял 7
Поток #: 18 взял 8
Поток #: 19 взял 9
0
Эксперт .NET
 Аватар для kolorotur
17823 / 12973 / 3382
Регистрация: 17.09.2011
Сообщений: 21,261
09.04.2014, 13:13
GRURUS, вы синхронизируете операцию инкремента, но не синхронизируете операцию проверки. А ведь между проверкой и выполнением следующей инструкции какой-нибудь другой поток может изменить значение переменной.
C#
1
2
3
4
5
6
7
8
        public void Run()
        {
            int hash = Thread.CurrentThread.GetHashCode();
            Form1.Invoke(Form1.Delegate_WriteLog, new Object[] { "Старт потока, #: " + hash.ToString() + System.Environment.NewLine });
            int i;
            while ((i = Interlocked.Increment(ref Data.countSrc)) < Data.test.Count)
                Form1.Invoke(Form1.Delegate_WriteLog, new Object[] { "Поток #: " + hash.ToString() + " взял " + Data.ipdhcp[i] + System.Environment.NewLine });
        }
Data.countSrc сделайте изначально -1, чтобы не пропустить первый элемент.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
09.04.2014, 13:13
Помогаю со студенческими работами здесь

Многопоточность. Потоки работают не в том порядке
Здравствуйте, сейчас изучаю многопоточность в джаве и не могу понять, почему package com.example.hellworld; class test { ...

Многопоточность. Как остановить все потоки разом?
Сделал как тут: http://avtuh.ru/2010/10/10/delphi-videourok-mnogopotochnost-i-sinxronizaciya.html Как можно остановить разом все потоки?

Многопоточность. Как завершить неисполльзуемые потоки из главного потока
Привет. Буду рад любым идеям и замечаниям. Пишу многопоточный сокет сервер. Архитектура такая. Есть форма. На форме кнопка. Кнопка...

Многопоточность, потоки, threard, pthread_t,pthread_mutex_lock/unlock, pthread_create
подскажите где можно на понятных примерах, на пальцах разобрать работу с потоками желательно на основе сетевого программирования. совсем...

Многопоточность, Пул потоков: Запускаются следующие потоки не дождавшись предыдущих
Читаю из файла по строкам некий параметр для передачи в функцию, задаю кол-во потоков, запускаю потоки и нужно дождаться завершения...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
Жизнь в неопределённости
kumehtar 23.03.2026
Жизнь — это постоянное существование в неопределённости. Например, даже если у тебя есть список дел, невозможно дойти до точки, где всё окончательно завершено и больше ничего не осталось. В принципе,. . .
Модель здравоСохранения: работники работают быстрее после её введения.
anaschu 23.03.2026
geJalZw1fLo Корпорация до введения программа здравоохранения имела много невыполненных работниками заданий, после введения программы количество заданий выросло. Но на выплатах по больничным это. . .
1С: Контроль уникальности заводского номера
Maks 23.03.2026
Алгоритм контроля уникальности заводского (или серийного) номера на примере документа выдачи шин для спецтехники с табличной частью. Данные берутся из регистра сведений, по которому настроено. . .
Хочу заставить корпорации вкладываться в здоровье сотрудников: делаю мат модель здравосохранения
anaschu 22.03.2026
e7EYtONaj8Y Z4Tv2zpXVVo https:/ / github. com/ shumilovas/ med2. git
1С: Программный отбор элементов справочника по группе
Maks 22.03.2026
Установка программного отбора элементов справочника "Номенклатура" из модуля формы документа. В качестве фильтра для отбора справочника служит группа номенклатуры. Отбор по наименованию группы. . .
Как я обхитрил таблицу Word
Alexander-7 21.03.2026
Когда мигает курсор у внешнего края таблицы, и нам надо перейти на новую строку, а при нажатии Enter создается новый ряд таблицы с ячейками, то мы вместо нервных нажатий Энтеров мы пишем любые буквы. . .
Krabik - рыболовный бот для WoW 3.3.5a
AmbA 21.03.2026
без регистрации и смс. Это не торговля, приложение не содержит рекламы. Выполняет свою непосредственную задачу - автоматизацию рыбалки в WoW - и ничего более. Однако если админы будут против -. . .
1С: Программный отбор элементов справочника по значению перечисления
Maks 21.03.2026
Установка программного отбора элементов справочника "Сотрудники" из модуля формы документа. В качестве фильтра для отбора служит значение перечислений. / / Событие "НачалоВыбора" реквизита на форме. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru