3、C++基础容器

最新推荐文章于 2024-07-21 22:06:29 发布
最新推荐文章于 2024-07-21 22:06:29 发布
阅读量125 收藏
点赞数
分类专栏： C++知识体系重构 文章标签： c++ c语言 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq23001186/article/details/125238561
版权

目录

一、数组

  • 序列容器概念
    • 代表内存里一组连续的同类型存储区
    • 可以用来把多个存储区合并成一个整体
  • 数组定义：int arr[10] = {1,2,3,4,5,6,7,8};，注意数组里元素个数是不可以改变的
  • 数组的访问
#include <iostream>

using namespace std;

int main(void)
{
	// 数组访问
	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] << " ";
}
  • 数组的查找
#include <iostream>

using namespace std;

int main(void)
{
	// 数组的查找
	int a[] = { 1, 2, 3, 4 };
	int len = sizeof(a) / sizeof(a[0]);//得到数组容量
	for (int index = 0; index < len; ++index)
	{
		if (a[index] == 3)
		{
			cout << index << endl;
			return 0;
		}
	}
}
  • 二维数组
    • 将最长的循环放在最内层，最短的循环放在最外层，这样效率更高，减少CPU跨层循环的次数
#include <iostream>

using namespace std;

int main(void)
{
	//二维数组的访问：
	int a[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 << a[row][col] << " ";
		}
		cout << endl;
	}
}

二、vector

  • vector的特点：面向对象、动态数组（动态扩容）
  • vector头文件：#include <iostream>
  • vector的使用
    • capacity()：容量
    • size()：大小
    • begin()、end()：起始索引位置、结束索引位置
    • push_back：尾部插入元素
    • pop_back：尾部移除元素
    • insert：任意位置插入元素
    • erase：任意位置移除元素
#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 strHelloWorld[11] = {"helloworld"};；
      • 更简单的方法就是不指定具体长度char strHelloWorld[] = {"helloworld"};
  • 字符串常量
    • 字符串常量是一对双引号括起来的字符序列
    • 字符串中每个字符作为一个数组元素存储
    • 例如字符串"helloworld"
  • 字符0, ‘\0’, '0’的区别
    • char c1 = 0;：0x00
    • char c2 = '\0';：0x00
    • char c3 = '0';：0x30
      在这里插入图片描述

四、Unicode编码

  • Unicode编码的目的：为了把世界上的文字都映射到一套字符空间中
  • Unicode字符集三种编码方式
    • UTF-8：1byte表示1个字符，可以兼容ASCII码；特点是存储效率高，变长（不方便内部随机访问），无字节序问题（可以作为外部编码）
    • UTF-16：2byte表示1个字符，分为UTF-16BE（big endian）、UTF-16LE（little endian）；特点是定长（方便内部随机访问），有字节序问题（不可以作为外部编码）
    • UTF-32：4byte表示1个字符，分为UTF-32BE（big endian）、UTF-32LE（little endian）；特点是定长（方便内部随机访问），有字节序问题（不可以作为外部编码）
  • Windows平台的BOM：Windows的文件可能有BOM（byte order mark），就是处理字节序问题的；如要在其他平台使用，可以去掉BOM；实际这是微软平台的画蛇添足，因为UTF-8并没有字节序问题
  • notpad++的编码
    在这里插入图片描述

五、字符串的指针表示

  • 指针表示法：char* pStrHelloWrold = "helloworld";

在这里插入图片描述

  • char[]和char*的区别：
    • strHelloWorld不可变，strHelloWorld[index]的值可变
    • pStrHelloWrold 可变，但是pStrHelloWrold[index]的值是否可变取决于所指区间的存储区域是否可变；当前所指的区域的字符串常量，不可变，所以编译器报错“表达式必须是可修改的左值”
#include <iostream>
#include <vector>
using namespace std;

int main()
{
	// 定义一个数组
	char strHelloWorld[11] = { "helloworld" };
	const char* pStrHelloWrold = "helloworld";

	for (int index = 0; index < strlen(strHelloWorld); ++index)
	{
		strHelloWorld[index] += 1;
		cout << strHelloWorld[index] << endl;
	}

	for (int index = 0; index < strlen(strHelloWorld); ++index)
	{
		pStrHelloWrold[index] += 1; // 报错，表达式必须是可修改的左值
		cout << pStrHelloWrold[index] << endl;
	}

	return 0;
}

在这里插入图片描述

六、字符串的基本操作

  • 字符串长度strlen(s)：返回字符串s的长度，注意不包含’\0’的长度
#include <iostream>
using namespace std;

int main()
{
	// 定义一个数组
	char strHelloWorld[11] = { "helloworld" };
	cout << strlen(strHelloWorld) << endl; // 10
	cout << sizeof(strHelloWorld) << endl; // 11
	return 0;
}
  • 字符串比较strcmp(s1,s2)：两个字符串自左向右逐个字符相比（按ASCII值大小比较），直到出现不同的字符或遇到’\0’为止
    • 如果s1和s2是相同的，则返回0
    • 如果s1 < s2 则返回值小于0
    • 如果s1 > s2 则返回值大于0
