string是一种数据类型,用于表示文本或字符序列。在许多编程语言中,包括C,C++,Java,Python等,都有string类型。它允许存储和操作任意长度的字符序列,包括字母、数字、符号等。在字符串中,每个字符都有一个相应的索引值,可以通过索引访问和修改字符串中的单个字符。字符串可以用于处理文本数据、输入输出操作、字符串拼接、字符串比较等
对于STL组件的学习,我们一般是从会用到手撕模拟,所以我们一开始就学习一下String的使用
string初步(1)
// 首先要使用string需要包个头文件
#include<string>
void test_string1() {
// string的赋值
string s1("hello");
string s2 = "world";
// string的输入
string s3;
cin >> s3;
cout << s3 << endl;
// char需要通过数组,而且大小有限制
char ch[10000];
cin >> ch;
cout << ch << endl;
}
通过上面的代码模块,我们知道来了string的初步使用,值得提一下的是s2这里是隐式类型转换
那么当我们明白了string对象的创建和赋值,我们可能会想查找某个字符的位置,在这之前我们需要学习怎么遍历string
void test_string2() {
// string 的遍历
string s1("hello world");
// 1.通过重载的 [] 来遍历
for (size_t i = 0; i < s1.size(); i++) {
cout << s1[i] << " "; // []经过了运算符重载
}
cout << endl;
// 2.通过迭代器
string::iterator it = s1.begin(); // it为指针,begin为指针下的数据的第一个
// auto it = s1.begin();
while (it != s1.end()) { // end 位指针下最后一个有效位的后一个
// 读
cout << *it << " ";
it++; // 指针++向后走
}
cout << endl;
cout << s1 << endl;
// it指针回到最初的起点
it = s1.begin();
while (it != s1.end()) {
*it++; // *it++通过ASCII来写
it++;
}
/* 这个就是单纯通过迭代器的语法进行,在STL使用比较普遍,建议使用,也可以用反向迭代器*/
// 3.通过范围for
for (auto ch : s1) {
cout << ch << " ";
}
cout << endl;
/* auto类型会自动识别s1,然后赋值给ch,接着自动找到头尾巴,自动++迭代,实际上为迭代器 */
// 不过如果是auto ch的话仅仅是s1的一份临时拷贝,无法进行修改,若想修改那就改为auto&
}
接着我们先讲一下迭代器
迭代器
迭代器是一种特殊的对象,它可以用于遍历数据集合中的元素。迭代器提供了一个统一的方式来访问数据集合中的每个元素,而不需要暴露数据集合的内部结构。
迭代器需要通过某一个类的作用域来实现,因为不同的类域直接可能函数体现不同,比如string内的it指针++表示向后走(原理是连续地址++向后移动)而list中的it++也为向后走(由于list是链表实现,所以本质上是cur = cur->next)那么语法为
类型名::iterator 指针类型名 = 对象名. 调用类型中的函数名
如图我们看到了begin和rbegin这两个函数对应者正向迭代器和反向迭代器reverse_iterator
对于反向迭代器来说,rbegin为找到最后一个有效元素,rend为找到第一个有效元素的前一个,就是用法与正向迭代器相反。
再接着如果当我们定义一个函数传入的对象是const对象呢?那么我们为了调用的对象不冲突,我们也重载一个函数来专门负责const类型,当然用了const就只能读不能写了~(传引用为了节省临时拷贝的空间)
到了这里就讲了迭代器的一小部分,剩下的以后专门讲解
Capacity
遍历完string我们开始思考能不能复制一份string或者取一小部分
// string 的构造
void test_string3 () {
string s1("hello worldC++JavaPythonC");
string s2(s1); // 直接拷贝构造
cout << s2 << endl;
string s3(s1, 6, 5);
cout << s3 << endl;
string s4(s1, 6, 8); // s1的第6个到第8个
cout << s4 << endl;
string s5(s1, 6); // s1的第6个到最后一个
cout << s5 << endl;
string s6(s1.begin()+ 6, s1.end() - 7); //通过迭代器
cout << s6 << endl;
}
在c++文档当中对于string构造的重载,其中npos为最后的
接下来就是string的 求长度函数size() length() 和 求当前容量 capacity(),clear()为抹除数据,但是不会释放空间
从控制台可以看出clear没有释放空间,这里也有 capacity()的新功能判断空间有无释放,接下来我们来研究一下string的扩容
// string的扩容
void test_string4() {
string s1;
// 这里可以通过reserve函数来限定一个恰当的大小
// s1.reserve(100)
size_t old = s1.capacity(); // 获取一开始的容量
cout << "初始:" << s1.capacity() << endl;
for (size_t i = 0; i < 100; i++) {
s1.push_back('6'); // 内置尾插函数,内部应该有扩容函数
if (s1.capacity() != old) { // 当前容量不等于旧的容量
cout << "扩容:" << s1.capacity() << endl;
old = s1.capacity();
}
}
}
需要注意的是Linux和vs扩容大小不一样,也就是跟编译器有关,而且扩容跟capacity()函数无关
Reserve
reserve()
函数是STL类的一个成员函数,用于为STL分配内存空间。它的作用是预留存储空间,以避免频繁的重分配内存。当我们明确知道STL需要存储多少个元素时,可以使用reserve()
函数预留足够的内存空间。(在这里的STL为String)
void reserve(size_type n); // 具体用法上一个代码块处
其中,n
表示需要预留的存储空间大小。
注意,reserve()
函数只是为STL分配内存空间,并不改变STL的大小,因此调用该函数后,STL的元素个数仍然为原来的大小。如果需要改变STL的大小,应该使用resize()
函数。另外,如果reserve()
函数的参数小于STL的当前大小,那么函数将什么也不做。
Resize
resize()与reserve()不同,resize()的机制有在传入参数小于原来的size的时候,就是删除。传入参数大于原来size的时候就可以头插入
所以resize()的使用需要结合实际
At
string中我们读取可以通过 [] 的运算符重载,与他相似的就是at,语法如下,就是查找第几个位置的字符
string s1("hello world");
cout << s1[1] << endl;
cout << s1.at(1) << endl;