Проаналізуйте (розділити) рядок на C ++, використовуючи роздільник рядків (стандартний C ++)


361

Я розбираю рядок у C ++, використовуючи наступне:

using namespace std;

string parsed,input="text to be parsed";
stringstream input_stringstream(input);

if (getline(input_stringstream,parsed,' '))
{
     // do some processing.
}

Розбір з одним роздільником лінійки добре. Але що робити, якщо я хочу використовувати рядок як роздільник.

Приклад: Я хочу розділити:

scott>=tiger

з >=розмежувачем, щоб я міг отримати скотта і тигра.

Відповіді:


574

Ви можете скористатися std::string::find()функцією, щоб знайти розташування роздільника рядка, а потім скористатися std::string::substr()для отримання маркера.

Приклад:

std::string s = "scott>=tiger";
std::string delimiter = ">=";
std::string token = s.substr(0, s.find(delimiter)); // token is "scott"
  • find(const string& str, size_t pos = 0)Функція повертає позицію першого входження strв рядок, або nposякщо рядок не знайдено.

  • substr(size_t pos = 0, size_t n = npos)Функція повертає підрядок об'єкта, починаючи з позиції posі довжини npos.


Якщо у вас є кілька роздільників, вилучивши один маркер, ви можете вийняти його (роздільник містить), щоб продовжити наступні вилучення (якщо ви хочете зберегти початковий рядок, просто використовуйте s = s.substr(pos + delimiter.length());):

s.erase(0, s.find(delimiter) + delimiter.length());

Таким чином, ви можете легко зафіксувати цикл, щоб отримати кожен маркер.

Повний приклад

std::string s = "scott>=tiger>=mushroom";
std::string delimiter = ">=";

size_t pos = 0;
std::string token;
while ((pos = s.find(delimiter)) != std::string::npos) {
    token = s.substr(0, pos);
    std::cout << token << std::endl;
    s.erase(0, pos + delimiter.length());
}
std::cout << s << std::endl;

Вихід:

scott
tiger
mushroom

66
Для тих, хто не хоче змінювати рядок введення, зробітьsize_t last = 0; size_t next = 0; while ((next = s.find(delimiter, last)) != string::npos) { cout << s.substr(last, next-last) << endl; last = next + 1; } cout << s.substr(last) << endl;
hayk.mart

30
ПРИМІТКА: mushroomвиходи за межі циклу, тобтоs = mushroom
Дон Ларинк

1
Ці зразки не витягують останній маркер із рядка. Зразок шахти, який витягує IpV4 з однієї струни: <code> size_t last = 0; size_t next = 0; індекс = 0; while (індекс <4) {next = str.find (роздільник, останній); auto number = str.substr (останній, наступний - останній); IPv4 [індекс ++] = atoi (число.c_str ()); останнє = наступне + 1; } </code>
rfog

2
@ hayk.mart Просто зауважте, що це було б наступне, вам потрібно додати 2, а не 1 через розмір роздільника, який становить 2 символи :): std :: string s = "scott> = tiger> = гриб"; std :: роздільник рядків = "> ="; size_t last = 0; size_t next = 0; while ((наступний = s.find (роздільник, останній))! = std :: string :: npos) {std :: cout << s.substr (останній, наступний-останній) << std :: endl; останнє = наступне + 2; } std :: cout << s.substr (останній) << std :: endl;
ervinbosenbacher

Для того, щоб отримати "тигра", використовуйте std::string token = s.substr(s.find(delimiter) + 1);, якщо ви впевнені, що він існує (я використовую +1 по довжині) ...
gsamaras

64

Цей метод використовується std::string::findбез мутації початкового рядка, запам'ятовуючи початок і кінець попереднього маркера підрядки.

#include <iostream>
#include <string>

int main()
{
    std::string s = "scott>=tiger";
    std::string delim = ">=";

    auto start = 0U;
    auto end = s.find(delim);
    while (end != std::string::npos)
    {
        std::cout << s.substr(start, end - start) << std::endl;
        start = end + delim.length();
        end = s.find(delim, start);
    }

    std::cout << s.substr(start, end);
}

34

Наступну функцію можна використовувати для розділення рядка:

vector<string> split(const string& str, const string& delim)
{
    vector<string> tokens;
    size_t prev = 0, pos = 0;
    do
    {
        pos = str.find(delim, prev);
        if (pos == string::npos) pos = str.length();
        string token = str.substr(prev, pos-prev);
        if (!token.empty()) tokens.push_back(token);
        prev = pos + delim.length();
    }
    while (pos < str.length() && prev < str.length());
    return tokens;
}

5
IMO це не працює, як очікувалося: split("abc","a")поверне вектор або окремий рядок "bc", де, я думаю, було б більше сенсу, якби він повернув вектор елементів ["", "bc"]. Використовуючи str.split()в Python, мені було інтуїтивно зрозуміло, що він повинен повернути порожній рядок у випадку, якщо delimвін виявився або на початку, або в кінці, але це лише моя думка. У всякому разі, я просто думаю, що це слід згадати
kyriakosSt

1
Настійно рекомендую усунути if (!token.empty()) проблему, про яку згадує @kyriakosSt, а також інші проблеми, пов'язані з послідовними роздільниками.
Стів

1
Я б зняв свою пропозицію, якщо зможу, але ТАК не дозволить мені. Проблема, яку порушив @kyriakosSt, є проблемою, і видалення if (!token.empty()), здається, недостатньо для її усунення.
бхалер

1
@bhaller цей фрагмент був розроблений саме для того, щоб пропустити порожні фрагменти. Якщо вам потрібно зберегти порожні, я боюся, що вам потрібно написати ще одну розділену реалізацію. Просимо запропонувати вам розмістити його тут на благо спільноти.
Святослав

32

Для роздільника рядків

Розділити рядок на основі роздільника рядків . Наприклад, розділення рядка "adsf-+qwret-+nvfkbdsj-+orthdfjgh-+dfjrleih"на основі роздільника рядків "-+", вихід буде{"adsf", "qwret", "nvfkbdsj", "orthdfjgh", "dfjrleih"}

#include <iostream>
#include <sstream>
#include <vector>

using namespace std;

// for string delimiter
vector<string> split (string s, string delimiter) {
    size_t pos_start = 0, pos_end, delim_len = delimiter.length();
    string token;
    vector<string> res;

    while ((pos_end = s.find (delimiter, pos_start)) != string::npos) {
        token = s.substr (pos_start, pos_end - pos_start);
        pos_start = pos_end + delim_len;
        res.push_back (token);
    }

    res.push_back (s.substr (pos_start));
    return res;
}

int main() {
    string str = "adsf-+qwret-+nvfkbdsj-+orthdfjgh-+dfjrleih";
    string delimiter = "-+";
    vector<string> v = split (str, delimiter);

    for (auto i : v) cout << i << endl;

    return 0;
}


Вихідні дані

adsf
qwret
nvfkbdsj
orthdfjgh
dfjrleih




Для розділювача символів

Розділити рядок на основі роздільника символів. Таке, як розділення рядка "adsf+qwer+poui+fdgh"з роздільником, "+"виведе{"adsf", "qwer", "poui", "fdg"h}

#include <iostream>
#include <sstream>
#include <vector>

using namespace std;

vector<string> split (const string &s, char delim) {
    vector<string> result;
    stringstream ss (s);
    string item;

    while (getline (ss, item, delim)) {
        result.push_back (item);
    }

    return result;
}

int main() {
    string str = "adsf+qwer+poui+fdgh";
    vector<string> v = split (str, '+');

    for (auto i : v) cout << i << endl;

    return 0;
}


Вихідні дані

adsf
qwer
poui
fdgh

Ви повертаєтесь, vector<string>я думаю, це зателефонує конструктору копій.
Майюр

2
Кожна посилання, яку я бачив, показує, що виклик до конструктора копій усувається в цьому контексті.
Давид Дано

Я вважаю, що з "сучасними" (C ++ 03?) Компіляторами це правильно, RVO та / або переміщення семантики усуне конструктор копій.
Кевін

Я спробував розмежувач для одного символу, і якщо рядок закінчується роздільником (тобто порожнім стовпцем csv в кінці рядка), він не повертає порожній рядок. Він просто повертає одну меншу кількість рядків. Наприклад: 1,2,3,4 \ nA, B, C,
kounoupis

Я також спробував цей для роздільника рядків, і якщо рядок закінчується роздільником, останній роздільник стає частиною останнього вилученого рядка.
kounoupis

19

Цей код розбиває рядки з тексту та додає всіх у вектор.

