Сдвиг элементов массива / WinForms, .Net Framework

ReSQL.ru

Мобильная версия Контакт Правила FAQ Помощь

Гость

Войти | Регистрация | Профиль | Очистить

Новые сообщения | Избранное

Форумы | Пользователи | Статистика | Мод. лог | Поиск

Цитировать

Написать

Автор*:

Ввести пароль для входа

Тема*:

Сообщение

Данное сообщение тематическое

Сообщение содержит картинки или видео 18+

Автор:

ВНИМАНИЕ! На данном подфоруме действуют строгие правила. Удостоверьтесь, что ваше сообщение соответствует им!

Форум или тема закрыты для гостей. Необходима авторизация!

Загрузить последнюю сохраненную версию

Вложение:

Вставить как галерею

Максимальный размер вложений: 4,0 МБ, аудио/видео: 8,0 МБ. Картинки большего размера ужимаются, если возможно.

Введите код, изображенный на картинке. Если код нечитаемый, кликните картинку, чтобы загрузить другой вариант.

Отправляя сообщение, я выражаю свое согласие с правилами форума и принимаю пользовательское соглашение.

Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр

Форумы / WinForms, .Net Framework [игнор отключен] [закрыт для гостей] / Сдвиг элементов массива

10 сообщений из 10, страница 1 из 1

Сдвиг элементов массива

#38573943

webber81

Гость

Есть массив

Код: c#

1.
2.
3.
4.

for (int i=0; i<1000000; i++)
{
	nums[i] = i;
}

Как вставить например такой элемент
nums[100] = 234;
Чтобы все последующие элементы сдвинулись на одну позицию (без переприсваивания элементов)?

...

Рейтинг:

0 / 0

27.02.2014, 12:07

| Ответить | Цитировать | Написать

Сдвиг элементов массива

#38573953

Алексей К

Участник

Откуда: Новосибирск

Сообщения: 14 461

Рейтинг: 0 / 0

webber81Чтобы все последующие элементы сдвинулись на одну позицию (без переприсваивания элементов)?В массиве - никак. Но можно посмотреть на Связный список .

...

Рейтинг:

0 / 0

27.02.2014, 12:13

| Ответить | Цитировать | Написать

Сдвиг элементов массива

#38573972

Pallaris

Участник

Откуда: Украина, Донецк

Сообщения: 1 588

Рейтинг: 0 / 0

Код: c#

1.
2.
3.

List<int> l = new List<int>();
l.InsertRange(0,nums); 
l.Insert(100, 234);

...

Рейтинг:

0 / 0

27.02.2014, 12:27

| Ответить | Цитировать | Написать

Сдвиг элементов массива

#38574050

ЕвгенийВ

Участник

Откуда: Москва

Сообщения: 3 430

Рейтинг: 0 / 0

Pallaris

Код: c#

1.
2.
3.

List<int> l = new List<int>();
l.InsertRange(0,nums); 
l.Insert(100, 234);

Для таких операций оптимизирован LinkedList .

...

Рейтинг:

0 / 0

27.02.2014, 13:09

| Ответить | Цитировать | Написать

Сдвиг элементов массива

#38574061

skyANA

Участник

Откуда: Зеленоград

Сообщения: 22 795

Рейтинг: 0 / 0

Pallaris

Код: c#

1.
2.
3.

List<int> l = new List<int>();
l.InsertRange(0,nums); 
l.Insert(100, 234);

ТСу требуется без переприсваивания элементов

...

Рейтинг:

0 / 0

27.02.2014, 13:16

| Ответить | Цитировать | Написать

Сдвиг элементов массива

#38574131

D129

Участник

Сообщения: 14 546

Рейтинг: 0 / 0

Алексей КВ массиве - никак.
+1

Добавить элемент в массив без "переприсваивания" - ну это как ... вставить звено в цепь без разьединения самой цепи.

...

Рейтинг:

0 / 0

27.02.2014, 13:54

| Ответить | Цитировать | Написать

Сдвиг элементов массива

#38574140

Pallaris

Участник

Откуда: Украина, Донецк

Сообщения: 1 588

Рейтинг: 0 / 0

skyANAPallaris

Код: c#

1.
2.
3.

List<int> l = new List<int>();
l.InsertRange(0,nums); 
l.Insert(100, 234);

ТСу требуется без переприсваивания элементов

А там переприсваивание происходит? Ну... его не видно зато :)

...

Рейтинг:

0 / 0

27.02.2014, 13:59

| Ответить | Цитировать | Написать

Сдвиг элементов массива

#38574201

skyANA

Участник

Откуда: Зеленоград

Сообщения: 22 795

Рейтинг: 0 / 0

PallarisskyANAпропущено...
ТСу требуется без переприсваивания элементов

А там переприсваивание происходит? Ну... его не видно зато :)Учимся читать документацию:

List<T>.Insert Method
Remarks If Count already equals Capacity, the capacity of the List<T> is increased by automatically reallocating the internal array, and the existing elements are copied to the new array before the new element is added.
If index is equal to Count, item is added to the end of List<T>.
This method is an O(n) operation, where n is Count.

...

Рейтинг:

0 / 0

27.02.2014, 14:29

| Ответить | Цитировать | Написать

Сдвиг элементов массива

#38574203

skyANA

Участник

Откуда: Зеленоград

Сообщения: 22 795

Рейтинг: 0 / 0

Если MSDN-а мало, то decompiler в помощь

...

Рейтинг:

0 / 0

27.02.2014, 14:30

| Ответить | Цитировать | Написать

Сдвиг элементов массива

#38574528

pation

Участник

Откуда: Москва

Сообщения: 4 522

Рейтинг: 0 / 0

webber81Есть массив

Код: c#

1.
2.
3.
4.

for (int i=0; i<1000000; i++)
{
	nums[i] = i;
}

Как вставить например такой элемент
nums[100] = 234;
Чтобы все последующие элементы сдвинулись на одну позицию (без переприсваивания элементов)?
=)))))))))))))

Код: c#

nums = nums.SelectMany((n, i) => i == 100 ? new[] { 234, i } : new[] { i }).ToArray();

...

Рейтинг:

0 / 0

27.02.2014, 17:38

| Ответить | Цитировать | Написать

10 сообщений из 10, страница 1 из 1

Форумы / WinForms, .Net Framework [игнор отключен] [закрыт для гостей] / Сдвиг элементов массива

Читали тему (0):

Читали форум (0):

Пользователи онлайн (0):

start [/forum/topic.php?fid=20&gotonew=1&tid=1403193]:	0ms
get settings:	8ms
get forum list:	11ms
check forum access:	4ms
check topic access:	4ms
track hit:	51ms
get topic data:	9ms
get first new msg:	6ms
get forum data:	2ms
get page messages:	54ms
get tp. blocked users:	2ms
others:	12ms

total:	163ms