Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.67/15: Рейтинг темы: голосов - 15, средняя оценка - 4.67
0 / 0 / 0
Регистрация: 15.05.2012
Сообщений: 75

Работа с ArrayList

31.01.2014, 23:29. Показов 2907. Ответов 9
Метки нет (Все метки)

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

Интересует вопрос, как можно показать реализацию метода RemoveAt из класса ArrayList. Он удаляет по индексу элемент массива.


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
        
        static void Main(string[] args)
        {
 
            ArrayList arr = new ArrayList();
        
            arr.Add(1);
            arr.Add(2);
            arr.Add(3);
            arr.Add(4);
 
            arr.Insert(4, 50);
            arr.RemoveAt(4);
            arr.RemoveAt(3);
 
            Console.WriteLine(arr[4]);
                        
            Console.WriteLine("Размер внутреннего массива: {0} ", arr.Capacity);
            Console.WriteLine("Количество элементов массива: {0} ", arr.Count);
            
            PrintValues(arr);
            
        }
    }
Показаный выше код, работает следующим образом: добавляет 4 элемента, потом вставлет 5-й, удаляет 2 элемента. Сложность понимания заключается в том, что длинна внутреннего массива (arr.Capacity) равна 8, но при попытке обратится к 4 элементу выдает ошибку. Выходит внутренний массив не сокращается при удалении элемента.

Заранее благодарю за ответ.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
31.01.2014, 23:29
Ответы с готовыми решениями:

