总算把网站设计好了,ppt模版模板免费网站,网站接入服务单位名称,网站建设方式#x1f680;个人主页#xff1a;奋斗的小羊 #x1f680;所属专栏#xff1a;C 很荣幸您能阅读我的文章#xff0c;诚请评论指点#xff0c;欢迎欢迎 ~ 目录 前言#x1f4a5;1、标准库中的string类#x1f4a5;1.1string类的常用接口#x1f4a5;string类对象常见… 个人主页奋斗的小羊 所属专栏C 很荣幸您能阅读我的文章诚请评论指点欢迎欢迎 ~ 目录 前言1、标准库中的string类1.1string类的常用接口string类对象常见构造string类对象容量操作string类对象修改操作string类非成员函数 1.2auto和范围for1.2.1遍历字符串的三种方式下标 [ ] 重载迭代器通用范围for通用 前言
C语言中字符串是以’\0’结尾的一些字符的集合为了操作方便C标准库中提供了一些str系列的库函数但是这些库函数与字符串是分离开的不太符合OOP分装、继承、多态的思想而且底层空间需要用户自己管理稍不留神可能还会越界访问。 在常规工作中为了简单、方便、快捷基本都使用string类很少有人去使用C库中的字符串操作函数。 1、标准库中的string类
1.1string类的常用接口
string类对象常见构造
函数名称功能string()构造空的string类对象即空字符串string(const char* s)用常量来构造string类对象string(size_t n, char c)string类对象中包含n个字符cstring(const string s)拷贝构造函数
#include iostream
#include string
using namespace std;int main()
{string s1;//构造空的string类对象string s2(123456);//用常量构造string类对象string s3(s2);//拷贝构造return 0;
}operator[]返回字符串中位置 pos 的字符引用像数组一样修改某个位置的字符
class string
{
public:char operator[](size_t i){assert(i _size);return _str[i];}
private:char* _str;size_t _size;size_t capactiy;
};string类对象容量操作
函数名称功能size返回字符串有效字符长度length返回字符串有效字符长度resize将有效字符的个数改成n个多出的空间用字符c填充capacity返回空间总大小reserve提前开空间避免扩容为字符串预留空间clear清空有效字符容量不变empty检测字符串释放为空串是返回true否则返回false
string类对象的空间不包含字符/0void reserve (size_t n 0)请求将字符串容量调整为计划的大小更改长度不超过 n 个字符。如果 n 大于当前字符串容量则该函数会导致容器将其容量增加到 n 个字符或更大。此函数对字符串长度没有影响并且不能更改其内容。在VS中大了扩容小了不变size()与length()方法底层实现原理完全相同引入size()的原因是为了与其他容器的接口保持一致一般情况下基本都是用size()clear()只是将string中有效字符清空不改变底层空间大小resize(size_t n) 与 resize(size_t n, char c)都是将字符串中有效字符个数改变到n个不同的是当字符个数增多时resize(n)用0来填充多出的元素空resize(size_t n, charc)用字符c来填充多出的元素空间。注意resize在改变元素个数时如果是将元素个数增多可能会改变底层容量的大小如果是将元素个数减少底层空间总大小不变 string类对象修改操作
函数功能push_back在字符串后尾插入字符cappend在字符串后追加一个字符串operator在字符串后追加字符串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把空间预留 string类非成员函数
函数功能operator输入运算符重载operator输出运算符重载getline获取一行字符
getline解决了输入操作时遇到空格、换行就结束的问题
| string类的接口测试
#include iostream
using namespace std;#include string
// 测试string容量相关的接口
// size/clear/resize
void Teststring1()
{// 注意string类对象支持直接用cin和cout进行输入和输出string s(hello, bit!!!);cout s.size() endl;cout s.length() endl;cout s.capacity() endl;cout s endl;// 将s中的字符串清空注意清空时只是将size清0不改变底层空间的大小s.clear();cout s.size() endl;cout s.capacity() endl;// 将s中有效字符个数增加到10个多出位置用a进行填充// “aaaaaaaaaa”s.resize(10, a);cout s.size() endl;cout s.capacity() endl;// 将s中有效字符个数增加到15个多出位置用缺省值\0进行填充// aaaaaaaaaa\0\0\0\0\0// 注意此时s中有效字符个数已经增加到15个s.resize(15);cout s.size() endl;cout s.capacity() endl;cout s endl;// 将s中有效字符个数缩小到5个s.resize(5);cout s.size() endl;cout s.capacity() endl;cout s endl;
}//
void Teststring2()
{string s;// 测试reserve是否会改变string中有效元素个数s.reserve(100);cout s.size() endl;cout s.capacity() endl;// 测试reserve参数小于string的底层空间大小时是否会将空间缩小s.reserve(50);cout s.size() endl;cout s.capacity() endl;
}// 利用reserve提高插入数据的效率避免增容带来的开销
//
void TestPushBack()
{string s;size_t sz s.capacity();cout making s grow:\n;for (int i 0; i 100; i){s.push_back(c);if (sz ! s.capacity()){sz s.capacity();cout capacity changed: sz \n;}}
}// 构建vector时如果提前已经知道string中大概要放多少个元素可以提前将string中空间设置好
void TestPushBackReserve()
{string s;s.reserve(100);size_t sz s.capacity();cout making s grow:\n;for (int i 0; i 100; i){s.push_back(c);if (sz ! s.capacity()){sz s.capacity();cout capacity changed: sz \n;}}
}
// string的遍历
// begin()end() for[] 范围for
// 注意string遍历时使用最多的还是for下标 或者 范围for(C11后才支持)
// begin()end()大多数使用在需要使用STL提供的算法操作string时比如采用reverse逆置string
void Teststring3()
{string s1(hello Bit);const string s2(Hello Bit);cout s1 s2 endl;cout s1[0] s2[0] endl;s1[0] H;cout s1 endl;// s2[0] h; 代码编译失败因为const类型对象不能修改
}void Teststring4()
{string s(hello Bit);// 3种遍历方式// 需要注意的以下三种方式除了遍历string对象还可以遍历是修改string中的字符// 另外以下三种方式对于string而言第一种使用最多// 1. foroperator[]for (size_t i 0; i s.size(); i)cout s[i] endl;// 2.迭代器string::iterator it s.begin();while (it ! s.end()){cout *it endl;it;}// string::reverse_iterator rit s.rbegin();// C11之后直接使用auto定义迭代器让编译器推到迭代器的类型auto rit s.rbegin();while (rit ! s.rend())cout *rit endl;// 3.范围forfor (auto ch : s)cout ch endl;
}//
// 测试string
// 1. 插入(拼接)方式push_back append operator
// 2. 正向和反向查找find() rfind()
// 3. 截取子串substr()
// 4. 删除erase
void Teststring5()
{string str;str.push_back( ); // 在str后插入空格str.append(hello); // 在str后追加一个字符hellostr b; // 在str后追加一个字符b str it; // 在str后追加一个字符串itcout str endl;cout str.c_str() endl; // 以C语言的方式打印字符串// 获取file的后缀string file(string.cpp);size_t pos file.rfind(.);string suffix(file.substr(pos, file.size() - pos));cout suffix endl;// npos是string里面的一个静态成员变量// static const size_t npos -1;// 取出url中的域名string url(http://www.cplusplus.com/reference/string/string/find/);cout url endl;size_t start url.find(://);if (start string::npos){cout invalid url endl;return;}start 3;size_t finish url.find(/, start);string address url.substr(start, finish - start);cout address endl;// 删除url的协议前缀pos url.find(://);url.erase(0, pos 3);cout url endl;
}Leetcode——仅仅反转字母Leetcode——找字符串中第一个只出现一次的字符Leetcode——字符串相加 1.2auto和范围for
| auto关键字
在早期C/C中auto的含义是使用auto修饰的变量是具有自动存储器的局部变量后来这个不重要了。C11中标准委员会变废为宝赋予了auto全新的含义即auto不再是一个存储类型指示符而是作为一个新的类型指示符来指示编译器auto声明的变量必须由编译器在编译时期推导而得用auto声明指针类型时用auto和auto*没有任何区别但用auto声明引用类型时则必须加当在同一行声明多个变量时这些变量必须是相同的类型否则编译器将会报错因为编译器实际只对第一个类型进行推导然后用推导出来的类型定义其他变量auto不能作为函数的参数可以做返回值但是建议谨慎使用auto不能直接用来声明数组
auto的价值是简化代码
mapstring, string dict;
//mapstring, string::iterator mit dict.begin();
auto mit dict.begin();| 范围for
对于一个有范围的集合而言由程序员来说明循环的范围是多余的有时候还会容易犯错误。因此C11中引入了基于范围的for循环。for循环后的括号由冒号“ ”分为两部分第一部分是范围内用于迭代的变量第二部分则表示被迭代的范围自动迭代自动取数据自动判断结束范围for可以作用到数组和容器对象上进行遍历范围for的底层很简单容器遍历实际就是替换为迭代器这个从汇编层也可以看到
常规遍历数组
void test()
{int arr[] { 1,2,3,4,5 };for (size_t i 0; i sizeof(arr) / sizeof(int); i){cout arr[i] ;}
}范围for遍历数组
void test()
{int arr[] { 1,2,3,4,5 };for (auto n : arr){cout n ;}
}1.2.1遍历字符串的三种方式
下标 [ ] 重载
size_t size() const返回字符串的长度以字节为单位
void test()
{string s1(abcdef);for (size_t i 0; i s1.size(); i){cout s1[i] ;}cout endl;
}迭代器通用
迭代器提供了一种通用的访问所有容器的方式
| 正向迭代器
iterator begin()返回一个迭代器该迭代器指向字符串的第一个字符iterator end()返回一个迭代器该迭代器指向字符串的末尾字符(/0)
void test()
{string s1(abcdef);string::iterator it s1.begin();while (it ! s1.end()){cout *it ;it;}cout endl;
}*it是operator*运算符重载的结果迭代器可修改 | 反向迭代器
reverse_iterator rbegin()返回一个反向迭代器指向字符串的最后一个字符即其反向开头reverse_iterator rend()返回一个反向迭代器指向字符串的第一个字符被视为其反面端之前的理论元素反向迭代器向后迭代增加迭代器会使它们朝向字符串的开头
void test()
{string s(abcdef);string::reverse_iterator rit s.rbegin();while (rit ! s.rend()){cout *rit ;rit;}cout endl;
}如果对象是常量字符串则只可读不可写。以正向迭代器为例
void test()
{const string s(abcdef);string::const_iterator cit s.begin();while (cit ! s.end()){cout *cit ;cit;}cout endl;
}范围for通用
自动从容器中取每一个值给变量ch自动赋值自动迭代自动判断结束
void test()
{string s1(abcdef);for (auto ch : s1){cout ch ;}cout endl;
}范围for的底层还是迭代器所以范围for也可修改 但当我们重新打印s1时还是原来值 这是因为底层*it的值给给ch只是拷贝要想通过ch改变可以考虑传引用。
