写在前面:大家好!我是【AI 菌】,一枚爱弹吉他的程序员。我
热爱AI、热爱分享、热爱开源
! 这博客是我对学习的一点总结与记录。如果您也对深度学习、机器视觉、算法、Python、C++
感兴趣,可以关注我的动态,我们一起学习,一起进步~
我的博客地址为:【AI 菌】的博客
上一篇:【C++养成计划】玩转数字——数学运算函数/随机数(Day7)
昨天,我们学习了对有关数字的一常用些操作;今天来一起探索C++中两种最基本的数据结构:数组和字符串。
1. 初探数组
(1) 什么是数组
在C++中,数组让你可以按照顺序将一系列相同类型的数据存储到内存中。
数组具有如下几个特点:
- 数组是一系列元素
- 数组中所有元素的类型都相同
- 这组元素组成一个完整的集合
(2) 数组的存储方式
数组的存储方式和图书馆中存放书的方式是类似的。想想书架上某一排上存放的书籍,这就是一个一维数组,因为它只沿着一个维度延伸。每本书都是一个数组元素,而书架就是为存储这些书籍而预留的内存。
同样的道理,整个书架就是一个二维数组,因为它不仅可以沿着横向延伸,还能沿着纵向延伸。那么一个图书室就可以看成是一个三维数组,因为一个图书室有很多个书架,每个书架还能按行和列摆放不同书籍,可以从3个不同维度延伸。如此说来,整个图书馆有很多个图书室,因此它可以沿着4个维度延伸,所以图书馆可看作是一个四维数组。依次类推,可以举例出n维数组。
存储数据的空间大小,也就类似于书占书架的位置多少。不同的是,数组中每一个元素所占用的空间大小是相同的,因为数组中所有元素的类型都相同。元素所占用的空间大小与元素的类型有关。比如一个int类型的元素占用4个字节的空间,一个double类型的元素占用8个字节的空间。
(3) 声明和初始化数组
数组声明
在 C++ 中要声明一个数组,需要指定元素的类型type、数组的名称arrayName和数组的长度length(也叫元素的个数),如下所示:
type arrayName[length];
例如,要声明一个元素类型为int,个数是5的数组ArrayNums
int ArrayNums[5];
数组初始化
在声明数组时,还能对数组初始化。将ArrayNums里的5个元素分别初始化一个值。
int ArrayNums[5]={8, 16, 32, 64, 128};
当然,也可以只对前面几个元素进行初始化,如下所示:
int ArrayNums[5]={8, 16}; //初始化前两个数
注:这里所声明的数组都是静态数组,即它们的长度都是固定的。
(4) 访问数组中的数据
访问数组中的元素,要使用从0开始的索引。比如存储在数组ArrayNums中的一个元素是ArrayNums[0],第二个元素是ArrayNums[1],依次类推。
访问数组时,不能超越其边界,否则结果是无法预料的。在很多情况下,这将导致程序崩溃。比如你可以在只包含5个元素的数组中取回索引为10的元素,但这样会给程序带来安全和稳定性方面的风险。
下面举一个简单的例子,声明并初始化一个int数组,并将其元素显示在屏幕上。
#include<iostream>
using namespace std;
int main()
{
int ArrayNums[5]={8, 16, 32, 64, 128};
for(int i=0;i<5;i++)
cout<<ArrayNums[i]<<endl; //逐一输出每一个元素
return 0;
}
运行结果:
除此之外,我们还可以修改数组中的数据。比如我们已经声明并初始化了一个数组ArrayNums,现在想修改数组中的第三个元素,可按如下方式进行赋值:
ArrayNums[2]=10; //将ArrayNums数组中第三个元素改为10
2. 多维数组
大于或等于2维的数组都称为多维数组,我们这里以最常见的二维数组进行讲解。
(1) 声明和初始化
多维数组声明
在C++中,要声明多维数组,可指定每维包含的元素数。比如,一个书架有2排,每排可以存放5本书,那么就可以按如下声明这个书架(二维数组):
int Bookshelf[2][5];
多维数组初始化
如果想给每本书指定(初始化)一个名称,假设这10本书的名称分别为0~9,则可按如下方式进行初始化:
int Bookshelf[2][5]={{0, 1, 2, 3, 4}, {5, 6, 7, 8, 9}};
同样,你也可以按如下方式进行初始化:
int Bookshelf[2][5]={0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
然而,第一种初始化方式更好,因为它能让你更容易看出数组的结构。
(2) 访问多维数组的元素
和一维数组一样,访问数组中的元素,要使用从0开始的索引。比如书架第1排上的第2本书是Bookshelf[0][1],第2排上的第5本书就是Bookshelf[1][4]。
下面演示一个简单的例子,在屏幕上显示出书架上每一本书的名称:
#include<iostream>
using namespace std;
int main()
{
int Bookshelf[2][5]={{0, 1, 2, 3, 4}, {5, 6, 7, 8, 9}};
for(int i=0;i<2;i++)
{
for(int j=0;j<5;j++)
cout<<Bookshelf[i][j]<<" "; //逐一输出每一个元素
cout<<endl;
}
return 0;
}
运行结果:
3. 动态数组
在前面我们声明的一维数组和二维数组都属于静态数组。静态数组的特点是,在数组声明时就确定了数组元素的个数,且在后期不能再改变。
但是在实际问题中,可能无法在一开始就能确定数组的长度。比如,要在应用程序中存储图书馆中的图书信息,你无法知道需要处理图书的上限数。就小图书馆来说,为稳妥起见,你可以对上限做合理的假设。但是在这种情况下,将预留大量的内存,从而降低了系统的性能。
为了减少占用的内存,可不使用前面介绍的静态数组,而使用动态数组,并在运行阶段根据需要调整数组大小。C++提供了std::vector类,这是一种方便且易于使用的动态数组。
想更深入了解vector类的用法和各种骚操作,可以戳戳这里:动态数组类:vector
注:对类等概念还不太了解的同学,此小节可先暂时不掌握;待后面我讲完类,可再来学习。
4. C风格字符串
(1) C风格字符串中的风险
C 风格的字符串起源于 C 语言,并在 C++ 中继续得到支持,是一种特殊的字符数组。字符串实际上是使用空字符 ‘\0’ 终止的一维字符数组。
下面我们采用C风格字符串,创建了一个 “Hello World” 。
char SayHello[] = {'H', 'e', 'l', 'l', 'o', ' ', 'W', 'o', 'r', 'l', 'd', '\0'};
请注意,该数组的最后一个字符为空字符‘\0’。这也被称为字符串结束字符,因为它告诉编译器字符串到此结束。这种C风格字符串是特殊的字符数组,因为总是在最后一个字符后加上空字符‘\0’。
当在初始化字符数组时忘记添加‘\0’,打印该数组时,Hello World后面会出现垃圾字符。如下所示:
#include<iostream>
using namespace std;
int main()
{
char SayHello[] = {'H', 'e', 'l', 'l', 'o', ' ', 'W', 'o', 'r', 'l', 'd', '\0'};
cout<<"加空字符输出:"<<SayHello<<endl;
char SayHello1[] = {'H', 'e', 'l', 'l', 'o', ' ', 'W', 'o', 'r', 'l', 'd'};
cout<<"不加空字符输出:"<<SayHello1<<endl;
char SayHello2[] = "Hello World";
cout<<"字符串形式输出:"<<SayHello2;
return 0;
}
运行结果如下:
分析:
第一行,末尾加了空字符’\0’的字符数组,输出情况正常。
第二行,末尾没加‘\0’的字符数组,输出情况异常,如图中红色框所示,出现了垃圾字符。
第三行,使用字符串常量的形式,可以省去末尾的’\0’,输出仍然正常。这是因为C++ 编译器会在初始化数组时,自动把 ‘\0’ 放在字符串的末尾。
对比可知,使用C风格字符串——一维字符数组,要特别注意空字符‘\0’的使用;否则在有些情况下,可能会引起程序崩溃,影响系统的稳定性。而使用C++中的字符串类string可以避免这些问题。
(2) C风格的字符串函数
C++中的cstring类中提供了很多实用的字符串函数,如下表所示:
在使用这些函数时,程序前面需要加上头文件:
#include <cstring>
下面举个简单的例子,使用上述的一些函数:
#include<iostream>
#include<cstring>
using namespace std;
int main()
{
char str1[] = {'H','e','l','l','o',' ','\0'};
char str2[] = {'C','p','p','\0'};
strcat(str1,str2);
cout<<"连接:"<<str1<<endl;
cout<<"连接后的长度:"<<strlen(str1)<<endl;
return 0;
}
运行结果:
注意:这些C风格字符串作为输入的函数非常危险,因为它们会寻找终止空字符‘\0’,如果程序员没有在字符数组末尾添加空字符,这些函数将跨越字符数组边界。
5. C++中的String类
为了避免以上的问题,C++提供了string类,这是一种功能强大而安全的字符串操作方式。无论是处理文本输入,还是执行拼接等字符串操作,使用这些C++标准字符串都是效率最高的方式。
详细了解String类的用法和各种骚操作,可以看我之前写的两篇博文,这里不再赘述。
第一篇:C++:string类的基本用法(一)
第二篇:C++:常用的string类字符串函数(二)
转载:https://blog.csdn.net/wjinjie/article/details/106077362