В классе Use объявить ArrayList и добавить в каждый элемент ArrayList ID, Name, Text, Song
народ помогите есть класс Card и класс Use, код бросил, namespace KURSOVA { class Card { public string Name {...

ArrayList: необработанное исключение. Операции над множествами с использованием ArrayList
Задача: разработать калькулятор для логических множеств ( для операций пересечение, объединение, разность и симметричная разность). Сделано...

Ошибка в многопоточном коде (работа с массивом ArrayList)
Здравствуйте. Есть примерно такой кусочек кода. check() вызывается в нескольких потоках и дело в том, что при поиске текста в массиве lines...

9
Эксперт Java
 Аватар для turbanoff
4094 / 3828 / 745
Регистрация: 18.05.2010
Сообщений: 9,331
Записей в блоге: 12
31.01.2014, 23:38
Цитата Сообщение от Makeda Посмотреть сообщение
Сложность понимания заключается в том, что длинна внутреннего массива (arr.Capacity) равна 8, но при попытке обратится к 4 элементу выдает ошибку.
Всё так и задумано. Про внутренний массив - это ваши догадки/домыслы(возможно верные, но речь не об этом).
Количество элементов, которые вы добавили 4, удалили 2, осталось 2. Получите и распишитесь. никакого элемента с индексом 4 нет, и не может быть.
0
0 / 0 / 0
Регистрация: 15.05.2012
Сообщений: 75
31.01.2014, 23:39  [ТС]
Ну это я понимаю, почему arr.Capacity = 8 ??
0
Эксперт .NET
 Аватар для insite2012
5548 / 4311 / 1218
Регистрация: 12.10.2013
Сообщений: 12,371
Записей в блоге: 2
31.01.2014, 23:52
Цитата Сообщение от Makeda Посмотреть сообщение
Ну это я понимаю, почему arr.Capacity = 8 ??
Capacity - Получает или задает число элементов, которое может содержать класс ArrayList.
Ключевое слово - может.
Count - Возвращает число элементов, которые фактически содержатся в коллекции ArrayList.
Ключевые слова - фактически содержатся.
http://msdn.microsoft.com/ru-r... .110).aspx
0
0 / 0 / 0
Регистрация: 15.05.2012
Сообщений: 75
01.02.2014, 01:10  [ТС]
Всеравно не понятно зачем нужно arr.Capacity, можно и Count обойтись. Другое дело если бы arr.Capacity отражало размер динамического массива, а так получает Capacity увеличивается когда размер массива увеличивается, но не уменьшается в противоположном случае... но вопрос не в этом, мне нужно написать аналог RemoveAt, а в нем получается элемент удали, но размер массива оставь прежним. Ну это я сделал, но когда я пользуюсь методом RemoveAt из .NetFramework, то там при обращении к удаленному элементу вызывается исключение (arr[4]), а вот у меня так не выходит.

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
public void RemoveAt(int index) 
                  {     
                      if (index >= Count)     
                         {         
                             throw new IndexOutOfRangeException();     
                         }
 
                      int shiftStart = index + 1;     
                      
                      if (shiftStart < Count) //  если удаляется не последний элемент массива     
                          {         
                              // Сдвиг массива на один элемент влево                                       
                              Array.Copy(_items, shiftStart, _items, index, Count - shiftStart);     
                          }  
                      Count--; 
 
                          
                   }
0
Эксперт .NET
 Аватар для insite2012
5548 / 4311 / 1218
Регистрация: 12.10.2013
Сообщений: 12,371
Записей в блоге: 2
01.02.2014, 01:17
Мне не совсем понятно, что Вы хотите получить от этого типа массивов. Вы бы почитали по ссылке, глядишь и вопросы отпадут.
Capaсity - это емкость массива, которая увеличивается динамически (но сама по себе она уменьшится уже не может). К примеру, вы добавляете в массив 5 элементов. Его емкость становиться равна 8 (минимальный размер блока). Добавили еще 4, что превысило минимальный размер (8). Значит, массив увеличился еще на размер блока и его емкость стала равна 16. И так далее.
А вот свойство Count - это как раз число элементов, которые в нем фактически содержатся (аналог Length у обычного массива).
Что-то еще не понятно?
0
0 / 0 / 0
Регистрация: 15.05.2012
Сообщений: 75
01.02.2014, 01:26  [ТС]
Минимальный размер блока - 4.

С этим понятно. Добавил 5 элементов в массив, потом удалил 1. Count = 4, Capacity = 8. Обратился к удаленному array[4], получил исключение IndexOutOfRangeException(). Выходит Capacity не размер массива, а что, так как нельзя обратится к индексу array[4]. Вопрос как написать самому метод RemoveAt, что бы он вот так работал. Читаю книгу Algorithms and Data Structures by Robert Horvick. Реализация метода что выше от туда, но она не работает правельно ....
0
Эксперт .NET
 Аватар для insite2012
5548 / 4311 / 1218
Регистрация: 12.10.2013
Сообщений: 12,371
Записей в блоге: 2
01.02.2014, 01:31
Цитата Сообщение от Makeda Посмотреть сообщение
Минимальный размер блока - 4.
Насколько я знаю, минимальный может быть 8 (1 байт). Меньше быть не может (но могу ошибаться, возможно что 16). То есть это минимальный его размер. Через это свойство Вы можете установить свой размер (если заранее известно количество добавляемых элементов), это может повысить его быстродействие.
Как-то так. Читайте литературу, в книгах все это есть.
0
0 / 0 / 0
Регистрация: 15.05.2012
Сообщений: 75
01.02.2014, 01:44  [ТС]
Ну я практически проверял, создал массив на 2 элемента - Capacity стал равен 4. При увеличении значение удваивается.
0
Master of Orion
Эксперт .NET
 Аватар для Psilon
6102 / 4958 / 905
Регистрация: 10.07.2011
Сообщений: 14,522
Записей в блоге: 5
01.02.2014, 12:41
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
    public virtual object this[int index]
    {
      get
      {
        if (index < 0 || index >= this._size)
          throw new ArgumentOutOfRangeException("index", Environment.GetResourceString("ArgumentOutOfRange_Index"));
        else
          return this._items[index];
      }
      set
      {
        if (index < 0 || index >= this._size)
          throw new ArgumentOutOfRangeException("index", Environment.GetResourceString("ArgumentOutOfRange_Index"));
        this._items[index] = value;
        ++this._version;
      }
    }
достаточно просто увидеть, что сначала идет проверка, и если значение не попадает в ожидаемый диапазон, то кидается исключение. Вам массив внутренний никто никогда не покажет, потому что создатели фреймворка даже когда наворотили такой дурацкий класс все-таки думали об ООП.

И да, юзайте Generics.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
01.02.2014, 12:41
Помогаю со студенческими работами здесь

ArrayList.Contains
Добрый день. Есть две коллекции типа ArrayList. Первая коллекция (word) хранит элементы: the the english Вторая...

ArrayList
Обььясните, пожалуйста, разницу между count i capacity в ArrayList Т.е. есть АrrayList t= new ArrayList() //как-то там заполняется...

ArrayList
Как использовать ArrayList? Я смотрел в MSDN, там есть пример: ArrayList myAL = new ArrayList(); myAL.Add(&quot;Hello&quot;); ...

Коллекция ArrayList
При выводе данных выскакивает ошибка. Но при использовании List&lt;Pip&gt; всё работает нормально. Не подскажете как исправить. using System; ...

вывод из ArrayList
Есть класс, в котором содержатся данные о человеке(имя, профессия, рост, зарплата). Нужно было сделать динамический массив с помощью...


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

Или воспользуйтесь поиском по форуму:
10
Ответ Создать тему
Новые блоги и статьи
Оттенки серого
Argus19 18.03.2026
Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++
8Observer8 17.03.2026
Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip
Символические и жёсткие ссылки в Linux.
algri14 15.03.2026
Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ФедосеевПавел 14.03.2026
Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
делаю науч статью по влиянию грибов на сукцессию
anaschu 13.03.2026
прикрепляю статью
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru