Re[14]: удаление элементов ArrayList - .NET

Такой вопрос —

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

    public static void ChangeValues( IList myList )  
    {
            
        System.Collections.IEnumerator myEnumerator = myList.GetEnumerator();
        
        
        while ( myEnumerator.MoveNext() )
        {
        //добавляю в другой ArrayList текущий номер, чтобы затем в другом цикле удалить
        //эту запись
        }
    
    }

... <<Britney — camper Rsdn@Home 1.1.4 beta 1 Windows XP 5.1.2600.0 >>

Здравствуйте, DEMON HOOD, Вы писали:

DH>есть набор элементов с которыми нужно работать,
DH>пусть это будут случайные числа
DH>использую ArrayList т.к удобно динамически увеличивать размерность массива,
DH>но мне нужно также и удалять значения, например удалять все четные числа
DH>ниже приведен примерный кусок кода, мне он не нравится, т.к нужно использовать
DH>дополнительный массив, может нужно не ArrayList использовать?

А может проще не использовать энумератор?

... << RSDN@Home 1.1.4 beta 3 rev. 228>>

Здравствуйте, AndrewVK, Вы писали:

AVK>Здравствуйте, DEMON HOOD, Вы писали:

DH>>дополнительный массив, может нужно не ArrayList использовать?

AVK>А может проще не использовать энумератор?
как тогда? мне нужно переодически просматривать весь массив и манипулировать с хранимыми данными.

... <<Rammstein — Zwitter Rsdn@Home 1.1.4 beta 1 Windows XP 5.1.2600.0 >>

Здравствуйте, DEMON HOOD, Вы писали:

DH>Здравствуйте, AndrewVK, Вы писали:

AVK>>Здравствуйте, DEMON HOOD, Вы писали:

DH>>>дополнительный массив, может нужно не ArrayList использовать?

AVK>>А может проще не использовать энумератор?
DH>как тогда? мне нужно переодически просматривать весь массив и манипулировать с хранимыми данными.
спросил и понял, что ступил

... <<Rammstein — Adios Rsdn@Home 1.1.4 beta 1 Windows XP 5.1.2600.0 >>

Здравствуйте, DEMON HOOD, Вы писали:

DH>Такой вопрос —

DH>есть набор элементов с которыми нужно работать,
DH>пусть это будут случайные числа
DH>использую ArrayList т.к удобно динамически увеличивать размерность массива,
DH>но мне нужно также и удалять значения, например удалять все четные числа
DH>ниже приведен примерный кусок кода, мне он не нравится, т.к нужно использовать
DH>дополнительный массив, может нужно не ArrayList использовать?

DH>

DH>    public static void ChangeValues( IList myList )  
DH>    {
            
DH>        System.Collections.IEnumerator myEnumerator = myList.GetEnumerator();
        
        
DH>        while ( myEnumerator.MoveNext() )
DH>        {
DH>        //добавляю в другой ArrayList текущий номер, чтобы затем в другом цикле удалить
DH>        //эту запись
DH>        }
    
DH>    }
DH>

А если использовать следующий код:

public void DeleteEvenNumbers(ArrayList myArray)
{
    for(int i=0; i<myArray.Count; i++ )
    {
        if (myArray[i]%2 == 0)
        {
            myArray.RemoveAt(i);
        }
    }
}

... << RSDN@Home 1.1.3 stable >>

Здравствуйте, kondrat_kiev, Вы писали:

_>А если использовать следующий код:
_>

_>public void DeleteEvenNumbers(ArrayList myArray)
_>{
_>    for(int i=0; i<myArray.Count; i++ )
_>    {
_>        if (myArray[i]%2 == 0)
_>        {
_>            myArray.RemoveAt(i);
_>        }
_>    }
_>}
_>

Менять контент коллекции в процессе перечисления ее элементов низзя.

... << RSDN@Home 1.1.4 beta 3 rev. 225>>

Можно пробегать по исходному списку и нужные элементы, т.е. те, которые не надо удалять, копировать в новый список, типа

IList FilterList(IList sourceList, IComparer criteria)

... << RSDN@Home 1.1.4 beta 3 rev. 225>>

Здравствуйте, kondrat_kiev, Вы писали:
_>А если использовать следующий код:
_>

_>public void DeleteEvenNumbers(ArrayList myArray)
_>{
_>    for(int i=0; i<myArray.Count; i++ )
_>    {
_>        if (myArray[i]%2 == 0)
_>        {
_>            myArray.RemoveAt(i);
_>        }
_>    }
_>}
_>

Так не будет работать, например, со списком, состоящим только из чётных элементов.
А так должно.

      for(int i = 0; i < myArray.Count;) {
        if((int)myArray[i] % 2 == 0) {
          myArray.RemoveAt(i);
        } else {
          i++;
        }//if
      }//for

Здравствуйте, Сантехник, Вы писали:

_>>public void DeleteEvenNumbers(ArrayList myArray)
_>>{
_>>    for(int i=0; i<myArray.Count; i++ )
_>>    {
_>>        if (myArray[i]%2 == 0)
_>>        {
_>>            myArray.RemoveAt(i);
_>>        }
_>>    }
_>>}

С>Менять контент коллекции в процессе перечисления ее элементов низзя.

В приведённом примере можно. Нельзя при запущенном IEnumerator, а здесь он не используется.

С>Менять контент коллекции в процессе перечисления ее элементов низзя.

Почему нельзя??? В этой ситуации енумератор не используется, поэтому можно.
Только надо учесть, что после удаления элемента myArray.RemoveAt(i), если ничего с переменной цикла i не делать — следующей итерацией ты перепрыгнешь через один элемент коллекции. Чтобы этого не было, добавляй i-- в теле цикла.

Здравствуйте, _FRED_, Вы писали:

_FR>В приведённом примере можно. Нельзя при запущенном IEnumerator, а здесь он не используется.

Я имел в виду не конкретно этот пример, а как good-practice в принципе.

... << RSDN@Home 1.1.4 beta 3 rev. 225>>

С>Я имел в виду не конкретно этот пример, а как good-practice в принципе.

А как тогда с точки зрения "good-practice" удалять из коллекции элементы в зависимости от условия, накладываемого на элементы этой же коллекции?

Здравствуйте, Wile, Вы писали:

W>А как тогда с точки зрения "good-practice" удалять из коллекции элементы в зависимости от условия, накладываемого на элементы этой же коллекции?

Ну, к примеру, мой вариант был здесь

... << RSDN@Home 1.1.4 beta 3 rev. 225>>

Здравствуйте, Сантехник, Вы писали:

С>Здравствуйте, Wile, Вы писали:

W>>А как тогда с точки зрения "good-practice" удалять из коллекции элементы в зависимости от условия, накладываемого на элементы этой же коллекции?

С>Ну, к примеру, мой вариант был здесь

С>Можно пробегать по исходному списку и нужные элементы, т.е. те, которые не надо удалять, копировать в С>новый список...

А если коллекция здоровая?

Несогласие как-нить прокоментировать возможно?

Здравствуйте, Wile, Вы писали:

W>А если коллекция здоровая?

Если здоровая, то, имхо, накладные расходы на копирование элементов при удалении элементов из середины ArrayList'а в этом варианте

public void DeleteEvenNumbers(ArrayList myArray)
{
    for(int i=0; i<myArray.Count; i++ )
    {
        if (myArray[i]%2 == 0)
        {
            myArray.RemoveAt(i);
        }
    }
}

будут нехилые.

... << RSDN@Home 1.1.4 beta 3 rev. 225>>

Здравствуйте, _FRED_, Вы писали:

_FR>Несогласие как-нить прокоментировать возможно?

Я прошу прощения, млин промахнулся... Ошибся сообщением, д.б. быть предыдущее... Я могу как-то исправить свою ошибку?

... << Rsdn@Home 1.1.4 beta 1 >>

Здравствуйте, Wile, Вы писали:
_FR>>Несогласие как-нить прокоментировать возможно?

W>Я прошу прощения, млин промахнулся... Ошибся сообщением, д.б. быть предыдущее... Я могу как-то исправить свою ошибку?

Ничего, с кем не случается

	От:	DEMON HOOD
	Дата:	08.11.04 20:48
	Оценка:

От:	AndrewVK	http://blogs.rsdn.org/avk
Дата:	08.11.04 21:17
Оценка:	1 (1)

	От:	DEMON HOOD
	Дата:	08.11.04 21:39
	Оценка:

	От:	DEMON HOOD
	Дата:	08.11.04 21:52
	Оценка:

	От:	kondrat_kiev
	Дата:	09.11.04 06:58
	Оценка:	1 (1)

	От:	Сантехник
	Дата:	09.11.04 07:27
	Оценка:

От:	_FRED_	@ViIvanov
Дата:	09.11.04 07:45
Оценка: