Zhang's Wikipedia

玩就玩大的

C++基础::string

string 与 stl容器

归根结底,两者位于不同的库中,遵循不同的接口规范。

  • substr(first, nums)
  • find
  • find_first_of
  • find_first_not_of
  • find_last_of
  • find_last_not_of

注意后面四个string的成员函数都有一个of,因此判断的是字符(char)是否在传递进来的字符串,如下例的size_t first = str.find_first_of('abcdefghi..');

string类型的find函数返回的是下标也即整型值,STL容器无论是自身的find成员函数(set)还是和<algorithm>搭配的find全局函数返回的iterator

std::string str("hello world!");
size_t pos = str.find(...);
if (pos == std::string::npos)
    ...

std::vector<int> coll;
...
std::vector<int>::iterator pos = std::find(coll.begin(), coll.end(), 5);
if (pos == coll.end())
    ...

std::string来源于一个非STL的库,也因此它遵循另外一套接口规范,也就造成了一些容易混淆的情况:
比如,string::substr()方法,它也是两个参数(第一个参数默认为0,第二个参数默认为std::string::npos),但和STL惯例的接口不同(STL的参数常常用来标识一个左闭右开的区间),substr的第二个参数表示的是子串中元素的个数

我们删除一个字符串开头和结尾中的非字符为例,演示substr的用法:

std::string clean_str(const std::string& str)
{
    const std::string alphabet = "abcdefghijklmnopqrstuvwxyz1234567890";
    size_t first = str.find_first_of(alphabet);
    size_t last = str.find_last_of(alphabet);
    return str.substr(first, last-first+1);
    // 注意这里,而不是STL的做法,也即str.substr(first, last+1);
}

int main(int, char**)
{
    std::string str = "         test 123-4    ";
    std::cout << clean_str(str) << std::endl;
            // test 123-4
    return 0;
}

再看一个实例:

std::string filename = "hello.txt", basename, extname;
auto idx = filename.find('.');
if (idx != std::string::npos)
{
    basename = filename.substr(0, idx);
    extname = filename.substr(idx+1);
}

一个应用实例

如果文本格式是:用户名 电话号码,

// name.txt 
Tom 23245332 
Jenny 22231231 
Heny 22183942 
Tom 23245332
...

现在我们需要对用户名排序,且只输出不同的姓名。
我们可以想见的思路(C++做法):读文件,文件打开成功与否的判断,解析保存到容器,排序,去重(注意如果使用stl中的unique算法的话,排序在前,去重在后,这一点不懂的可翻看unique算法工作原理)。典型地流程化的处理方式,我们只需要根据步骤step by step便可轻松解决问题:

#include <fstream>
#include <cassert>
#include <string>
#include <vector>
#include <algorithm>
#include <iterator>

int main(int, char**)
{
    std::ifstream in("./names.txt");
    assert(in.good() == true);
    std::string strtmp;
    std::vector<std::string> names;
    while(std::getline(in, strtmp, '\n'))
        names.push_back(strcmp.substr(0, strcmp.find(" ")));        
    std::sort(strcmp.begin(), strcmp.end());
    std::unique(strcmp.begin(), strcmp.end());
    std::copy(strcmp.begin(), strcmp.end(), std::ostream_iterator<std::string>(std::cout, " "));
    std::cout << std::endl;
    return 0;
}

当然我们可充分利用set容器的性质(没有重复且自动排序,可在构造时,指定排序规则,默认为升序即:std::less<std::string>)

#include <set>
#include <functional>           // for std::greater<std::string>
int main(int, cha**)
{
    std::ifstream in("./names.txt");
    std::string strtmp;
    std::set<std::string, std::greater<std::string>> names;
    while (std::getline(in, strtmp, '\n'))
        names.insert(strtmp.substr(0, strtmp.find(" ")));
                                // 集合的性质,自动完成去重和排序
    std::copy(names.begin(), names.end(), std::ostream_iterator<std::string>(std::cout, " "));

    return 0;
}
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/lanchunhui/article/details/49934259
文章标签: string substring
个人分类: C/C++
上一篇STL 中的容器们(三)
下一篇C++基础::文件流
想对作者说点什么? 我来说一句

C++ String 详解 C++ String 详解

2010年09月21日 51KB 下载

c++ string类详解

2010年06月16日 39KB 下载

C++重写String

2018年05月26日 604KB 下载

C++ string详解

2009年08月21日 53KB 下载

monkey c++ 框架

2014年07月05日 10.35MB 下载

没有更多推荐了,返回首页

关闭
关闭