Как удалить определенные символы из строки в C ++?

96

Например, у меня пользователь вводит номер телефона.

cout << "Enter phone number: ";
INPUT: (555) 555-5555
cin >> phone;

Я хочу удалить из строки символы «(», «)» и «-». Я просмотрел функции удаления, поиска и замены строки, но я вижу только, что они работают в зависимости от положения.

Есть ли строковая функция, которую я могу использовать для передачи символа, например "(", и удалить все экземпляры в строке?

SD.
источник

Ответы:

140
   string str("(555) 555-5555");

   char chars[] = "()-";

   for (unsigned int i = 0; i < strlen(chars); ++i)
   {
      // you need include <algorithm> to use general algorithms like std::remove()
      str.erase (std::remove(str.begin(), str.end(), chars[i]), str.end());
   }

   // output: 555 5555555
   cout << str << endl;

Чтобы использовать как функцию :

void removeCharsFromString( string &str, char* charsToRemove ) {
   for ( unsigned int i = 0; i < strlen(charsToRemove); ++i ) {
      str.erase( remove(str.begin(), str.end(), charsToRemove[i]), str.end() );
   }
}
//example of usage:
removeCharsFromString( str, "()-" );
Эрик З.
источник
4
Как это работает? Разве использование стирания и удаления - это не двойной негатив? Для меня это читается так: «удалите символы, которые находятся в позициях, где () - нет». И поскольку каждое из них выполняется за один раз, не следует ли удалять ВСЕ символы? Я прочитал документацию по обеим функциям, и для меня это не имеет смысла. cplusplus.com/reference/algorithm/remove cplusplus.com/reference/string/string/erase
Brent
@Brent std :: remove () НЕ удалит какие-либо допустимые символы из строки, он просто перемещает допустимые символы вместе.
lk_vc
20
@Brent и будущие читатели, это идиома " -удалить" . Вкратце, std::removeперемещает неудаленные элементы в начало вектора и возвращает итератор, указывающий сразу за последним неудаленным элементом. Затем std::eraseобрезает вектор от этого итератора до конца.
chwarr 02
1
Для действительно версии C ++, я думаю, мы должны использовать, string chars("()-");а затем использовать .length()метод, чтобы получить длину и.at(i) метод для доступа к символам :) Функционализированная скрипка - ideone.com/tAZt5I
jave.web 03
2
Для использования в качестве функции: ideone.com/XOROjq - использует<iostream> <algorithm> <cstring>
jave.web
36

Я хочу удалить из строки символы «(», «)» и «-».

Вы можете использовать std::remove_if()алгоритм для удаления только указанных вами символов:

#include <iostream>
#include <algorithm>
#include <string>

bool IsParenthesesOrDash(char c)
{
    switch(c)
    {
    case '(':
    case ')':
    case '-':
        return true;
    default:
        return false;
    }
}

int main()
{
    std::string str("(555) 555-5555");
    str.erase(std::remove_if(str.begin(), str.end(), &IsParenthesesOrDash), str.end());
    std::cout << str << std::endl; // Expected output: 555 5555555
}

В std::remove_if()Алгоритм требует то , что называется предикатом, который может быть указателем на функцию , как фрагмент кода выше.

Вы также можете передать объект функции (объект, который перегружает ()оператор вызова функции ). Это позволяет нам создать еще более общее решение:

#include <iostream>
#include <algorithm>
#include <string>

class IsChars
{
public:
    IsChars(const char* charsToRemove) : chars(charsToRemove) {};

    bool operator()(char c)
    {
        for(const char* testChar = chars; *testChar != 0; ++testChar)
        {
            if(*testChar == c) { return true; }
        }
        return false;
    }

private:
    const char* chars;
};

int main()
{
    std::string str("(555) 555-5555");
    str.erase(std::remove_if(str.begin(), str.end(), IsChars("()- ")), str.end());
    std::cout << str << std::endl; // Expected output: 5555555555
}