vector<string> split(char *phrase, string delimiter){
    vector<string> list;
    string s = string(phrase);
    size_t pos = 0;
    string token;
    while ((pos = s.find(delimiter)) != string::npos) {
        token = s.substr(0, pos);
        list.push_back(token);
        s.erase(0, pos + delimiter.length());
    }
    list.push_back(s);
    return list;
}

Викликано:

vector<string> listFilesMax = split(buffer, "\n");

це чудово працює! Я додав list.push_back (s); бо він був відсутній.
Стоїка Мірча

1
вона пропускає останню частину рядка. Після закінчення циклу час нам потрібно додати решту s як новий маркер.
whihathac

Я змінив зразок коду, щоб виправити відсутній push_back.
ладь

1
Це буде ще приємнішеvector<string> split(char *phrase, const string delimiter="\n")
Mayur

15

strtok дозволяє переходити в декілька знаків як роздільники. Б'юсь об заклад, якби ви перейшли в "> =", ваш рядок прикладу розділиться правильно (навіть якщо знаки> і = зараховуються як окремі роздільники).

EDIT, якщо ви не хочете використовувати c_str()для перетворення з рядка в char *, ви можете використовувати substr та find_first_of для токенізації .

string token, mystring("scott>=tiger");
while(token != mystring){
  token = mystring.substr(0,mystring.find_first_of(">="));
  mystring = mystring.substr(mystring.find_first_of(">=") + 1);
  printf("%s ",token.c_str());
}

3
Дякую. Але я хочу використовувати лише C ++, а не будь-які функції C, strtok()як це вимагатиме від мене використання масиву char замість string.
TheCrazyProgrammer

2
@TheCrazyProgrammer Так? Якщо функція C виконує те, що вам потрібно, використовуйте її. Це не світ, де функції C недоступні в C ++ (насправді вони повинні бути). .c_str()дешево і легко теж.
Qix - МОНІКА ПОМИЛИЛА

1
Перевірка на те, чи (маркер! = Mystring) дає неправильні результати, якщо у вашому рядку є елементи, що повторюються. Я використовував ваш код, щоб зробити версію, в якій такої немає. У ньому є багато змін, які принципово змінюють відповідь, тому я написав власну відповідь замість редагування. Перевірте це нижче.
Amber Elferink

5

Ось мій погляд на це. Він обробляє крайові регістри та приймає необов'язковий параметр для видалення порожніх записів з результатів.

bool endsWith(const std::string& s, const std::string& suffix)
{
    return s.size() >= suffix.size() &&
           s.substr(s.size() - suffix.size()) == suffix;
}

std::vector<std::string> split(const std::string& s, const std::string& delimiter, const bool& removeEmptyEntries = false)
{
    std::vector<std::string> tokens;

    for (size_t start = 0, end; start < s.length(); start = end + delimiter.length())
    {
         size_t position = s.find(delimiter, start);
         end = position != string::npos ? position : s.length();

         std::string token = s.substr(start, end - start);
         if (!removeEmptyEntries || !token.empty())
         {
             tokens.push_back(token);
         }
    }

    if (!removeEmptyEntries &&
        (s.empty() || endsWith(s, delimiter)))
    {
        tokens.push_back("");
    }

    return tokens;
}

Приклади

split("a-b-c", "-"); // [3]("a","b","c")

split("a--c", "-"); // [3]("a","","c")

split("-b-", "-"); // [3]("","b","")

split("--c--", "-"); // [5]("","","c","","")

split("--c--", "-", true); // [1]("c")

split("a", "-"); // [1]("a")

split("", "-"); // [1]("")

split("", "-", true); // [0]()

4

Це повинно працювати ідеально для рядкових (або одиночних символів) роздільників. Не забудьте включити #include <sstream>.

std::string input = "Alfa=,+Bravo=,+Charlie=,+Delta";
std::string delimiter = "=,+"; 
std::istringstream ss(input);
std::string token;
std::string::iterator it;

while(std::getline(ss, token, *(it = delimiter.begin()))) {
    while(*(++it)) ss.get();
    std::cout << token << " " << '\n';
}

Перший цикл while витягує маркер, використовуючи перший символ роздільника рядків. Другий цикл, поки цикл пропускає решту роздільника і зупиняється на початку наступного маркера.


3

