标准库中的string类（中）+仅仅反转字母+字符串中的第一个唯一字符+字符串相加——“C++”“Leetcode每日一题”

业界资讯 2024-01-09 03:50:07 阅读次数: 0

各位CSDN的uu们好呀，今天，继续小雅兰西嘎嘎的学习，标准库中的string类，下面，让我们一起进入西嘎嘎string的世界吧！！！

string类的常用接口说明

Leetcode每日一题

string类的常用接口说明

标准库中的string类（上）——“C++”-CSDN博客

string类对象的容量操作

max_size 

max_size：能开的最大的大小空间！

int main()
{
	string s1;
	string s2("hello world");

	cout << s1.max_size() << endl;
	cout << s2.max_size() << endl;
	return 0;
}

不同的编译器下 这个值都是不一样的！所以没有什么参考意义！

它说能开这么大的空间，但是实际上，真的能开这么大的空间吗？答案是不一定的！

reserve 

reserve  保留

reverse 反转 逆置

扫描二维码关注公众号，回复： 17363928 查看本文章

抛异常了！ 

try
{
	string s1;
	string s2("hello world");

	// 实践中没有参考和使用的价值
	cout << s1.max_size() << endl;
	cout << s2.max_size() << endl;
	s1.reserve(s1.max_size());
}
catch (const exception& e)
{
	cout << e.what() << endl;
}

虽然这个东西没有什么价值，可是也不能把它删掉，现在的编译器只能向前兼容，因为怕之前有人用这个功能写了一个什么东西，本来用的好好的，结果编译器一更新，反而报错了！

 capacity 

 

try
{
	string s1;
	string s2("hello world");

	cout << s1.capacity() << endl;
	cout << s2.capacity() << endl;
}
catch (const exception& e)
{
	cout << e.what() << endl;
}

 容量都是15！

但是实际上，空间不是开了15，而是开了16！

为什么开了16呢？因为在这个地方，容量不是指的开的多大的空间，它是指的我到底能存多少有效字符！为什么这两个东西不同呢？空间是多大和到底能存储多少个有效字符为什么不是等价的呢？因为有‘\0’，在结尾处标识的这个‘\0’不算有效字符！

现在capacity是15，代表我能存储15个有效字符，但是我空间必须得多开一个，用来放'\0'！

现在，这个capacity的值就变了！实际上开的空间大小是48！！！

下面，我们可以来检测一下string的扩容机制：

int main()
{
    try
    {
        string s1;
        string s2("hello worldxxxxxxxxxxxxx");
      

        size_t old = s1.capacity();
        cout << old << endl;

        //检测string的扩容机制
        for (size_t i = 0; i < 500; i++)
        {
            s1.push_back('x');
            if (old != s1.capacity())
            {
                cout << s1.capacity() << endl;
                old = s1.capacity();
            }
        }
    }
    catch (const exception& e)
    {
        cout << e.what() << endl;
    }

    return 0;
}

 

 

 

不同的编译器下，扩容机制也是不一样的！

但是扩容的代价是非常大的，所以：确定需要多少空间，提前开好空间即可！

s1.reserve(500);

但是不一定是开500，也有可能比500大！！！

但是开了511！ 

 

研究这个其实也是没有意义的！因为不同的编译器下所做的不同，VS下就进行了对齐！！！

所以有的时候，尤其是一些和空间、容量相关的代码，在不同的平台下，所运行的结果不同，这是可以理解的！！！ 

函数名称 功能说明
size（重点） 返回字符串有效字符长度
length 返回字符串有效字符长度
capacity 返回空间总大小
empty（重点） 检测字符串释放为空串，是返回true，否则返回false
clear（重点） 清空有效字符
reserve（重点） 为字符串预留空间
resize（重点） 将有效字符的个数该成n个，多出的空间用字符c填充

注意：

  • size()与length()方法底层实现原理完全相同，引入size()的原因是为了与其他容器的接口保持一 致，一般情况下基本都是用size()。
  • clear()只是将string中有效字符清空，不改变底层空间大小。
  • resize(size_t n) 与 resize(size_t n, char c)都是将字符串中有效字符个数改变到n个，不同的是当字符个数增多时：resize(n)用0来填充多出的元素空间，resize(size_t n, char c)用字符c来填充多出的元素空间。注意：resize在改变元素个数时，如果是将元素个数增多，可能会改变底层容量的大小，如果是将元素个数减少，底层空间总大小不变。  
  • reserve(size_t res_arg=0)：为string预留空间，不改变有效元素个数，当reserve的参数小于string的底层空间总大小时，reserver不会改变容量大小。

resize 

 

 reserve是用来扩容的，那么它会不会缩容呢？

