Удаление элементов массива без буферного массива

@restarbit · Регистрация: 27.09.2013

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

Требуется удалить элементы из массива, при это длинна массива уменьшится, ВАЖНО буферный массив не использовать!
к примеру массив 12 23 45 0 0 0 76 5 4 32 76 0 0 0 0 0 9 8, удалить самую длинную цепочку нулей. Вот код который ищет самую длинную цепочку нулей, что нужно добавить чтобы удаляло ее?

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
void Vect::func()
{int i=0,count=0,maxlen=0,kk=0,pos=0;
for (i=0;i<=dim;i++)
    {if (v[i]==0)
    {count=count+1;
        kk=i;
        if (count>maxlen)
            {maxlen=count;
            
            pos=kk-(count-1);   
            }
    }
        else
            count=0;
    }
}

@Кудаив · 17.10.2013, 19:01

перезапиши 98 на место первых двух нулей в последовательности нулей и измени размер массива

@restarbit · 17.10.2013, 19:03 **[ТС]**

Сообщение от Кудаив

перезапиши 98 на место первых двух нулей в последовательности нулей и измени размер массива

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

@Кудаив · 17.10.2013, 19:11

а откуда ты вообще берешь массив?

@restarbit · 17.10.2013, 19:31 **[ТС]**

Сообщение от Кудаив

а откуда ты вообще берешь массив?

из файла
но если я весь код сюда выложу, то это очень много будет

@Кудаив · 17.10.2013, 19:35

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

а если человек захочет изменить элементы массива

он будет менять в файле, нет?

@daslex · 17.10.2013, 20:14

дел. не в тему.

@restarbit · 17.10.2013, 20:32 **[ТС]**

Сообщение от Кудаив

он будет менять в файле, нет?

окей ладно, просто как удалить к примеру все нули имеющиеся в массиве? буферный массив не использовать

@daslex · 17.10.2013, 20:43

Пример для обычного массива

PHP
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
#include <iostream>
 
 
 
int main()
{
 
  int M[]={12, 23, 45, 0, 0, 0, 0, 76, 5, 4, 32, 76, 0 , 0, 0,0,0,0, 9, 8,0}; //неважно откуда
 
 
 int len=1;
 int maxlen=0;
 int pos = 0;
 int N=sizeof(M)/sizeof(M[0]);
 int t=0;
 
 for (int i=0;i<N;i++)
 {
  if (M[i]==M[i+1])
  {
   len++;
   if (len>maxlen)
   {
       pos=i;
       maxlen=len;
   }
  }
  else len=1;
 }
 
 
 for (int i=pos+1-maxlen+1;i<N;i++) M[i]=M[i+maxlen];
  for (int i=0;i<N-maxlen;i++) std::cout<<M[i]<<" ";
 
 
 
  return 0;
 
}

@restarbit · 17.10.2013, 20:51 **[ТС]**

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

Пример для обычного массива

PHP
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
#include <iostream>
 
 
 
int main()
{
 
  int M[]={12, 23, 45, 0, 0, 0, 0, 76, 5, 4, 32, 76, 0 , 0, 0,0,0,0, 9, 8,0}; //неважно откуда
 
 
 int len=1;
 int maxlen=0;
 int pos = 0;
 int N=sizeof(M)/sizeof(M[0]);
 int t=0;
 
 for (int i=0;i<N;i++)
 {
  if (M[i]==M[i+1])
  {
   len++;
   if (len>maxlen)
   {
       pos=i;
       maxlen=len;
   }
  }
  else len=1;
 }
 
 
 for (int i=pos+1-maxlen+1;i<N;i++) M[i]=M[i+maxlen];
  for (int i=0;i<N-maxlen;i++) std::cout<<M[i]<<" ";
 
 
 
  return 0;
 
}

похожее, осталось только поменять условие одно и ок.
А как просто удалить элемент в массиве без буферного массива?

@daslex · 17.10.2013, 21:06

Если вы про 1 элемент, а не целый набор (как в моем примере), то

C++
1
2
3
4
5
6
7
8
int M[]={1,2,3,4,5,6,7,8}; //неважно откуда
 
  int N=sizeof(M)/sizeof(M[0]); //кол-во элементов в массиве
  int k=5; //удаляемый элемент
 
 
  for (int i=k-1;i<N;i++)   M[i]=M[i+1];  //Сдвигаете часть массива влево
  for (int i=0;i<N-1;i++) std::cout<<M[i]<<"\n";

и так как это для обычного массива, то сами элементы не удаляются, хотя видимость создается.

Новые блоги и статьи Все статьи Все блоги /
Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .	SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.

@Кудаив 419 / 418 / 72 Регистрация: 27.05.2012 Сообщений: 1,168
	17.10.2013, 19:01
	перезапиши 98 на место первых двух нулей в последовательности нулей и измени размер массива 0

@Кудаив 419 / 418 / 72 Регистрация: 27.05.2012 Сообщений: 1,168
	17.10.2013, 19:11
	а откуда ты вообще берешь массив? 0

@daslex 1373 / 596 / 199 Регистрация: 02.08.2011 Сообщений: 2,886
	17.10.2013, 20:14
	дел. не в тему. 0