set <string>:如何列出不是以给定字符串开头并以`/`?</string>结尾的字符串

时间:2011-08-24 01:01:46

标签: c++ string search set

例如我们在我们的集合中:

 bin/obj/Debug/CloudServerPrototype/ra.write.1.tlog 
 bin/obj/Debug/CloudServerPrototype/rc.write.1.tlog 
 bin/obj/Debug/vc100.idb 
 bin/obj/Debug/vc100.pdb 

所以这就是我根据这个grate answer尝试的:

#include <iostream>
#include <algorithm>
#include <set>
#include <string>
#include <iterator>

using namespace std;

struct get_pertinent_part
{
    const std::string given_string;

    get_pertinent_part(const std::string& s)
        :given_string(s)
    {
    }

    std::string operator()(const std::string& s)
    {
        std::string::size_type first = 0;

        if (s.find(given_string) == 0)
        {
            first = given_string.length() + 1;
        }

        std::string::size_type count = std::string::npos;
        std::string::size_type pos = s.find_last_of("/");
        if (pos != std::string::npos && pos > first)
        {
            count = pos + 1 - first;
        }

        return s.substr(first, count);
    }
};

void directory_listning_without_directories_demo()
{
    set<string> output;
    set<string> demo_set;

    demo_set.insert("file1");
    demo_set.insert("file2");
    demo_set.insert("folder/file1");
    demo_set.insert("folder/file2");
    demo_set.insert("folder/folder/file1");
    demo_set.insert("folder/folder/file2");
    demo_set.insert("bin/obj/Debug/CloudServerPrototype/ra.write.1.tlog");
    demo_set.insert("bin/obj/Debug/CloudServerPrototype/rc.write.1.tlog");
    demo_set.insert("bin/obj/Debug/vc100.idb");
    demo_set.insert("bin/obj/Debug/vc100.pdb");


    std::transform(demo_set.begin(),
        demo_set.end(),
        std::inserter(output, output.end()),
        get_pertinent_part("bin/obj/Debug/"));

    std::copy(output.begin(),
        output.end(),
        std::ostream_iterator<std::string>(std::cout, "\n"));
}

int main()
{
    directory_listning_without_directories_demo();
    cin.get();
    return 0;
}

输出:

CloudServerPrototype/
file1
file2
folder/
folder/folder/
vc100.idb
vc100.pdb

我们获得了bin/obj/Debug/字符串。我们想要cout:

vc100.idb 
vc100.pdb 
CloudServerPrototype/

怎么做这样的事情?

3 个答案:

答案 0 :(得分:1)

您想要做的快速示例。

String.find():http://www.cplusplus.com/reference/string/string/find/

String.subStr():http://www.cplusplus.com/reference/string/string/substr/

string str = "bin/obj/Debug/vc100.pdb";
    string checkString ("bin/obj/Debug");

     // Check if string starts with the check string
     if (str.find(checkString) == 0){
      // Check if last letter if a "/"
      if(str.substr(str.length()-1,1) == "/"){
        // Output strating at the end of the check string and for
        // the differnce in the strings.
        cout << str.substr(checkString.length(), (str.length() - checkString.length()) ) << endl;
      }
     }

答案 1 :(得分:1)

目前尚不清楚问题的哪个部分会被卡住,所以这里有一个适合你的启动器。

要在“给定字符串”和最后的“/”(如果存在)之间获取字符串的部分:

std::string get_pertinent_part(const std::string& s)
{
    std::string::size_type first = 0;
    if (s.find(given_string) == 0)
    {
        first = given_string.length() + 1;
    }

    std::string::size_type count = std::string::npos;
    std::string::size_type pos = s.find_last_of("/");
    if (pos != std::string::npos && pos > first)
    {
        count = pos + 1 - first;
    }

    return s.substr(first, count);
}

要将这些部分插入新的集合(output)以保证唯一性,您可以使用以下内容:

std::transform(your_set.begin(),
               your_set.end(),
               std::inserter(output, output.end()),
               get_pertinent_part);

您可能希望将given_string传递给get_pertinent_part(),在这种情况下,您需要将其转换为仿函数:

struct get_pertinent_part
{
    const std::string given_string;

    get_pertinent_part(const std::string& s)
        :given_string(s)
    {
    }

    std::string operator()(const std::string& s)
    {
        std::string::size_type first = 0;

        //
        // ...same code as before...
        //

        return s.substr(first, count);
    }
};

然后你可以这样称呼它:

std::transform(your_set.begin(),
               your_set.end(),
               std::inserter(output, output.end()),
               get_pertinent_part("bin/obj/Debug"));

输出新的set

std::copy(output.begin(),
          output.end(),
          std::ostream_iterator<std::string>(std::cout, "\n"));

将结果排序为练习。

答案 2 :(得分:0)

使用标准C函数,我能想到的最简单的方法是:

char * string1 = "bin/obj/Debug"
char * string2 = "bin/obj/Debug/CloudServerPrototype/rc.write.1.tlog"
char result[64];
// the above code is just to bring the strings into this example

char * position = strstr(string1, string2);
int substringLength;
if(position != NULL){
    position += strlen(string2);
    substringLength = strchr(position, '/') - position;
    strncpy(result, position, substringLength);
}else{
    strcpy(result, string1); // this case is for when your first string is not found
}

cout << result;

首先发现的是在我们正在分析的字符串中查找子字符串string1,即string2。一旦我们找到起始点,并假设它完全存在,我们使用指针算术将该子串的长度添加到该起始点,然后通过从结束位置减去起始位置来找到结果字符串的长度,与strchr(position, '/')。然后我们只是将子字符串复制到缓冲区中,然后用cout打印。

我确信使用std::string这样做有一种奇特的方式,但是我会把它留给任何能更好地解释c ++字符串的人,我从来没有设法让他们感到舒服,哈哈