查找字符串中所有出现的字符

Question

我有需要从中提取值的逗号分隔字符串。问题是这些字符串永远不会是固定大小。所以我决定遍历逗号组并阅读中间的内容。为了做到这一点，我创建了一个函数，它返回每个出现在示例字符串中的位置。

这是一个聪明的方法吗？这被认为是坏代码吗？

#include <string>
#include <iostream>
#include <vector>
#include <Windows.h>

using namespace std;

vector<int> findLocation(string sample, char findIt);

int main()
{
    string test = "19,,112456.0,a,34656";
    char findIt = ',';

    vector<int> results = findLocation(test,findIt);
    return 0;
}

vector<int> findLocation(string sample, char findIt)
{
    vector<int> characterLocations;
    for(int i =0; i < sample.size(); i++)
        if(sample[i] == findIt)
            characterLocations.push_back(sample[i]);

    return characterLocations;
}

Answer 1

vector<int> findLocation(string sample, char findIt)
{
    vector<int> characterLocations;
    for(int i =0; i < sample.size(); i++)
        if(sample[i] == findIt)
            characterLocations.push_back(sample[i]);

    return characterLocations;
}

正如目前所写的那样，如果我正确阅读了您的问题，这将只返回一个包含字符本身的 int 表示形式的向量，而不是它们的位置，这是您真正想要的。

替换这一行：

characterLocations.push_back(sample[i]);

用这一行：

characterLocations.push_back(i);

这应该会给你你想要的向量。

Answer 2

如果我正在查看此内容，我会看到此内容并假设您真正想要做的是对字符串进行标记，并且已经有很好的方法可以做到这一点。

我见过的最好的方法是使用boost::tokenizer。它允许您指定字符串的分隔方式，然后为您提供一个很好的迭代器接口来迭代每个值。

using namespace boost;
string sample = "Hello,My,Name,Is,Doug";
escaped_list_seperator<char> sep("" /*escape char*/, ","/*seperator*/, "" /*quotes*/)

tokenizer<escaped_list_seperator<char> > myTokens(sample, sep)

//iterate through the contents
for (tokenizer<escaped_list_seperator<char>>::iterator iter = myTokens.begin();
     iter != myTokens.end();
     ++iter)
{
    std::cout << *iter << std::endl;
}

输出：

Hello
My
Name
Is
Doug

编辑如果您不想依赖于 boost，您也可以使用 getline 和 istringstream，如 this answer。从那个答案中复制一些：

std::string str = "Hello,My,Name,Is,Doug";
std::istringstream stream(str);
std::string tok1;

while (stream)
{
    std::getline(stream, tok1, ',');
    std::cout << tok1 << std::endl;
}

输出：

 Hello
 My
 Name
 Is
 Doug

这可能不是直接您要问的，但我认为它解决了您要解决的整体问题。

Answer 3

对我来说也不错，一条评论是关于变量和类型的命名。你调用你要返回的向量characterLocations，它的类型是int，而实际上你是在推回字符本身（类型为char）而不是它的位置。我不确定更大的应用程序是做什么的，但我认为将位置传回更有意义。或者做一个更千篇一律的字符串标记。

Answer 4

如果您的目的是查找出现的索引，那么下面的代码将更有效，因为在 c++ 中将对象作为参数会导致对象被复制，这是不安全且效率较低的。在这种情况下，尤其是返回一个向量是最糟糕的做法，这就是为什么将它作为参数引用会更好。

#include <string>
#include <iostream>
#include <vector>
#include <Windows.h>

using namespace std;

vector<int> findLocation(string sample, char findIt);

int main()
{

    string test = "19,,112456.0,a,34656";
    char findIt = ',';

    vector<int> results;
    findLocation(test,findIt, results);
    return 0;
}

void findLocation(const string& sample, const char findIt, vector<int>& resultList)
{
    const int sz = sample.size();

    for(int i =0; i < sz; i++)
    {
        if(sample[i] == findIt)
        {
            resultList.push_back(i);
        }
    }
}

Answer 5

它的智能程度还取决于您如何处理以逗号分隔的子字符串。在某些情况下，避免搜索和拆分并同时解析和处理字符串可能会更好（例如更快，内存要求更小），可能使用状态机。