#include <iostream>
using namespace std;

int main()
{
	// 定义一个数组
	char strHelloWorld1[] = { "helloworld" };
	char strHelloWorld2[] = { "helloworld" };
	char strHelloWorld3[] = { "hflloworld" };
	char strHelloWorld4[] = { "hdlloworld" };

	cout << strcmp(strHelloWorld1, strHelloWorld2) << endl; // 0
	cout << strcmp(strHelloWorld1, strHelloWorld3) << endl; // -1
	cout << strcmp(strHelloWorld1, strHelloWorld4) << endl; // 1

	return 0;
}
  • 字符串拷贝strcpy(s1,s2)：复制字符串s2到字符串s1，s1的空间需要保证能够容纳
  • 复制指定长度字符串strncpy(s1,s2,n)：将字符串s2中的前n个字符拷贝到s1中，s1的空间需要保证能够容纳
  • 字符串拼接strcat(s1,s2)：将字符串s2接到s1后面，s1的空间需要保证能够容纳
  • 查找字符串strchr(s1,ch)：指向字符串s1中字符ch的第一次出现的位置
  • 查找字符串strchr(s1,s2)：指向字符串s1中字符串s2的第一次出现的位置

注意：请使用strnlen_s,strcpy_s,strncpy_s,strcat_s等API函数，更安全

  • 非安全版本示例
#define _CRT_SECURE_NO_WARNINGS

#include <iostream>
using  namespace std;
const unsigned int MAX_LEN_NUM = 16;
int main()
{
	char strHelloWorld1[] = { "hello" };
	char strHelloWorld2[] = { "world1" };
	char strHelloWorld3[MAX_LEN_NUM] = { 0 };

	strcpy(strHelloWorld3, strHelloWorld1); // hello
	strncpy(strHelloWorld3, strHelloWorld2, 2);// wollo
	strcat(strHelloWorld3, strHelloWorld2); //wolloworld1
	unsigned int len = strlen(strHelloWorld3);
	for (unsigned int index = 0; index < len; ++index)
	{
		cout << strHelloWorld3[index] << " ";
	}
	cout << endl;

	return 0;
}
  • 安全版本示例
#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_s(strHelloWorld3, MAX_LEN_NUM, strHelloWorld1); // hello
	strncpy_s(strHelloWorld3, MAX_LEN_NUM, strHelloWorld2, NUM_TO_COPY);// wollo
	strcat_s(strHelloWorld3, MAX_LEN_NUM, strHelloWorld2); //wolloworld1
	unsigned int len = strlen(strHelloWorld3);
	for (unsigned int index = 0; index < len; ++index)
	{
		cout << strHelloWorld3[index] << " ";
	}
	cout << endl;

	// 小心缓冲区溢出
	strcat_s(strHelloWorld2, STR_LEN_NUM, "Welcome to C++");

	return 0;
}

七、string简介

string使用起来比原始的C风格方法更安全和方便，对性能要求不是特别高的可以使用
所以如果我们对性能要求比较高，还是建议使用C风格的字符串比较好

  • string介绍：C++标准库中提供了string类型专门表示字符串#include <string>
  • string的优点：使用string可以更为方便和安全的管理字符串
  • 字符串变量的定义
    • string s;：定义空字符串
    • string s = "helloworld";：定义并初始化
    • string s("helloworld");
    • string s = string("helloworld");
  • 获取字符串长度
    • cout << s1.length() << endl;
    • cout << s1.size() << endl;
    • cout << s1.capacity() << endl;
  • 字符串比较：==、!=、>、>=、<、<=
    • string s1 = "hello",s2 = "world";
    • cout << (s1 == s2) << endl;
    • cout << (s1 != s2) << endl;
#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;// 0
	cout << s1.size() << endl;// 0
	cout << s1.capacity() << endl;// 15
	//  字符串比较
	s1 = "hello", s2 = "world";
	cout << (s1 == s2) << endl;// 0
	cout << (s1 != s2) << endl;// 1

	return 0;
}
  • string转换为C风格字符串：const char* c_str1 = s1.c_str();
  • string随机访问某个字符：s[0] = "h";
  • string拷贝：s1 = s2;'
  • string连接：直接使用+，+=
#include <iostream>
#include<string>

using namespace std;