Я б користувався boost::tokenizer . Ось документація, що пояснює, як зробити відповідну функцію токенізатора: http://www.boost.org/doc/libs/1_52_0/libs/tokenizer/tokenizerfunction.htm

Ось такий, який працює для вашої справи.

struct my_tokenizer_func
{
    template<typename It>
    bool operator()(It& next, It end, std::string & tok)
    {
        if (next == end)
            return false;
        char const * del = ">=";
        auto pos = std::search(next, end, del, del + 2);
        tok.assign(next, pos);
        next = pos;
        if (next != end)
            std::advance(next, 2);
        return true;
    }

    void reset() {}
};

int main()
{
    std::string to_be_parsed = "1) one>=2) two>=3) three>=4) four";
    for (auto i : boost::tokenizer<my_tokenizer_func>(to_be_parsed))
        std::cout << i << '\n';
}

3
Дякую. Але я хочу побажати лише стандартного C ++, а не сторонньої бібліотеки.
TheCrazyProgrammer

@TheCrazyProgrammer: Гаразд, коли я читав "Стандартний C ++", я вважав, що це означає відсутність нестандартних розширень, не те, що ви не можете використовувати стандарти, що відповідають третім сторонам бібліотекам.
Бенджамін Ліндлі

3

Відповідь вже є, але обрана відповідь використовує функцію стирання, яка дуже дорога, придумайте дуже велику рядок (у МБ). Тому я використовую функцію нижче.

vector<string> split(const string& i_str, const string& i_delim)
{
    vector<string> result;

    size_t found = i_str.find(i_delim);
    size_t startIndex = 0;

    while(found != string::npos)
    {
        string temp(i_str.begin()+startIndex, i_str.begin()+found);
        result.push_back(temp);
        startIndex = found + i_delim.size();
        found = i_str.find(i_delim, startIndex);
    }
    if(startIndex != i_str.size())
        result.push_back(string(i_str.begin()+startIndex, i_str.end()));
    return result;      
}

Я перевірив це, і це працює. Дякую! На мою думку, це найкраща відповідь, оскільки, як стверджує оригінальний відповідь-ер, це рішення зменшує накладні витрати на пам'ять, а результат зручно зберігати у векторі. (повторює string.split()метод Python .)
Роббі Капс

2

Це повний метод, який розбиває рядок на будь-який роздільник і повертає вектор подрібнених рядків.

Це адаптація з відповіді з ryanbwork. Однак його перевірка на: if(token != mystring)дає неправильні результати, якщо у вашому рядку є елементи, що повторюються. Це моє рішення цієї проблеми.

vector<string> Split(string mystring, string delimiter)
{
    vector<string> subStringList;
    string token;
    while (true)
    {
        size_t findfirst = mystring.find_first_of(delimiter);
        if (findfirst == string::npos) //find_first_of returns npos if it couldn't find the delimiter anymore
        {
            subStringList.push_back(mystring); //push back the final piece of mystring
            return subStringList;
        }
        token = mystring.substr(0, mystring.find_first_of(delimiter));
        mystring = mystring.substr(mystring.find_first_of(delimiter) + 1);
        subStringList.push_back(token);
    }
    return subStringList;
}

1
Щось подібне while (true)зазвичай страшно бачити у такому фрагменті коду. Особисто я рекомендую переписати це, щоб порівняння std::string::npos(або, відповідно, перевірка проти mystring.size()) робить while (true)застарілим.
Джоель Боденман

1

Якщо ви не хочете змінювати рядок (як у відповіді Вінченцо Пія), а також хочете вивести останній маркер, можливо, ви захочете скористатися таким підходом:

inline std::vector<std::string> splitString( const std::string &s, const std::string &delimiter ){
    std::vector<std::string> ret;
    size_t start = 0;
    size_t end = 0;
    size_t len = 0;
    std::string token;
    do{ end = s.find(delimiter,start); 
        len = end - start;
        token = s.substr(start, len);
        ret.emplace_back( token );
        start += len + delimiter.length();
        std::cout << token << std::endl;
    }while ( end != std::string::npos );
    return ret;
}

0
#include<iostream>
#include<algorithm>
using namespace std;

int split_count(string str,char delimit){
return count(str.begin(),str.end(),delimit);
}

