彻底搞懂C++中string::npos

发布时间:2024年01月03日

彻底搞懂C++中string::npos

什么是string::npos

C++手册里面给出的定义是这样的,string::npos就是一个公有的静态的常量类型的成员变量。使用前需要包含头文件。

具体定义如下:

static const size_type	npos = static_cast<size_type>(-1);

这里的size_type就是类型size_t,size_t是一个无符号整形,那么-1也就是其最大值。

那么npos其实就是size_t的最大值,放到string类中也代表着:”until the end of the string”,作为一个返回值,在string类中代表的意思就是没有找到任何匹配字段(find, rfind, find_first_of,find_first_not_of等);

所以不要对npos有什么畏惧,它就是一个值,一个无符号整形的最大值。

什么地方用到了string::npos

std::string::npos 及时一个特殊的常量值,正式有了这个值才能让string和其他stl的迭代器使用不一样,也正是因为有了它才能让string类型的查找相对于其他同类型的stl查找效率更高。

string::npos常被用于find, rfind, find_first_of, find_last_of, find_first_not_of, substr, erase和find_last_not_of`,这些函数返回的类型都是size_t类型,当这些函数返回值和string::npos相等时说明查询到字符串结尾也没有找到查找的字符/字符子串。

string::npos的正确用法

使用stl迭代器习惯了很容易写出这样的代码,但是编译的时候却发现编译出错,这时因为find返回的时size_t类型的值,而不是迭代器。

auto iter = name.find('d');
if (iter != name.end()) {

}

正确的用法如下:

// 查找s2字符串在s1中的位置 
void fun(string s1, string s2)
{
    // 查找s2字符串在s1中的位置 
    auto found = s1.find(s2);
    // 检查位置是否等于string::npos,如果不等说明找到了,如果相等说明没找到
    if (found != string::npos) {
        cout << "first " << s2 << " found at: " << (found)
             << endl;
    } else {
        cout << s2 << " is not in"
             << "the string" << endl;
    }
}

如果你不确定find返回值类型,最好使用auto,而不要使用int等类型承接,这样如果类型大小不一样会导致判断失误,比如你用uint16_t类型接返回值,来和string::npos判断是否相同,两个值都被赋值-1是,得到的值是不同的,一个是0xffff,一个是0xffffffff。

使用string::npos来去除字符串中的元音字母

std::string Disemvowel(const std::string& str) {
    // 定义一个字符串,用来承接剔除元音字母之后的字符串
    std::string vowelless;

    // 定义一个包含所有原因字母的字符串
    std::string vowels = "aeiouAEIOU";

    // 迭代查找,如果不是元音字母,就把它放到vowelless中
    for (char c : str) {
        if (vowels.find(c) == std::string::npos) {
            vowelless +=  c;
        }
    }

    // 将所有非原因字母组成的字符串返回
    return vowelless;
}

因此,可以看出std::string::npos是一个特殊的常量值,用来说明没有查找到的状态,这个值被用于std::string的很多成员函数,当这些成员函数返回std::string::npos时就说明没有找到你期望的值。

文章来源:https://blog.csdn.net/andrewgithub/article/details/135359256
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。