Вы можете указать, какие символы нужно удалить из "()- "строки. В приведенном выше примере я добавил пробел, чтобы удалить пробелы, а также скобки и тире.

In silico
источник
Вы также можете использоватьispunct(int c)
MSalters
Отличная реализация. Этот метод работал безупречно, и у него есть много возможностей для дальнейшей динамики. Спасибо за ответ. MSalters, я также посмотрю на функцию ispunct (int c) и сообщу о своей работе.
SD.
12

remove_if () уже упоминалось. Но с C ++ 0x вместо этого вы можете указать предикат для него с помощью лямбда.

Ниже приведен пример с 3 различными способами фильтрации. "Копировать" версии функций также включены для случаев, когда вы работаете с константой или не хотите изменять оригинал.

#include <iostream>
#include <string>
#include <algorithm>
#include <cctype>
using namespace std;

string& remove_chars(string& s, const string& chars) {
    s.erase(remove_if(s.begin(), s.end(), [&chars](const char& c) {
        return chars.find(c) != string::npos;
    }), s.end());
    return s;
}
string remove_chars_copy(string s, const string& chars) {
    return remove_chars(s, chars);
}

string& remove_nondigit(string& s) {
    s.erase(remove_if(s.begin(), s.end(), [](const char& c) {
        return !isdigit(c);
    }), s.end());
    return s;
}
string remove_nondigit_copy(string s) {
    return remove_nondigit(s);
}

string& remove_chars_if_not(string& s, const string& allowed) {
    s.erase(remove_if(s.begin(), s.end(), [&allowed](const char& c) {
        return allowed.find(c) == string::npos;
    }), s.end());
    return s;
}
string remove_chars_if_not_copy(string s, const string& allowed) {
    return remove_chars_if_not(s, allowed);
}

int main() {
    const string test1("(555) 555-5555");
    string test2(test1);
    string test3(test1);
    string test4(test1);
    cout << remove_chars_copy(test1, "()- ") << endl;
    cout << remove_chars(test2, "()- ") << endl;
    cout << remove_nondigit_copy(test1) << endl;
    cout << remove_nondigit(test3) << endl;
    cout << remove_chars_if_not_copy(test1, "0123456789") << endl;
    cout << remove_chars_if_not(test4, "0123456789") << endl;
}
Тень2531
источник
Вместо const char & c мне действительно следовало использовать const string :: value_type &. Но в данном случае это не имеет большого значения.
Shadow2531
1
Это очень тщательная реализация. Я ценю это и буду использовать эту реализацию.
SD.
8

Вот другое решение для всех, кого это интересует. Он использует новый диапазон For в c ++ 11

string str("(555) 555-5555");
string str2="";

for (const auto c: str){

    if(!ispunct(c)){

        str2.push_back(c);
    }
}

str = str2;
//output: 555 5555555
cout<<str<<endl;
Ashwin911
источник
1
(1) str2инициализация не требуется. (2) str = std::move(str2)было бы более эффективным.
Ajay
6

Боюсь, что для std :: string такого члена нет, но вы можете легко запрограммировать такие функции. Возможно, это не самое быстрое решение, но этого будет достаточно:

std::string RemoveChars(const std::string& source, const std::string& chars) {
   std::string result="";
   for (unsigned int i=0; i<source.length(); i++) {
      bool foundany=false;
      for (unsigned int j=0; j<chars.length() && !foundany; j++) {
         foundany=(source[i]==chars[j]);
      }
      if (!foundany) {
         result+=source[i];
      }
   }
   return result;
}

РЕДАКТИРОВАТЬ: Прочитав ответ ниже, я понял, что он более общий, а не только для обнаружения цифры. Вышеупомянутое решение будет опускать каждый символ, переданный во второй строке аргумента. Например:

std::string result=RemoveChars("(999)99-8765-43.87", "()-");

Приведет к

99999876543.87
StormByte
источник
3
using namespace std;


// c++03
string s = "(555) 555-5555";
s.erase(remove_if(s.begin(), s.end(), not1(ptr_fun(::isdigit))), s.end());

