C++基础容器 -- C的数组和字符串和C++的数组和字符串

已于 2023-05-25 11:07:33 修改
阅读量917 收藏
点赞数
分类专栏： # 重构C++知识体系 文章标签： c++ c语言 数据结构
于 2023-05-25 10:31:31 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/turbolove/article/details/130861938
版权

文章目录

C++基础容器

序列型容器

数组

  • 概念

    • 代表内存里一组连续的同类型存储区
    • 可以用来把多个存储区合并成一个整体

  • 数组声明

    • int arr[10];
    • 类型名称int表述数组里面所有元素的类型
    • 名称arr是数组的名称
    • 整数10表示数组里面的元素个数
    • 数组里元素个数不可以改变

  • 使用

    • 每个元素都有下标，通过下标可以直接访问任意一个元素
    • 下标从0开始到元素个数减一为止
    • 超过范围的下标不可以使用
    • 数组名称和下标一起可以表述数组里面的元素。arr[4]

  • 优点

    • 可以编写循环依次处理数组里面所有的元素
    • 循环变量可以依次代表所有有效下标
    • 下标标识了一个元素在数组的位置
off-by-one error（差一错误）
  • 考虑问题原则
    • 首先考虑最简单的情况的特例，然后将结果外推
    • 仔细计算边界
    • 一般使用左闭右开的区间来表示范围

C语言中设计数组下标的原则：从0开始使用非堆成区间；

  1. 让这个区间是非对称区间
  2. 让下界可以取到，让上界取不到

这样设计的好处：

  1. 取值范围：下界到上界
  2. 如果这个取值范围为空，上界值==下界值
  3. 即使取值范围为空，上界值永远不可能小于下界值
数组的增删改查

  1. 在尾部添加和删除时间复杂度为O(1)；

  2. 不在尾部添加和删除时间复杂度为O(n)；

  3. 数组遍历高效，时间复杂度为O(1)；

  4. 数组查找的时间复杂度为O(n)，取决于数组容量；

二维数组的访问
  1. 在一个小的时间窗内访问的变量地址越接近越好，这样执行速度快；
  2. 也就是说一般情况下需要将长循环放在内层，最短的循环放在外层以减少cpu跨切循环层的次数；

代码展示：

#include <iostream>
using namespace std;
#include <vector>
int main()
{
    // 数组访问
    int a[] = { 1, 2, 3, 4, 5, 6, 7, 8, 0, 0};
    // 推荐方式  ++ 写在前面避免拷贝构造 提速
    for (int index = 0; index < 10; ++index)
    	cout << a[index] << " ";
    cout << endl;
    // 不推荐方式
    for (int index = 0; index <= 9; ++index)
    	cout << a[index] << " ";
    // 数组的查找
    int b[] = { 1, 2, 3, 4 };
    int len = sizeof(b) / sizeof(b[0]);//得到数组容量
    for (int index = 0; index < len; ++index)
    {
    	if (b[index] == 5)
    	{
    		cout << index << endl;
    		return 0;
    	}
    }
    //二维数组的访问：
    int c[2][4] = { { 1, 2, 3, 4 },{ 5,6,7,8 } };
    for (int row = 0; row < 2; ++row)
    {
        for (int col = 0; col < 4; ++col)
        {
            cout << c[row][col] << " ";
        }
        cout << endl;
    }
    return 0;
}

动态数组 std::vector

vector是面向对象的动态数组 – 使用简单的数组是无法动态扩容插入元素，因为容量有限

vector插入操作

  • vec.insert(–vec.end(), 6);

  • vec.push_back(5);

vector删除操作
  • vec.pop_back();
  • vec.erase(vec.end() - 2);

示例代码：

#include <iostream>
#include <vector>
using namespace std;

