Удалить набор символов из строки

Question

Удалить набор символов из строки

1

Как я могу C++ удалить все указанные символы из строки? Например, если у меня есть строка " &New &York " и я хочу удалить символы из набора {' ','&'}, строка после удаления будет выглядеть как "NewYork". Я предпочитаю не писать функцию, которая выполняет итерацию строки и проверяет каждый символ в строке, если она является частью нежелательного набора.

Yakov 23 янв. 2013, в 10:28

Источник

0

Возможный дубликат этого
Foggzie 23 янв. 2013, в 08:42
0

любая функция, которая может существовать, будет выполнять итерацию и проверять каждый символ отдельно. просто нет другого способа сделать это. почему вы хотите избежать этого?
Andreas Grapentin 23 янв. 2013, в 08:42
1

@AndreasGrapentin Я предполагаю, что ОП означало «Я хочу использовать существующую функцию, а не писать свою собственную».
Angew 23 янв. 2013, в 08:43

Показать ещё 1 комментарий

Теги:

c++

string

3 ответа

2

использовать это

#include <string>
#include <algorithm>
#include <cctype>

int main()
{
    std::string s = "the#qu1ck&br0wn ***fox %%jumped 0ver @@the lazy dog";
    s.erase( std::remove_if(s.begin(), s.end(), std::isalnum),
             s.end() );
}

Babasaheb Gosavi 23 янв. 2013, в 07:18

0

Который имеет неопределенное поведение. И не обязательно даже компилировать. И не делает то, что он просил.
James Kanze 23 янв. 2013, в 09:18

1

самый простой и, вероятно, самый простой способ сделать это в массиве символов (вы не указали, какая именно ваша "строка", поэтому я предполагаю, что это самый простой тип) будет примерно таким:

#include <cstring>

void erase(char *str, char *evilchars)
{
    char *ptr1 = str;
    char *ptr2 = str;

    while(*ptr1)
    {
        *ptr2 = *ptr1;
        if(!strchr(evilchars, *ptr1))
            ++ptr2;
        ++ptr1;
    }

    *ptr2 = 0;
}

Andreas Grapentin 23 янв. 2013, в 07:42

0

Это не просто (много кода) и не просто. Использование std::string и std::replace_if намного проще, и его также легче получить.
James Kanze 23 янв. 2013, в 09:19
0

@JamesKanze это легко понять даже новичку, если они потратят немного времени, и это, безусловно, ценный опыт обучения для указателей. Кроме того, я еще не тестировал его, но думаю, что он может конкурировать с производительностью std :: replace_if И я имел в виду «простой», как «использует наименьший иностранный код»
Andreas Grapentin 23 янв. 2013, в 09:38
0

В C ++ «самым простым возможным типом» для строк является std::string , а не char* .
Angew 23 янв. 2013, в 10:14
0

@ Ангел, я не согласен. :)
Andreas Grapentin 23 янв. 2013, в 10:16
0

@AndreasGrapentin В решении std::replace_if . И кода для написания и понимания гораздо меньше (и, возможно, ошибаюсь). И я был бы очень удивлен, если бы вызов strchr каждый раз в цикле происходил быстрее, чем std::replace_if версии std::replace_if .
James Kanze 23 янв. 2013, в 18:35
0

@JamesKanze не должно быть большой разницы, потому что аргумент strchr - это просто массив символов, которые нужно удалить из строки. Но давайте не будем спорить об этом. Я чувствовал, что ради полноты должен быть хотя бы один «низкий уровень» ответа на этот вопрос, который решает его с некоторой точки зрения. Вот почему я предоставил указатель магии. Тем не менее, я был бы очень заинтересован в небольшом тесте, сравнивающем мой подход к std :: replace_if. если бы у вас было время, чтобы сделать один, я был бы очень признателен :)
Andreas Grapentin 23 янв. 2013, в 20:53
0

@AndreasGrapentin Я не уверен, что вижу смысл в представлении (очень) низкоуровневого решения для относительно высокоуровневой проблемы. (Если бы речь шла о том, как реализовать std::remove_if , это было бы иначе.) Что касается тестов, любой тест, который я мог бы написать, касался бы только системы, к которой у меня есть доступ. Критическое различие зависит от стоимости вызова функции (для strchr ), в отличие от встроенной оценки в remove_if , а стоимость вызова функции сильно варьируется от одной системы к другой.
James Kanze 24 янв. 2013, в 08:47
0