// c++11
s.erase(remove_if(s.begin(), s.end(), ptr_fun(::ispunct)), s.end());

Примечание: возможно, вам нужно написать, ptr_fun<int, int>а не простоptr_fun

Олег Свечкаренко
источник
как это не выбранный ответ?
user3240688
@ user3240688 Обратите внимание, что std :: ptr_fun устарел в C ++ 11 и будет удален в C ++ 17, а std :: not1 устарел в C ++ 17. Вы можете использовать std::crefили std::function(или лямбды).
Рой Дантон
3

Да, вы можете использовать функцию isdigit () для проверки цифр :)

Ну вот:

#include <iostream>
#include <cctype>
#include <string.h>

using namespace std;

int main(){

  char *str = "(555) 555-5555";
  int len = strlen(str);

  for (int i=0; i<len; i++){
      if (isdigit(*(str+i))){
        cout << *(str+i);
      }
  }

  cout << endl;


return 0;   
}

Надеюсь, поможет :)

Верн
источник
Это можно изменить, чтобы удалить элемент, возвращающий false. Спасибо.
SD.
3

boost::is_any_of

Удалите все символы из одной строки, которые появляются в другой данной строке:

#include <cassert>

#include <boost/range/algorithm/remove_if.hpp>
#include <boost/algorithm/string/classification.hpp>

int main() {
    std::string str = "a_bc0_d";
    str.erase(boost::remove_if(str, boost::is_any_of("_0")), str.end());
    assert((str == "abcd"));
}

Протестировано в Ubuntu 16.04, Boost 1.58.

Чиро Сантилли 郝海东 冠状 病 六四 事件 法轮功
источник
2

Если у вас есть доступ к компилятору, который поддерживает вариативные шаблоны, вы можете использовать это:

#include <iostream>
#include <string>
#include <algorithm>

template<char ... CharacterList>
inline bool check_characters(char c) {
    char match_characters[sizeof...(CharacterList)] = { CharacterList... };
    for(int i = 0; i < sizeof...(CharacterList); ++i) {
        if(c == match_characters[i]) {
            return true;
        }
    }
    return false;
}

template<char ... CharacterList>
inline void strip_characters(std::string & str) {
    str.erase(std::remove_if(str.begin(), str.end(), &check_characters<CharacterList...>), str.end());
}

int main()
{
    std::string str("(555) 555-5555");
    strip_characters< '(',')','-' >(str);
    std::cout << str << std::endl;
}
Таймс-сквер
источник
1

Вот еще одна альтернатива:

template<typename T>
void Remove( std::basic_string<T> & Str, const T * CharsToRemove )
{
    std::basic_string<T>::size_type pos = 0;
    while (( pos = Str.find_first_of( CharsToRemove, pos )) != std::basic_string<T>::npos )
    {
        Str.erase( pos, 1 ); 
    }
}

std::string a ("(555) 555-5555");
Remove( a, "()-");

Работает с std :: string и std :: wstring

Джем
источник
1

Я новичок, но некоторые из приведенных выше ответов безумно сложны, поэтому вот альтернатива.

ПРИМЕЧАНИЕ. Пока 0–9 являются смежными (что должно соответствовать стандарту), это должно отфильтровать все другие символы, кроме цифр и ". Зная, что 0-9 должны быть смежными, а char действительно является int, мы можем сделать следующее.

РЕДАКТИРОВАТЬ: Я не заметил, что на плакате тоже нужны пробелы, поэтому я изменил его ...

#include <cstdio>
#include <cstring>

void numfilter(char * buff, const char * string)
{
  do
  { // According to standard, 0-9 should be contiguous in system int value.
    if ( (*string >= '0' && *string <= '9') || *string == ' ')
      *buff++ = *string;
  } while ( *++string );
  *buff++ = '\0'; // Null terminate
}

int main()
{
  const char *string = "(555) 555-5555";
  char buff[ strlen(string) + 1 ];

  numfilter(buff, string);
  printf("%s\n", buff);

return 0;
}