int main()
{
    // 创建动态数组vector
    vector<int> vec = { 1,2,3,4 };
    cout << "size is " << vec.size() << endl;
    cout << "capacity is " << vec.capacity() << endl;
    // 遍历所有元素
    for (int index = 0; index < vec.size(); ++index)
    {
        cout << vec[index] << endl;
    }
    // 在尾部插入一个元素5
    vec.push_back(5);
    cout << "size is " << vec.size() << endl;
    cout << "capacity is " << vec.capacity() << endl;
    // 遍历所有元素

    for (int index = 0; index < vec.size(); ++index)
    {
        cout << vec[index] << endl;
    }
    // 在中间插入一个元素6
    vec.insert(--vec.end(), 6);
    cout << "size is " << vec.size() << endl;
    cout << "capacity is " << vec.capacity() << endl;
    // 遍历所有元素
    for (int index = 0; index < vec.size(); ++index)
    {
        cout << vec[index] << endl;
    }
    // 在尾部移除一个元素
    vec.pop_back();
    cout << "size is " << vec.size() << endl;
    cout << "capacity is " << vec.capacity() << endl;
    // 遍历所有元素
    for (int index = 0; index < vec.size(); ++index)
    {
        cout << vec[index] << endl;
    }
    // 在任意位置移除一个元素
    vec.erase(vec.end() - 2);
    cout << "size is " << vec.size() << endl;
    cout << "capacity is " << vec.capacity() << endl;
    // 遍历所有元素
    for (int index = 0; index < vec.size(); ++index)
    {
        cout << vec[index] << endl;
    }
    return 0;
}

字符串和字符数组

  • 字符串变量

    • 字符串是以空字符{‘\0’}结束的字符数组
    • 空字符’\0’自动添加到字符串的内部表示中
    • 在声明字符串变量时，应该为这个空结束符预留一个额外的元素空间 char str[11] = {“helloworld”};

  • 字符串常量

    • 字符串常量是一对双引号括起来的字符序列
    • 字符串中每个字符作为一个数组元素存储 “helloworld”

ASCII码一览表，ASCII码对照表 (biancheng.net)

Unicode编码

  • 最初目的是把世界上的文字都映射到一套字符空间中

  • 为了表示Unicode字符集，有五种Unicode编码方式，这里说3中

    • utf-8 ： 1byte 表示，可以兼容ascii
      • 存储效率高，变长，无字节序问题
    • utf-16
      • 特点是定长，有字节序的问题（不可作为外部编码）
    • utf-32
      • 特点是定长，有字节序问题（不可作为外部编码）

  • 编码错误的根本原因是在于编码方式和解码方式的不统一

windows文件可能有Bom 如果在其他平台可以去掉bom

字符串的指针表示方法
  • 指针表示方法 – char* pStrHelloWrold = “helloworld”;
字符串的常见操作

  • 字符串长度：strlen(s);

  • 字符串比较：strcmp(s1, s2);

  • 字符串拷贝：strcpy(s1, s2); 复制s2到s1s

  • 复制指定长度字符串：strncpy(s1, s2, n);

  • 字符串拼接：strcat(s1, s2);

  • 查找字符：strchr(s1, ch);

  • 查找字符串：strstr(s1, s2)；

字符串操作的问题
  • C中原始字符串操作在安全性和效率存在一定的问题
    • 缓冲区溢出问题
    • strlen的效率可以提升：空间换时间
#include <string.h>
#include <iostream>
using namespace std;
int main()
{
    // 定义一个数组
    char strHelloWorld[11] = { "helloworld" };     // 这个定义可以
    char* pStrHelloWrold = "helloworld";
    pStrHelloWrold = strHelloWorld;
    //strHelloWorld = pStrHelloWrold;               // 数组变量的值不允许改变
    // 字符0, '\0', '0'的区别
    char c1 = 0;
    char c2 = '\0';
    char c3 = '0';
    // 通过数组变量遍历修改数组中的元素值
    for (int index = 0; index <  strlen(strHelloWorld); ++index)
    {
        strHelloWorld[index] += 1;
        std::cout << strHelloWorld[index] << std::endl;
    }
    // 通过指针变量遍历修改数组中的元素值
    for (int index = 0; index < strlen(strHelloWorld); ++index)
    {
        pStrHelloWrold[index] += 1;
        std::cout << pStrHelloWrold[index] << std::endl;
    }
    cout << endl;  // 换行
    // 计算字符串长度
    cout << "字符串长度为: " << strlen(strHelloWorld) << endl;
    cout << "字符串占用空间为:  " << sizeof(strHelloWorld) << endl;
    return 0;
}