int main()
{
	string s1;
	cout << s1.capacity() << endl;
	s1.reserve(10);
	cout << s1.capacity() << endl;


	string s2("hello worldxxxxxxxxxxxxx");
	cout << s2.capacity() << endl;
	s2.reserve(10);
	cout << s2.capacity() << endl;
	
	return 0;
}

不管是有数据还是没数据，reserve都是不会缩容的！可以理解为reserve仅仅是用来扩容的！

缩容的代价比较大！！！

但是：在不同的编译器下，所产生的结果仍然是不一样的！在Linux下，就会缩容；在VS下，就不会缩容！

在Linux下，确实会缩容，但是这个缩容又比较“怪异”，如果是有数据的情况下，缩容后的容量比现有的size还要小，不会删除数据，最小缩到size！！！

综上所述：reserve只影响空间（容量），不影响数据！

可是：resize就不一样了！它既影响容量，也影响数据！

 

int main()
{
	string s1("hello world");
	cout << s1.size() << endl;
	cout << s1.capacity() << endl;
	cout << s1 << endl;
	s1.resize(100);
	cout << s1.size() << endl;
	cout << s1.capacity() << endl;
	cout << s1 << endl;
	return 0;
}

 

 

int main()
{
	string s1("hello world");
	cout << s1.size() << endl;
	cout << s1.capacity() << endl;
	cout << s1 << endl;
	//> capacity
	//s1.resize(100);
	s1.resize(100, 'x');
	cout << s1.size() << endl;
	cout << s1.capacity() << endl;
	cout << s1 << endl;

	// size < n < capacity
	string s2("hello world");
	cout << s2.size() << endl;
	cout << s2.capacity() << endl;
	cout << s2 << endl;
	s2.resize(12);
	cout << s2.size() << endl;
	cout << s2.capacity() << endl;
	cout << s2 << endl;
	return 0;
}

当size < n < capacity时，在VS下，也不会缩容！

int main()
{
	string s1("hello world");
	cout << s1.size() << endl;
	cout << s1.capacity() << endl;
	cout << s1 << endl;
	//> capacity		扩容+尾插
	//s1.resize(100);
	s1.resize(100, 'x');
	cout << s1.size() << endl;
	cout << s1.capacity() << endl;
	cout << s1 << endl;

	// size < n < capacity		尾插
	string s2("hello world");
	cout << s2.size() << endl;
	cout << s2.capacity() << endl;
	cout << s2 << endl;
	s2.resize(12);
	cout << s2.size() << endl;
	cout << s2.capacity() << endl;
	cout << s2 << endl;

	// n < size		删除数据，保留前n个
	string s3("hello world");
	cout << s3.size() << endl;
	cout << s3.capacity() << endl;
	cout << s3 << endl;
	s3.resize(10);
	cout << s3.size() << endl;
	cout << s3.capacity() << endl;
	cout << s3 << endl;
	return 0;
}

 

那在Linux下，又是不是这样呢？

我们会发现，在Linux下，resize也是不会缩容的！！！

 

at 

 

 int main()
{
    try
    {
        string s1("hello world");
        cout << s1[11] << endl;
        cout << s1[20] << endl;
    }
    catch (const exception& e)
    {
        cout << e.what() << endl;
    }
    return 0;
}

在C语言中，数组越界访问是不会报错的，可是在西嘎嘎中，就报错了！ 

at和[]的功能是一样的！！！

int main()
{
    try
    {
        string s1("hello world");
        cout << s1[11] << endl;
        //cout << s1[20] << endl;
        cout << s1.at(20) << endl;
    }
    catch (const exception& e)
    {
        cout << e.what() << endl;
    }
    return 0;
} 

一个是偏暴力一点的检查，一个是偏温柔一点的检查！ 

一般是用[]比较多，也就是偏暴力一点！

剩下的back和front是C++11的新特性！ 

string类对象的修改操作

  • 增 +=(push_back/append)/insert
  • 删 erase
  • 查 []
  • 改 []/at/迭代器
函数名称 功能说明
push_back 在字符串后尾插字符c
append 在字符串后追加一个字符串
opeator+= 在字符串后追加字符串str
C str 返回C格式字符串
find+npos 从字符串pos位置开始往后找字符c，返回该字符在字符串中的位置
rfind 从字符串pos位置开始往前找字符c，返回该字符在字符串中的位置
substr 在str中从pos位置开始，截取n个字符，然后将其返回

注意：

  • 在string尾部追加字符时，s.push_back(c) / s.append(1, c) / s += 'c'三种的实现方式差不多，一般情况下string类的+=操作用的比较多，+=操作不仅可以连接单个字符，还可以连接字符串。
  • 对string操作时，如果能够大概预估到放多少字符，可以先通过reserve把空间预留好。

 append 

 

