Как удалить строку из массива c

Удалить строку в массиве через указатель Си

Необходимо удалить из массива строку, в которой заданная буква встречается наибольшее количество раз. Проблема заключается в удалении строки по указателю. То есть, при присвоении строке NULL и при дальнейшем ее выводе через указатель, она не выводится. А при выводе массива целиком, она выводится, словно с ней ничего и не произошло. Вопрос — что тогда меняется по указателю?

#include #include #include #define N 80 #define M 5 void main(void)< char *abc[M]=,*p,**str,**cur,letter; int i=0,buf=0,max=0; str=abc; while(i printf("Enter the letter: "); scanf("%c", &letter); i=0; for(i=0;iwhile(*p!='\0'); if(buf>max) < p=abc[i]; max=buf; cur=&p; buf=0; >buf=0; > *cur=NULL; str=abc; i=0; while(i >

Отслеживать
Whiskey Motel
задан 14 янв 2018 в 19:42
Whiskey Motel Whiskey Motel
108 1 1 серебряный знак 11 11 бронзовых знаков
Вы хотя бы отформатируйте код, смотрится вырвиглазно.
14 янв 2018 в 20:27
@MrBin отформатировал.
14 янв 2018 в 20:41

2 ответа 2

Сортировка: Сброс на вариант по умолчанию

cur = &p; . *cur = NULL;

обнуляет лишь какую-то локальную переменную p . На массив abc это обнуление никакого воздействия не оказывает. Потому вы и не видите никаких изменений в массиве abc .

Когда вы искали строку, вам надо было делать

а не какое-то непонятно зачем нужное cur = &p; .

Однако передавать нулевой указатель напрямую в puts нельзя — поведение не определено. Все просто упадет. Некоторые реализации может быть и заметят это и напечатают что-нибудь вроде (null) , но это не повод так поступать.

Отслеживать
ответ дан 14 янв 2018 в 21:44
AnT stands with Russia AnT stands with Russia
69.2k 3 3 золотых знака 62 62 серебряных знака 140 140 бронзовых знаков

Честно говоря, я по итогу сделал проще — просто избавился от указателя первого порядка, оставив только второй.

15 янв 2018 в 7:23

Честно говоря, разбираться в мельтешении вашего кода откровенно лень 🙂 Если это то, о чём я думаю (то есть просто обнулить указатель на строку в исходном массиве), то как-то так, например:

#include #include /* ---------------------------------------------------------- */ static size_t chars_count( const char *string, char c ) < size_t count = 0; while( string && *string ) < if( *string == c ) ++count; ++string; >return count; > /* ---------------------------------------------------------- */ static int del_strings( char *data[], size_t data_size, char c, size_t n ) < int removed = 0; for( size_t i = 0; i < data_size; ++i ) < size_t count = chars_count( data[i], c ); if( count >= n ) < ++removed; data[i] = NULL; >> return removed; > /* ---------------------------------------------------------- */ static void print_strings( const char *prefix, char *data[], size_t data_size ) < printf( "%s:\n", prefix ); for( size_t i = 0; i < data_size; ++i ) < printf( "[%zu] %s\n", i, data[i] ); >printf( "\n" ); > /* ---------------------------------------------------------- */ int main( void ) < char *abc[] = < "do you", "know de way", "my ugandian warrior", "just follow me", "in aarmy of ugaanda" >; #define ABC_SIZE (sizeof(abc) / sizeof(abc[0])) int rc; print_strings( "Before", abc, ABC_SIZE ); rc = del_strings( abc, ABC_SIZE, 'a', 2 ); print_strings( "After", abc, ABC_SIZE ); return rc; >

Но имейте в виду, что это потенциально опасный подход.

Отслеживать
ответ дан 14 янв 2018 в 21:44
9,066 14 14 серебряных знаков 26 26 бронзовых знаков

c
массивы
указатели
null

Важное на Мете

Подписаться на ленту

Лента вопроса

Для подписки на ленту скопируйте и вставьте эту ссылку в вашу программу для чтения RSS.

Как удалить строку из матрицы?

Rsa97

linux

Linux
+1 ещё

Как сделать многопоток сокетов?

1 подписчик
8 часов назад
66 просмотров

Ошибка сервера в приложении ‘/’.

Описание: На сервере возникла ошибка приложения. Текущая пользовательская настройка ошибок для этого приложения не позволяет удаленно просматривать сведения об ошибке данного приложения (из соображений безопасности). Однако, сведения можно просматривать в браузерах, запущенных на локальном сервере.

Сведения: Для разрешения просмотра сведений данного сообщения об ошибке на локальном сервере создайте тег в файле конфигурации «web.config», который находится в корневом каталоге текущего веб-приложения. В теге следует задать атрибут «mode» со значением «Off».

Примечания: Отображаемую в данный момент страницу ошибок можно заменить на пользовательскую страницу ошибок, изменив атрибут «defaultRedirect» тега конфигурации приложения таким образом, чтобы он содержал URL-адрес пользовательской страницы ошибок.

Как эффективно удалить элементы из массива

Превью к эффективному удаления значений из массива