@JamesKanze Вы правы относительно теста, учитывая, что компилятор никогда не указывает на strchr, я не знаю. Но почему именно вы прикладываете столько усилий, чтобы дискредитировать совершенно обоснованный подход к данной проблеме?
Andreas Grapentin 24 янв. 2013, в 10:06
0

@AndreasGrapentin Потому что это не правильный подход к данной проблеме. (И в зависимости от реализации strchr может быть встроен, хотя я не знаю ни одного компилятора, который в настоящее время делает это.)
James Kanze 24 янв. 2013, в 10:16
0

@JamesKanze, почему именно это не правильный подход к данной проблеме?
Andreas Grapentin 24 янв. 2013, в 10:23
0

@AndreasGrapentin Потому что есть гораздо более простые и лучшие решения.
James Kanze 24 янв. 2013, в 11:02
0

@JamesKanze Я просто закончу эту дискуссию сейчас. Извините, мой ответ не соответствует вашим стандартам, но вам придется с этим смириться :)
Andreas Grapentin 24 янв. 2013, в 11:38

Показать ещё 10 комментариев

Ещё вопросы

любая функция, которая может существовать, будет выполнять итерацию и проверять каждый символ отдельно. просто нет другого способа сделать это. почему вы хотите избежать этого?
@AndreasGrapentin Я предполагаю, что ОП означало «Я хочу использовать существующую функцию, а не писать свою собственную».
Который имеет неопределенное поведение. И не обязательно даже компилировать. И не делает то, что он просил.
Это не просто (много кода) и не просто. Использование std::string и std::replace_if намного проще, и его также легче получить.
@JamesKanze это легко понять даже новичку, если они потратят немного времени, и это, безусловно, ценный опыт обучения для указателей. Кроме того, я еще не тестировал его, но думаю, что он может конкурировать с производительностью std :: replace_if И я имел в виду «простой», как «использует наименьший иностранный код»
В C ++ «самым простым возможным типом» для строк является std::string , а не char* .
@AndreasGrapentin В решении std::replace_if . И кода для написания и понимания гораздо меньше (и, возможно, ошибаюсь). И я был бы очень удивлен, если бы вызов strchr каждый раз в цикле происходил быстрее, чем std::replace_if версии std::replace_if .
@JamesKanze не должно быть большой разницы, потому что аргумент strchr - это просто массив символов, которые нужно удалить из строки. Но давайте не будем спорить об этом. Я чувствовал, что ради полноты должен быть хотя бы один «низкий уровень» ответа на этот вопрос, который решает его с некоторой точки зрения. Вот почему я предоставил указатель магии. Тем не менее, я был бы очень заинтересован в небольшом тесте, сравнивающем мой подход к std :: replace_if. если бы у вас было время, чтобы сделать один, я был бы очень признателен :)
@AndreasGrapentin Я не уверен, что вижу смысл в представлении (очень) низкоуровневого решения для относительно высокоуровневой проблемы. (Если бы речь шла о том, как реализовать std::remove_if , это было бы иначе.) Что касается тестов, любой тест, который я мог бы написать, касался бы только системы, к которой у меня есть доступ. Критическое различие зависит от стоимости вызова функции (для strchr ), в отличие от встроенной оценки в remove_if , а стоимость вызова функции сильно варьируется от одной системы к другой.
@JamesKanze Вы правы относительно теста, учитывая, что компилятор никогда не указывает на strchr, я не знаю. Но почему именно вы прикладываете столько усилий, чтобы дискредитировать совершенно обоснованный подход к данной проблеме?
@AndreasGrapentin Потому что это не правильный подход к данной проблеме. (И в зависимости от реализации strchr может быть встроен, хотя я не знаю ни одного компилятора, который в настоящее время делает это.)
@JamesKanze, почему именно это не правильный подход к данной проблеме?
@AndreasGrapentin Потому что есть гораздо более простые и лучшие решения.
@JamesKanze Я просто закончу эту дискуссию сейчас. Извините, мой ответ не соответствует вашим стандартам, но вам придется с этим смириться :)

Pubby · Accepted Answer · 2013-01-23T06-12-00.000Z

Вы можете попробовать следующее:

str.erase(
  std::remove_if(str.begin(), str.end(), [](char chr){ return chr == '&' || chr == ' ';}),
  str.end());

Для чего требуется C ++ 11 (который большинство людей пока не могут использовать). (Конечно, довольно просто написать небольшой функциональный объект, чтобы сделать то же самое.)