#include <string.h>                    //使用C库的头文件
#include <iostream>
using  namespace std;
const unsigned int MAX_LEN_NUM = 16;
const unsigned int STR_LEN_NUM = 7;
const unsigned int NUM_TO_COPY = 2;
int main()
{
	char strHelloWorld1[ ] = { "hello" }; 
	char strHelloWorld2[STR_LEN_NUM] = { "world1" };
	char strHelloWorld3[MAX_LEN_NUM] = {0};
	//strcpy(strHelloWorld3, strHelloWorld1);                                    // hello
	strcpy_s(strHelloWorld3, MAX_LEN_NUM, strHelloWorld1);
	//strncpy(strHelloWorld3, strHelloWorld2, NUM_TO_COPY);      // wollo
	strncpy_s(strHelloWorld3, MAX_LEN_NUM,  strHelloWorld2, NUM_TO_COPY);
	//strcat(strHelloWorld3, strHelloWorld2);                                    //  wolloworld1
	strcat_s(strHelloWorld3, MAX_LEN_NUM, strHelloWorld2);
	//unsigned int len = strlen(strHelloWorld3);
	unsigned int len = strnlen_s(strHelloWorld3, MAX_LEN_NUM);
	for (unsigned int index = 0; index < len; ++index)
	{
		cout << strHelloWorld3[index] << " ";
	}
	cout << endl;	
	// 小心缓冲区溢出
	//strcat(strHelloWorld2, "Welcome to C++");
	strcat_s(strHelloWorld2, STR_LEN_NUM, "Welcome to C++");
    return 0;
}

C++中的std::string

  • C++中提供了string类型专门表示字符串
  • 使用string可以更加安全方便的管理字符串

使用起来比原始的C风格的方法更安全和方便，对性能要求不是特别高的常见可以使用。

示例代码：