int main()
{
	// 字符串定义
	string s1;//定义空字符串
	string s2 = "helloworld";//定义并初始化
	string s3("helloworld");
	// 字符串比较
	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;
}
无休止符
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
C++常见容器一网打尽
weixin_43719763的博客
10-03 2万+
整理了C++STL中常见的容器及其常见的操作，为日常编程提供了方便。
C++基础容器
流水荡荡的博客
02-28 219
C++基础容器 1.1 序列容器-数组 概念：代表内存里一组连续的同类型存储区可以用来把多个存储区合并成一个整体 //数组声明 //一维数组 int a[10]={1,2,3,4,5,6,7,8}; //二维数组 int b[2][3]={{1,2,3},{4,5,6}}; int a[10] 是声明; int是数组里元素的类型; 10是数组最多可容纳的元素的个数 1.2 动态数组V...
逗号分隔，输出数组
须尽欢
11-15 4781
C版 #include <stdio.h> int main() { int a[]={0,1,2,3,4,5,6,7,8}; for(int i=0;i<9;i++) { printf(&", %d"[2*!i],a[i]); } printf("\n"); return 0; } Python版 a=[0,1,2,3,4,5,6,6,7] for i in range(len(a)): print(f", {a[i]}"[2 * (not i):], end
C++基础—容器
u011536013的博客
05-26 108
1.序列式容器：原数的排列顺序和原数本身没有关系，又添加顺序决定 vector 、 list、 dequeue、queue、stack、priority queue #include <Vecotr> using namespace std; int main() { vector<int> vec_1; // 声明一个元素空间 ...
C++基础：vector容器
Shany_Ming的博客
04-05 3524
目录 标准库类型vector 1.类模板 1.1类模板概念 1.2模板实例化 2.定义与初始化vector对象 2.1 定义vector对象 2.2列表初始化vector对象 3.向vector容器中添加元素 3.1push_back函数 3.2vector容器底层 4.其他vector操作 标准库类型vector c++中既有类模板也有函数模板，vector就是一个类模板 1.类模板 1.1类模板概念 模板本身不是类或函数，相反可以将模板看作为编译器生成类或函.
C++ 顺序容器基础知识总结
12-31
秋招找工作时整理的一些文档，送给需要帮助的人，希望你们也能顺利找到工作
C++OpenCV3源代码基础图像容器Mat
04-28
C++OpenCV3编程源代码基础图像容器Mat提取方式是百度网盘分享地址
C++ primer基础之容器insert
08-31
在C++编程中，容器是存储和管理对象的核心工具，如vector、list、set、map等。`insert`函数是C++标准模板库(STL)中容器类的一个重要成员，用于在指定位置插入元素。本文将深入探讨`insert`函数的工作原理，以及在...
c++基础教程
04-18
本教程“C++基础教程”旨在帮助初学者掌握C++编程的基本概念和技术，为后续深入学习打下坚实的基础。 一、C++语言概述 C++是由Bjarne Stroustrup在C语言的基础上扩展而来的，它引入了类和对象的概念，支持面向对象...
(C++二叉树02) 翻转二叉树 对称二叉树 二叉树的深度
qq_44962949的博客
07-17 224
【代码】(C++二叉树02) 翻转二叉树 对称二叉树 二叉树的深度。
学懂C语言系列（三）：C语言基本语法
martian665的专栏
07-17 564
学懂C语言系列,C语言基本语法
C++笔试强训7
最新发布
m0_74189279的博客
07-21 521
这意味着编译器会尝试将函数的代码直接插入到每个调用该函数的地方，而不是像通常那样进行函数调用（即，生成调用指令，跳转到函数代码，执行函数体，然后返回）。友元函数是在类外部定义的普通函数，它只能通过传入的参数（如果有的话）来访问类的成员，或者通过类的对象显式地访问（如果该函数设计为接受类的对象作为参数）。函数参数默认值又叫缺省参数，缺省参数必须从右向左开始缺省，必须连续给定缺省值，也就是说，从左到右，一旦遇到一个参数是缺省的，那么之后的参数也必须都是缺省的。指针是类成员函数特有的，用于指向调用该函数的对象。
c++ primer plus 第16章string 类和标准模板库, 16.3.2 可对矢量执行的操作
zhyjhacker的博客
07-21 723
c++ primer plus 第16章string 类和标准模板库, 16.3.2 可对矢量执行的操作。
C++笔记3：基类指针delete子类对象的内存泄漏问题
subtitle_的博客
07-21 126
C++笔记3：基类指针delete子类对象的内存泄漏问题
2024年华为OD机试真题-虚拟游戏理财-C++-OD统一考试（C卷D卷）
面试高手的博客
07-21 1478
现有一家Bank，它提供有若干理财产品m，风险及投资回报不同，你有N（元）进行投资，能接受的总风险值为X。第一行：产品数(取值范围[1, 20])，总投资额(整数，取值范围[1, 10000])，可接受的总风险(整数，取值范围[1, 200])投资第二项30个单位，第四项40个单位，总的投资风险为两项相加为4+6=10。第四行：最大投资额度序列，输入为整数，取值范围[1,10000]第二行：产品投资回报率序列，输入为整数，取值范围[1,60]第三行：产品风险值序列，输入为整数，取值范围[1,100]
【C++】获取环境变量
Badme
07-18 8129
【C++】获取环境变量
Windows 点云生成二维栅格图 [附C++完整代码实现]
weixin_43896283的博客
07-17 4155
三维点云数据转换为二维栅格图
C语言中的指针函数和函数指针
letterljhx的博客
07-18 466
C语言中的指针函数和函数指针
【C语言】逗号运算符详解 - 《不起眼的 “逗号”》
EleganceJiaBao的博客
07-19 668
逗号运算符是C语言中一个非常实用的运算符，但也常常被初学者忽视。本文将详细介绍逗号运算符的定义、用法和应用场景，通过示例和代码解释其工作原理。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

无休止符

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

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

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

打赏作者

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

抵扣说明：

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

余额充值