int main()
{
	string s1("hello");
	s1.push_back(' ');
	s1.append("world");
	cout << s1 << endl;

	return 0;
}

int main()
{
	string s1("hello");
	s1.push_back(' ');
	s1.append("world");
	cout << s1 << endl;

	string s2 = "xxxx";
	const string& s3 = "xxxxxxxx";
	
	s2.append(++s1.begin(), --s1.end());
	cout << s2 << endl;
	return 0;
}

 

 但是，不管是push_back还是append，都不是西嘎嘎最喜欢用的，西嘎嘎最喜欢用的是这个：

 operator+= 

int main()
{
    string s1("hello");
    s1.push_back(' ');
    s1.append("world");
    cout << s1 << endl;

    string s2 = "xxxx";
    const string& s3 = "xxxxxxxx";
    
    s2.append(++s1.begin(), --s1.end());
    cout << s2 << endl;

    s1 += '!';
    s1 += "xxxxx";
    s1 += s2;
    cout << s1 << endl;
    return 0;
}

 

Leetcode每日一题 

 仅仅反转字母

 力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

 

 

class Solution {

public:
    bool isLetter(char ch)
    {
        if(ch >= 'a' && ch <= 'z')
            return true;
        if(ch >= 'A' && ch <= 'Z')
            return true;
        return false;
    }
    string reverseOnlyLetters(string S) {
    if(S.empty())
        return S;
    
    size_t begin = 0, end = S.size()-1;
    while(begin < end)
    {
        while(begin < end && !isLetter(S[begin]))
            ++begin;
    
        while(begin < end && !isLetter(S[end]))
            --end;
    
        swap(S[begin], S[end]);
        ++begin;
        --end;
    }
    
    return S;
    }

};

 

 字符串中的第一个唯一字符

 

class Solution {
public:
    int firstUniqChar(string s) {
            int count[26]={0};
            for(auto ch:s)
            {
                count[ch-'a']++;
                //'a'的ASCII码值是97
                //计数
            }
            //找第一个只出现一次的
            //再次遍历，拿到每个字符
            for(size_t i=0;i<s.size();i++)
            {
                if(count[s[i]-'a']==1)
                {
                    return i;
                }
            }
            return -1;
    }
};

 

另一种写法：

class Solution {

public:
     int firstUniqChar(string s) {
 
         // 统计每个字符出现的次数

         int count[256] = {0};
         int size = s.size();
         for(int i = 0; i < size; ++i)
             count[s[i]] += 1;
     
         // 按照字符次序从前往后找只出现一次的字符

         for(int i = 0; i < size; ++i)
             if(1 == count[s[i]])
                 return i;
 
             return -1;
        }
};

字符串相加

 “大数运算”

class Solution {
public:
    string addStrings(string num1, string num2) {
            int end1=num1.size()-1;
            int end2=num2.size()-1;
            //进位
            int next=0;
            string retStr;
            while(end1>=0||end2>=0)
            {
                int value1=0;
                int value2=0;
                if(end1>=0)
                {
                    value1=num1[end1--]-'0';
                }
                if(end2>=0)
                {
                    value2=num2[end2--]-'0';
                }
                int ret=value1+value2+next;
                next=ret/10;
                ret=ret%10;
                retStr+=('0'+ret);
            }
            if(next==1)
            {
                retStr+='1';
            }
            reverse(retStr.begin(),retStr.end());
            return retStr;
    }
};

好啦，小雅兰今天的string类的使用以及Leetcode每日一题的内容就到这里啦，下篇博客继续string类的使用！！！加油！！！奥利给！！！

 

猜你喜欢

转载自blog.csdn.net/weixin_74957752/article/details/135133181
今日推荐
《美国对全球网络空间安全与发展的威胁和破坏》报告发布
火速冲上 GitHub 热榜 —— 开源编程语言、框架哪有这么可爱？
北京人形机器人创新中心发布全球首个纯电驱拟人奔跑的全尺寸人形机器人“天工”
LFOSSA 源来如此公开课 | 掌握云原生未来：CNCF 认证全面攻略与备考秘籍
周排行
让自己的头脑极度开放
CentOS 6.5(x64) 和Redhat6.5操作系误删libc
高可用注册中心
【日记】12.28/【题解】AtCoder AGC041
XML（5）_XML 约束_DTD
Java集合Map（四）
树梅派安装桌面环境教程
pipenv 的 使用和安装
小程序白屏问题和内存研究
C语言简单选择排序
每日归档
更多
2024-05-02(0)
2024-05-01(4)
2024-04-30(1)
2024-04-29(40)
2024-04-28(0)
2024-04-27(56)
2024-04-26(39)
2024-04-25(22)
2024-04-24(36)
2024-04-23(26)

代码天地 © 2018 codetd.com

境外服务器   最新电视剧2022