Найти элемент в строке и сказать, КОГДА он был найден - c ++ - PullRequest
Новая
       95

Найти элемент в строке и сказать, КОГДА он был найден - c ++

0 голосов
/ 04 августа 2020

У меня есть строка элементов (см. Код). Я хочу сказать, когда будет найден конкретный c элемент из этого списка. В моем примере я хочу, чтобы на выходе было 3, поскольку элемент находится после первых двух элементов. Я могу распечатать отдельные элементы на консоли, но не могу понять, как произвести подсчет этих двух элементов. Я думаю, это из-за того, что while l oop ... Я всегда получаю числа вроде 11 вместо двух отдельных единиц. Какие-нибудь советы? :) 

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


int main() {

string items = "box,cat,dog,cat";
string delim = ",";
size_t pos = 0;
string token;
string item1 = "dog";
int count = 0;
`;
 

while ((pos = items.find(delim)) != string::npos)
{
    token = items.substr(0, pos);
    if (token != item1)
    {
        
            cout << token << endl;  //here I would like to increment count for every   
                                    //item before item1 (dog) is found     
         items.erase(0, pos + 1);
        
    }
    else if (token == item1)

    return 0;

    
}


    return 0;      //output: box cat
}

Ответы [ 2 ]

1 голос
/ 04 августа 2020

Есть много путей в Рим. Здесь дополнительное решение с использованием std::regex.

Но основной подход такой же, как принятый ответ. Используя современные элементы языка C ++ 17, он стал немного компактнее. 

#include <iostream>
#include <string>
#include <regex>
#include <iterator>
#include <vector>

const std::regex re{ "," };

int main() {

    std::string items{ "box,cat,dog,cat" };

    // Split String and put all sub-items in a vector
    std::vector subItems(std::sregex_token_iterator(items.begin(), items.end(), re, -1), {});

    // Search and check if found and show result
    if (auto it = std::find(subItems.begin(), subItems.end(), "dog"); it != subItems.end())
        std::cout << "Found at position: " << std::distance(subItems.begin(), it) + 1 << '\n';
    else 
        std::cout << "Not found.\n";
    return 0;
}
1 голос
/ 04 августа 2020

Я заменил ваш алгоритм поиска методом explode, который разделяет вашу строку разделителем и возвращает вектор, который лучше подходит для поиска и получения количества элементов: 

#include <string>
#include <vector>
#include <sstream>
#include <iostream>
#include <algorithm>

std::vector<std::string> explode(const std::string& s, char delim)
{
  std::vector<std::string> result;
  std::istringstream iss(s);
  
  for (std::string token; std::getline(iss, token, delim); )
  {
    result.push_back(std::move(token));
  }
      
  return result;
}


int main() 
{
  std::string items = "box,cat,dog,cat";
  std::string item1 = "dog";
  char delim = ',';
  
  auto resultVec = explode(items, delim);
  
  auto itResult = std::find_if(resultVec.begin(), resultVec.end()
              , [&item1](const auto& resultString)
              {
                return item1 == resultString;
              });
                
  if (itResult != resultVec.end())
  {
      auto index(std::distance(resultVec.begin(), itResult) + 1); // index is zero based
                
      std::cout << index;
  }
                
  return 0;
}

Используя std::find_if вы можете получить позицию item1 с помощью итератора, который вы можете использовать с std::distance, чтобы получить количество элементов, которые находятся перед ним.

Кредиты для explode метода go к этому сообщению: Есть ли в C ++ эквивалент PHP-функции explode ()?

...