Задача удаления заданных элементов из массива на первый взгляд кажется весьма простой. И на самом деле так оно и есть, однако зачастую начинающие программисты используют более сложный и тяжёлый с точки зрения производительности вариант алгоритма, из-за чего и кода становится больше и эффективность программы страдает. В учебных программах, когда количество элементов массива мало (порядка 10-100 элементов) оба алгоритма выполняются практически мгновенно. Однако при попытке написать наивный вариант в проекте, в котором работают с гигантскими массивами, приложение будет тратить ужасно много времени или вовсе надолго зависнет.

Как удалить одно значение из массива?

Начнём с более простого алгоритма — удаления одного элемента по индексу. Его отлично знают все начинающие разработчики: все элементы правее заданного индекса сдвинуть влево на 1 и уменьшить размер массива на единицу:

// удаление из массива array элемента по индексу index void RemoveValueAt(int *array, int &n, int index) < n--; // уменьшаем размер массива // сдвигаем элементы правее index влево for (int i = index; i < n; i++) < array[i] = array[i + 1]; >>

Этот алгоритм весьма простой и эффективный. К нему никаких претензий.

Наивный алгоритм удаления значений из массива

Когда же нужно удалить не один элемент из массива, а сразу несколько, в первую очередь в голову приходит мысль вызвать удаление по индексу несколько раз. Выглядеть это будет примерно следующим образом:

// удаление из массива array элементов равных value void RemoveValues(int *array, int &n, int value) < for (int i = n - 1; i >= 0; i--) < if (array[i] == value) < // если нужно удалить элемент RemoveAt(array, n, i); // удаляем его по текущему индексу >> >

В такой версии может показаться, что всё хорошо и алгоритм имеет линейную сложность. Но давайте заменим вызов функции RemoveAt на её тело:

// удаление из массива array элементов равных value void RemoveValues(int *array, int &n, int value) < for (int i = n - 1; i >= 0; i--) < if (array[i] == value) < // если нужно удалить элемент n--; // уменьшаем размер массива // сдвигаем элементы правее i влево for (int j = i; j < n; j++) < array[j] = array[j + 1]; >> > >

В таком виде всё куда очевиднее: при каждом удалении элемента выполняется вложенный цикл, из-за чего сложность удаления элеметнов равных заданному значению становится квадратичной. Можно ли как-то избавиться от вложенного цикла? Оказывается, можно, и, что самое главное, просто необходимо!

Эффективный алгоритм удаления элементов из массива

Наиболее проблемным местом наивного алгоритма является вложенный цикл. Именно от него мы и будем избавляться. Для этого заведём перед циклом переменную j , в которой будем хранить индекс для вставки элемента массива. Изначально значение этой переменной должно будет быть равно нулю.

В цикле по всем элементам от начала до конца будем проверять, надо ли удалять значение или нет. Если значение нужно оставить в массиве, то будем помещать его в массив по индексу j и увеличивать значение этого индекса. Пройдя весь массив, в переменной j будет находиться количество элементов массива после удаления, а потому нужно присвоить это значение размеру массива.

// удаление из массива array элементов равных value void RemoveValues(int *array, int &n, int value) < int j = 0; // новое положение в массиве for (int i = 0; i < n; i++) < if (array[i] != value) < // если не нужно удалять элемент array[j++] = array[i]; // помещаем элемент в новое место >> n = j; // обновляем размер массива >

Такой алгоритм имеет линейную сложность, поскольку проходит по массиву всего один раз, не выполняя внутри никаких «длительных» действий.

Пример работы данного алгоритма:

Пусть требуется удалить из массива [1, 2, 3, 1, 5, 1, 7] значения, равные 1. Рассмотрим состояние массива на каждой из итераций:

i = 0: j = 0, array = [(1), 2, 3, 1, 5, 1 7], 1 == 1 // пропускаем i = 1: j = 0, array = [1, (2), 3, 1, 5, 1 7], 2 != 1 // выполняем array[0] = array[1] => j = 1, array = [2, 2, 3, 1, 5, 1, 7] i = 2: j = 1, array = [2, 2, (3), 1, 5, 1 7], 3 != 1 // выполняем array[1] = array[2] => j = 2, array = [2, 3, 3, 1, 5, 1, 7] i = 3: j = 2, array = [2, 3, 3, (1), 5, 1 7], 1 == 1 // пропускаем i = 4: j = 2, array = [2, 3, 3, 1, (5), 1 7], 5 != 1 // выполняем array[2] = array[4] => j = 3, array = [2, 3, 5, 1, 5, 1, 7] i = 5: j = 3, array = [2, 3, 5, 1, 5, (1) 7], 1 == 1 // пропускаем i = 6: j = 3, array = [2, 3, 5, 1, 5, 1 (7)], 1 == 1 // выполняем array[3] = array[6] => j = 4, array = [2, 3, 5, 7, 5, 1, 7] j = 4 // количество элементов массива после удаления

Вместо заключения

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

Фото Перминова Андрея, автора этой статьи

Программист, сооснователь programforyou.ru, в постоянном поиске новых задач и алгоритмов

Языки программирования: Python, C, C++, Pascal, C#, Javascript

Выпускник МГУ им. М.В. Ломоносова

Programforyou — это сообщество, в котором Вы можете подтянуть свои знания по программированию, узнать, как эффективно решать те или иные задачи, а также воспользоваться нашими онлайн сервисами.