void split(string str,char delimit,string res[]){
int a=0,i=0;
while(a<str.size()){
res[i]=str.substr(a,str.find(delimit));
a+=res[i].size()+1;
i++;
}
}

int main(){

string a="abc.xyz.mno.def";
int x=split_count(a,'.')+1;
string res[x];
split(a,'.',res);

for(int i=0;i<x;i++)
cout<<res[i]<<endl;
  return 0;
}

PS: Працює лише в тому випадку, якщо довжини струн після розщеплення рівні


Для цього використовується розширення GCC - масив змінної довжини.
користувач202729

0

Функція:

std::vector<std::string> WSJCppCore::split(const std::string& sWhat, const std::string& sDelim) {
    std::vector<std::string> vRet;
    int nPos = 0;
    int nLen = sWhat.length();
    int nDelimLen = sDelim.length();
    while (nPos < nLen) {
        std::size_t nFoundPos = sWhat.find(sDelim, nPos);
        if (nFoundPos != std::string::npos) {
            std::string sToken = sWhat.substr(nPos, nFoundPos - nPos);
            vRet.push_back(sToken);
            nPos = nFoundPos + nDelimLen;
            if (nFoundPos + nDelimLen == nLen) { // last delimiter
                vRet.push_back("");
            }
        } else {
            std::string sToken = sWhat.substr(nPos, nLen - nPos);
            vRet.push_back(sToken);
            break;
        }
    }
    return vRet;
}

Тестові одиниці:

bool UnitTestSplit::run() {
bool bTestSuccess = true;

    struct LTest {
        LTest(
            const std::string &sStr,
            const std::string &sDelim,
            const std::vector<std::string> &vExpectedVector
        ) {
            this->sStr = sStr;
            this->sDelim = sDelim;
            this->vExpectedVector = vExpectedVector;
        };
        std::string sStr;
        std::string sDelim;
        std::vector<std::string> vExpectedVector;
    };
    std::vector<LTest> tests;
    tests.push_back(LTest("1 2 3 4 5", " ", {"1", "2", "3", "4", "5"}));
    tests.push_back(LTest("|1f|2п|3%^|44354|5kdasjfdre|2", "|", {"", "1f", "2п", "3%^", "44354", "5kdasjfdre", "2"}));
    tests.push_back(LTest("|1f|2п|3%^|44354|5kdasjfdre|", "|", {"", "1f", "2п", "3%^", "44354", "5kdasjfdre", ""}));
    tests.push_back(LTest("some1 => some2 => some3", "=>", {"some1 ", " some2 ", " some3"}));
    tests.push_back(LTest("some1 => some2 => some3 =>", "=>", {"some1 ", " some2 ", " some3 ", ""}));

    for (int i = 0; i < tests.size(); i++) {
        LTest test = tests[i];
        std::string sPrefix = "test" + std::to_string(i) + "(\"" + test.sStr + "\")";
        std::vector<std::string> vSplitted = WSJCppCore::split(test.sStr, test.sDelim);
        compareN(bTestSuccess, sPrefix + ": size", vSplitted.size(), test.vExpectedVector.size());
        int nMin = std::min(vSplitted.size(), test.vExpectedVector.size());
        for (int n = 0; n < nMin; n++) {
            compareS(bTestSuccess, sPrefix + ", element: " + std::to_string(n), vSplitted[n], test.vExpectedVector[n]);
        }
    }

    return bTestSuccess;
}

0
std::vector<std::string> parse(std::string str,std::string delim){
    std::vector<std::string> tokens;
    char *str_c = strdup(str.c_str()); 
    char* token = NULL;

    token = strtok(str_c, delim.c_str()); 
    while (token != NULL) { 
        tokens.push_back(std::string(token));  
        token = strtok(NULL, delim.c_str()); 
    }

    delete[] str_c;

    return tokens;
}

-4
std::vector<std::string> split(const std::string& s, char c) {
  std::vector<std::string> v;
  unsigned int ii = 0;
  unsigned int j = s.find(c);
  while (j < s.length()) {
    v.push_back(s.substr(i, j - i));
    i = ++j;
    j = s.find(c, j);
    if (j >= s.length()) {
      v.push_back(s.substr(i, s,length()));
      break;
    }
  }
  return v;
}

1
Будьте точнішими. Ваш код не буде компілюватися. Дивіться оголошення "i" і кома замість крапки.
jstuardo
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.