Ниже приведена фильтрация предоставленных символов.

#include <cstdio>
#include <cstring>

void cfilter(char * buff, const char * string, const char * toks)
{
  const char * tmp;  // So we can keep toks pointer addr.
  do
  {
    tmp = toks;
    *buff++ = *string; // Assume it's correct and place it.
    do                 // I can't think of a faster way.
    {
      if (*string == *tmp)
      {
        buff--;  // Not correct, pull back and move on.
        break;
      }
    }while (*++tmp);
  }while (*++string);

  *buff++ = '\0';  // Null terminate
}

int main()
{
  char * string = "(555) 555-5555";
  char * toks = "()-";
  char buff[ strlen(string) + 1 ];

  cfilter(buff, string, toks);
  printf("%s\n", buff);

  return 0;
}
Просто уставший
источник
Это не делает то, что хотела OP; он также удаляет пробелы.
Эндрю Барбер,
1

Использование std :: wstring и wchar_t (требуется заголовок Unicode ):

//#include <tchar.h>
std::wstring phone(L"(555) 555-5555");

... модный инициализатор статического диапазона далее; нет необходимости точно так же настраивать badChars2. Это перебор; академичнее всего:

const wchar_t *tmp = L"()-"; 
const std::set<wchar_t> badChars2(tmp,tmp + sizeof(tmp)-1);

Простая и лаконичная лямбда:

  1. Использует телефон в списке захвата лямбда.
  2. Использует идиому "стереть-удалить"
  3. Удаляет все плохие символы с телефона

    for_each(badChars2.begin(), badChars2.end(), [&phone](wchar_t n){
         phone.erase(std::remove(phone.begin(), phone.end(), n), phone.end());
    });
    wcout << phone << endl;

Выход: "555 5555555"

Даррин
источник
1

Для тех из вас, кто предпочитает более сжатый и легкий для чтения стиль лямбда-кодирования ...

В этом примере из широкой строки удаляются все не буквенно-цифровые символы и символы пробела. Вы можете смешать его с любым другим ctype.h вспомогательной функцией чтобы удалить сложные на вид символьные тесты.

(Я не уверен, как эти функции будут обрабатывать языки CJK, так что не торопитесь.)

    // Boring C loops: 'for(int i=0;i<str.size();i++)' 
    // Boring C++ eqivalent: 'for(iterator iter=c.begin; iter != c.end; ++iter)'

Посмотрите, не кажется ли вам это проще для понимания, чем шумные циклы C / C ++ для / итератора:

TSTRING label = _T("1.   Replen & Move  RPMV");
TSTRING newLabel = label;
set<TCHAR> badChars; // Use ispunct, isalpha, isdigit, et.al. (lambda version, with capture list parameter(s) example; handiest thing since sliced bread)
for_each(label.begin(), label.end(), [&badChars](TCHAR n){
    if (!isalpha(n) && !isdigit(n))
        badChars.insert(n);
});

for_each(badChars.begin(), badChars.end(), [&newLabel](TCHAR n){
    newLabel.erase(std::remove(newLabel.begin(), newLabel.end(), n), newLabel.end());
});

Результат newLabel после выполнения этого кода: " 1ReplenMoveRPMV "

Это чисто академический вопрос, так как было бы явно более точным, кратким и эффективным объединить логику if из lambda0 (сначала for_each ) в одну lambda1 (вторая for_each ), если вы уже установили, какие символы являются «badChars» .

Даррин
источник
Благодарим @Eric Z за упоминание и использование удобной идиомы Erase-remove. en.wikipedia.org/wiki/Erase-remove_idiom
Даррин,
0

Много хороших ответов, вот еще один способ очистить строку чисел - это не удаление символов, а удаление чисел.

string str("(555) 555-5555"), clean;
for (char c : str)
    if (c >= 48 and c <= 57)
        clean.push_back(c);
Патрисио Росси
источник