#include <iostream>
#include <string>
using namespace std;
int main()
{
    // 字符串定义
    string s1;//定义空字符串
    string s2 = "helloworld";//定义并初始化
    string s3("helloworld");
    string s4 = string("helloworld");
    // 获取字符串长度
    cout << s1.length() << endl;
    cout << s1.size() << endl;
    cout << s1.capacity() << endl;
    //  字符串比较
    s1 = "hello", s2 = "world";
    cout << (s1 == s2) << endl;
    cout << (s1 != s2) << endl;
    //  转换成C风格的字符串
    const char *c_str1 = s1.c_str();
    cout << "The C-style string c_str1 is: " << c_str1 << endl;
    //  随机访问
    for (unsigned int index = 0; index < s1.length(); ++index)
    {
        cout << c_str1[index] << " ";
    }
    cout << endl;
    for (unsigned int index = 0; index < s1.length(); ++index)
    {
        cout << s1[index] << " ";
    }
    cout << endl;
    // 字符串拷贝
    s1 = "helloworld";
    s2 = s1;
    // 字符串连接
    s1 = "helllo", s2 = "world";
    s3 = s1 + s2;               //s3: helloworld
    s1 += s2;                    //s1: helloworld
    return 0;
}
turbolove
关注
专栏目录
小C的数组（array）
小学生蒟蒻
06-29 802
题目描述： 思路1：暴力枚举，对于a[i]从a[1]枚举到a[i - 1]进行检查。 思路2： 像像a[i]与a[i - 1]的关系：如果a[i] != a[i - 1]那么f[i]就是i - 1，否则f[i]就是f[i - 1]代码：
C语言陷阱之差一错误
qq51931373的专栏
04-26 2943
差一错误（英语：Off-by-one error，缩写OBOE）是在计数时由于边界条件判断失误导致结果多了一或少了一的错误，通常指计算机编程中循环多了一次或者少了一次的程序错误，属于逻辑错误的一种。比如，程序员在循环中进行比较的时候，本该使用“小于等于”，但却使用了“小于”，或者是程序员没有考虑到一个序列是从0而不是1开始（许多程序语言的数组下标都是这样）。在数学领域，此错误也时有发生。
off-by-one error
blrk
05-07 3622
大小差一。。 就是指某个变量的最大值和最小值可能会和正常值差1，或者循环多执行一次/少执行一次。 一般在临界情况时发生。   off-by-one，大小差一错误是一类常见的程序设计错误。这方面有一个经典的例子OpenSSH.去Google搜索关键词“OpenSSH off-by-one”可以了解相关状况。具体来说， 1. if(id channels_alloc)... 2. i
PTA程序辅助设计平台—2023年软件设计综合实践_4(数组及字符串)
最新发布
qq_65628600的博客
10-14 5241
6-1 找最小元素/选择排序 - C/C++ 数组及字符串6-1 找最小元素/选择排序 - C/C++ 数组及字符串（找最小元素）对于给定的包含10个元素的整数数组，设计一个函数，从数组给定的下标范围[i,j]里找到值最小的元素，返回其下标。该函数的原型可以是int findMin(int a[], int i, int j)，参数int a[]代表被搜索的数组。以这个函数为基础，可以演化出一种称之为选择排序的算法。
【c++】用string类定义字符串数组
Oliver King 的小窝
08-04 6万+
#include #include using namespace std; 用字符数组来存放字符串并不是最理想和最安全的方法｡ C++提供了一种新的数据类型——字符串类型(string类型),在使用方法上,它和char､int类型一样,可以用来定义变量,这就是字符串变量——用一个名字代表一个字符序列｡ 实际上,string并不是C++语言本身具有的基本类型
IOS开发之路--C语言数组和字符串
09-04
了解C语言的数组和字符串处理可以帮助开发者更好地理解和使用Objective-C或Swift中的NSArray、NSMutableArray、NSString等类。 在iOS开发中，熟悉C语言的基本概念，尤其是数组和字符串的处理，能够帮助开发者编写更...
C#将字符串数组传递给C++ DLL.rar
05-26
总结来说，通过正确地定义C++ DLL接口，设置C#的P/Invoke调用，以及处理字符串数组和内存管理，可以在C#和C++ DLL之间有效地传递字符串数组。这在跨语言交互和利用现有C++库时非常有用。在Visual Studio 2010环境中...
C++中字符串以及数组和指针的互相使用讲解
09-03
在C++编程语言中，字符串、数组和指针是三个非常基础且重要的概念。了解它们的互相使用方式对于深入理解C++至关重要。首先，我们来看看字符串的三种表示方法。 1. **字符数组**：字符串在C++中可以作为字符数组来...
深入解析C++中的字符数组和处理字符串的方法
09-03
在C++编程语言中，字符数组和字符串处理是至关重要的概念。字符数组是用于存储字符数据的数组，每个数组元素可以存储一个字符。由于字符串在实际应用中的广泛性，...理解这两者的区别和用法是掌握C++字符串处理的关键。
cpp代码-（二维数组/字符串）将一组C++关键字存入二维数组，找出关键字中的最小者。
07-16
在C++编程中，二维数组和字符串是两个重要的概念，它们在处理数据和解决问题时扮演着关键角色。在这个项目中，我们看到一个特定的应用场景，即利用二维数组存储C++的关键字，并通过比较找到其中的最小关键字。下面，...
C++ string使用方法
QtCompany的博客
04-06 639
0，参与比较的字符串不匹配的第一个字符的值较低，或者所有比较的字符都匹配但参与比较的字符串较短；0，参与比较的字符串不匹配的第一个字符的值更大，或者所有比较的字符都匹配但参与比较的字符串更长。如果重设后的长度大于原长度，则在结尾处插入空字符或指定的字符到达指定的长度。查找字符串中与指定的字符数组或字符串里的任一字符都不匹配的最后一个位置。返回一个新构造的字符串对象，其值为lhs中的字符和rhs中的字符的连接。查找字符串中与指定的字符数组或字符串里的任一字符都不匹配的第一个位置。
C++将字符串中的数字提取到数组中
我只钓小鱼的博客
06-29 5710
对于一个数组，如果输入的形式是字符串，如“[1,2,3,4]”，我们没法直接使用里面的数字，为此，要将数字提取出来。 #include<iostream> #include<string> #include<vector> using namespace std; vector<int> strToArr(string str){ int len = str.size(); vector<int> res; bool ke
【C++】string （含字符串数组）相关用法
qq_34438969的博客
06-04 1万+
一、substr 1、常用 // 默认截取从 0 到 npos. // 重载原型为string substr(_off = 0,_count = npos); // npos 一般表示为 string 类中不存在的位置, _off表示字符串的开始位置，_count截取的字符的数目 substr() // 设字符串长度为 n，从字符串下标为 3 开始，向后截取到下标 n - 1 为止 substr(3) // 从字符串下标为 0 开始，向后截取到下标 x - 1 为止 substr(0, x) .
【笔记】《程序设计导论 Python语言实践》
煎饼加鸡丝
05-07 2038
摘录于2017年10月6日 终于算完了，趁着十一草草看完，性价比不高不低吧，有些困惑的问题得到了解决所以还是很值得的，尤其是可变变量那块。数据结构和算法一章最为粗糙，计划换本专门的书看。 记录一些程序设计/Python中的新知识或比较重要的理念 目录 第一章 程序设计的基本原色 第二章 函数和模块 第三章 面向对象的程序设计 第四章 算法和数据结构 目录 ...
C++ 字符串与字符数组 详解
热门推荐
ZeroZone零域的博客
03-03 16万+
在C++中，有两种类型的字符串表示形式： C-风格字符串 C++引入的string类 C-风格字符串 C 风格的字符串起源于 C 语言，并在 C++ 中继续得到支持。字符串实际上是使用 null 字符 ‘\0’ 终止的一维字符数组。因此，一个以 null 结尾的字符串，包含了组成字符串的字符。 下面的声明和初始化创建了一个 “Hello” 字符串。由于在数组的末尾存储了空字符，所以...
C语言（C++）如何给字符数组赋值
sandwich125的博客
01-25 6万+
1、char c[5];  c[0]=’H’; c[1]=’e’; c[2]=’l’; c[3]=’l’; c[4]=’o’; 2、charc[5]={‘H’,’e’,’l’,’l’,’o’}; 3、（1）如果在定义字符数组时不进行初始化，则数组中各元素的值是不可预测的；   （2）如果花括号中提供的初值个数（即字符个数）大于数组长度，则按语法错误处理；   （3）如果花括号中提供的初值
Off-by-one错误
11-15 140
在迭代循环中，误用> < ≥ ≤符号，有可能导致循环次数多一次或者少一次，就会引发off-by-one错误，混用半开区间和闭区间时，也经常发生此类错误，解决方法是利用最小的输入值去测试代码的执行过程，然后再编写正式的程序代码。 转载于:https://www.cnblogs.com/aboutblank/p/6065974.html...
关于c++数组、字符串的读取：cin、getline（）、get（）、string
weixin_62495164的博客
01-15 2173
c++当中有很多输入字符串的方法，每种方法的输入范围各不相同，本文用以梳理常用的一些方法。 1.cin cin最为方便，但只能用来输入连续字符串。 只有一个单词可以实现。 由于cin是以空格（空格、制表符、换行符）来确定字符串结束位置， 一个以上后面部分就无法输入了。 2.getline（） getline与下文中的get同属与面向整行的读取，但二者略有不同，使用这两种方法就可以避免只读取一个的问题。 3.get（） 以上两个程序看似相同，但是如果不止一组数据时就会出现差
C++接收字符串数组_c++数组使用
weixin_39524984的博客
11-19 811
前言：数组是我们存储数据最常用的数据结构，如通信中发送和接收大量16进制数据；存储需要处理的时序数据等。数组的类型是多种多样的，如16进制类型，int类型，float或double类型(按照数据最大值范围还可加前缀short和long)，字符串类型。数组也需要初始化为零或者其他，否则算法可能出错。有时也需要我们新建一个动态变化长度的数组。基础1：新建一个一维数组定义的一般形式为：类型 数组名[常量...
数据结构：C++版-字符串与多维数组基础解析
在《数据结构》C++版的学习中，理解字符串和多维数组是至关重要的基础概念。首先，我们来探讨字符串，它被定义为零个或多个字符组成的有限序列，具有明确的逻辑结构。非空串通常表示为"S="s1s2……sn"，其中S是串名...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

turbolove

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值