安阳网站,赣州做网站多少钱,招商网站建设优势,餐饮vi设计手册❀❀❀ 文章由不准备秃的大伟原创 ❀❀❀ ♪♪♪ 若有转载#xff0c;请联系博主哦~ ♪♪♪ ❤❤❤ 致力学好编程的宝藏博主#xff0c;代码兴国#xff01;❤❤❤ OK了老铁们#xff0c;又是一个周末#xff0c;大伟又来继续给大家更新我们的C的内容了。那么根据上一篇博… ❀❀❀ 文章由不准备秃的大伟原创 ❀❀❀ ♪♪♪ 若有转载请联系博主哦~ ♪♪♪ ❤❤❤ 致力学好编程的宝藏博主代码兴国❤❤❤ OK了老铁们又是一个周末大伟又来继续给大家更新我们的C的内容了。那么根据上一篇博客的今天我们要学的是STL的第一节课string。 首先我们来看一看为什么学习string类 C学习string类的意义 在C语言中字符串是以\0结尾的一些字符的集合为了操作方便C标准库中提供了一些str系列的库函数 但是这些库函数与字符串是分离开的不太符合OOP的思想而且底层空间需要用户自己管理稍不留神可 能还会越界访问。 此外在OJ中有关字符串的题目基本以string类的形式出现而且在常规工作中为了简单、方便、快捷基本 都使用string类很少有人去使用C库中的字符串操作函数。 标准库中的string类 string类(了解)string类的文本介绍 1. 字符串是表示字符序列的类 2. 标准的字符串类提供了对此类对象的支持其接口类似于标准字符容器的接口但添加了专门用于操作 单字节字符字符串的设计特性。 3. string类是使用char(即作为它的字符类型使用它的默认char_traits和分配器类型(关于模板的更多信 息请参阅basic_string)。 4. string类是basic_string模板类的一个实例它使用char来实例化basic_string模板类并用char_traits 和allocator作为basic_string的默认参数(根于更多的模板信息请参考basic_string)。 5. 注意这个类独立于所使用的编码来处理字节:如果用来处理多字节或变长字符(如UTF-8)的序列这个 类的所有成员(如长度或大小)以及它的迭代器将仍然按照字节(而不是实际编码的字符)来操作。 总结 1. string是表示字符串的字符串类 2. 该类的接口与常规容器的接口基本相同再添加了一些专门用来操作string的常规操作。 3. string在底层实际是basic_string模板类的别名typedef basic_string string; 4. 不能操作多字节或者变长字符的序列。 tip:在使用string类时必须包含#include头文件以及using namespace std; string类的常用接口说明注意下面我只讲解最常用的接口 1. string类对象的常见构造 以下为一些经常用的操作的实例
void Teststring()
{string s1; // 构造空的string类对象s1string s2(hello bit); // 用C格式字符串构造string类对象s2string s3(s2); // 拷贝构造s3
}string类对象的容量操作 注意 1. size()与length()方法底层实现原理完全相同引入size()的原因是为了与其他容器的接口保持一 致一般情况下基本都是用size()。 2. clear()只是将string中有效字符清空不改变底层空间大小。 3. resize(size_t n) 与 resize(size_t n, char c)都是将字符串中有效字符个数改变到n个不同的是当字 符个数增多时resize(n)用0来填充多出的元素空间resize(size_t n, char c)用字符c来填充多出的 元素空间。注意resize在改变元素个数时如果是将元素个数增多可能会改变底层容量的大 小如果是将元素个数减少底层空间总大小不变。 4. reserve(size_t res_arg0)为string预留空间不改变有效元素个数当reserve的参数小于 string的底层空间总大小时reserver不会改变容量大小。 string类对象的访问及遍历操作 string类对象的修改操作 注意 1. 在string尾部追加字符时s.push_back(c) / s.append(1, c) / s c三种的实现方式差不多一般 情况下string类的操作用的比较多操作不仅可以连接单个字符还可以连接字符串。 2. 对string操作时如果能够大概预估到放多少字符可以先通过reserve把空间预留好。 string类非成员函数 上面的几个接口大家了解一下下面的OJ题目中会有一些体现他们的使用。string类中还有一些其他的 操作这里不一一列举大家在需要用到时不明白了查文档即可。这里大伟再给一次 The C Resources NetworkC查询官网 牛刀小试 其实讲的话没什么好讲的但是之后我们会实现string的模拟不过我们现在先使用使用string的一些接口 1.仅仅反转字母
string reverseOnlyLetters(string s) {int left 0;int right s.size()-1;
//这里用到的是一个双指针的用法while(left right){
//注意isalpha是一个内置的函数用来判断一个字符是否为字母while(left right !isalpha(s[left])) left;
//若左边不为字母则判断下一个思考一下为什么用while而不是ifwhile(left right !isalpha(s[right])) --right;
//同上右边向左判断if(isalpha(s[left]) isalpha(s[right])){swap(s[left],s[right]);left;--right;}
//若左右均为字母则交换别忘记了下标的迭代}return s;} 2.字符串中的第一个唯一字符
int firstUniqChar(string s) {
//这里用的是hash数组的一个思想int a[27] {0};for(int i 0; i s.size();i){if(a[s[i]-a] 0) a[s[i]-a] 1;else a[s[i]-a];}
//遍历数组如果此字母没出现过则设为1否则加加for(int i 0; i s.size();i){if(a[s[i]-a] 1) return i;}
//遍历如果此字母的值为1则表示就出现了一次return -1;
//否则找不到} 3.字符串最后一个单词的长度
int main() {string str;getline(cin,str);
//从键盘获取strint sum 0;for(auto it str.rbegin(); it ! str.rend();it){if(*it ) break;sum;}
//从结尾反向遍历如果遇到空格则此单词结束coutsum;
} 4.验证回文串 bool isPalindrome(string s) {
//这里同样用的是一个双指针的思想int left 0;int right s.size()-1;
//如果left right则继续循环while(left right){while(left right !isalnum(s[left])) left;
//若左边不为字母则向右走while(left right !isalnum(s[right])) right--;
//同上if(left right tolower(s[left]) ! tolower(s[right])) return 0;
//tolower内置函数如果字母是大写转变为小写left;right--;
//左右迭代}return 1;} 5.字符串相加
string addStrings(string num1, string num2) {
//还是一个类似双指针的算法其实是模拟int i num1.size() - 1, j num2.size() - 1, add 0;
//add为进位string ans ;
//当ijadd均为0即两个字符串都遍历完成并且进位为0时结束循环while (i 0 || j 0 || add ! 0) {
//xy为此位置上的值若一个字符串走完了另一个没走完则初始化为0int x i 0 ? num1[i] - 0 : 0;int y j 0 ? num2[j] - 0 : 0;
//result为此位的值别忘记了进位int result x y add;
//若result大于10则需要取模并改为字符ans.push_back(0 result % 10);
//计算add即是否有进位add result / 10;
//字符串走i - 1;j - 1;}// 计算完以后的答案需要翻转过来reverse(ans.begin(), ans.end());return ans;}OK那么本篇博客就先到此为止吧大伟下一篇会给大家带来我们的string的模拟实现以及一些相关的知识点请大家继续支持大伟哦谢谢啦~(╯ε╰)
