高程 | 数组、指针与字符串(c++)

2024-02-15 17:28

本文主要是介绍高程 | 数组、指针与字符串(c++),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

文章目录

  • 📚数组
    • 🐇数组的概念
    • 🐇数组的声明与使用
    • 🐇数组的存储与初始化
    • 🐇数组作为函数参数
    • 🐇对象数组
  • 📚指针
    • 🐇内存空间的访问方式
    • 🐇指针变量的声明
    • 🐇指针运算
    • 🐇指针的赋值
    • 🐇指向常量的指针
    • 🐇指针类型的常量
    • 🐇用指针处理数组元素
    • 🐇指针数组
    • 🐇用指针作为函数参数
    • 🐇指针类型的函数
    • 🐇指向函数的指针
    • 🐇对象指针
  • 📚动态内存分配
    • 🐇必要性
    • 🐇new和delete
    • 🐇动态创建多维数组
  • 📚用vector创建数组对象
  • 📚深拷贝与浅拷贝
  • 📚字符串

📚数组

🐇数组的概念

  • 数组是具有一定顺序关系的若干相同类型变量的集合体,组成数组的变量称为该数组的元素。
  • 数组属于构造类型。

🐇数组的声明与使用

  • 声明
    在这里插入图片描述
  • 使用
    • 数组元素必须先声明,后使用。
    • 只能逐个引用数组元素,而不能一次引用整个数组。例如:a[0]=a[5]+a[7]-a[2*3]b[1][2]=a[2][3]/2
    • 下标值不得超过声明时所确定的上下界。

🐇数组的存储与初始化

  • 🥕一维数组
    • 一维数组的存储:数组元素在内存中顺次存放,它们的地址是连续的。
      在这里插入图片描述
    • 一维数组的初始化:可以在定义数组的同时赋给初值。
      在这里插入图片描述
  • 🥕二维数组
    • 二维数组的存储
      在这里插入图片描述
    • 二维数组的初始化
      在这里插入图片描述

🐇数组作为函数参数

  • 数组元素作实参,与单个变量一样。
  • 数组名作参数,形、实参数都应是数组名(实质上是地址)。
  • 类型要一样,传送的是数组首地址。对形参数组的改变会直接影响到实参数组。

🐇对象数组

  • 声明:类名 数组名[元素个数];
  • 访问:数组名[下标].成员名
  • 初始化:数组中每一个元素对象被创建时,系统都会调用类构造函数初始化该对象。
    • 通过初始化列表赋值。例:Point a[2]={Point(1,2),Point(3,4)};
    • 如果没有为数组元素指定显式初始值,数组元素便使用默认值初始化(调用缺省构造函数)。
  • 数组元素所属类的构造函数
    • 不声明构造函数,则采用缺省构造函数。
    • 各元素对象的初值要求为相同的值时,可以声明具有默认形参值的构造函数。
    • 各元素对象的初值要求为不同的值时,需要声明带形参的构造函数。
    • 当数组中每一个对象被删除时,系统都要调用一次析构函数。

📚指针

  • C语言指针详解,30分钟玩转C语言指针
  • 【动画教程】C语言指针动画演示

🐇内存空间的访问方式

  • 通过变量名访问
  • 通过地址访问

🐇指针变量的声明

  • 概念
    在这里插入图片描述
    • 指针:内存地址,用于间接访问内存单元。
    • 指针变量:用于存放地址的变量。

🐇指针运算

  • *称为指针运算符,是一个一元操作符,表示指针所指向的对象的值
  • &称为取地址运算符,也是一个一元操作符,是用来得到一个对象的地址
  • 指针变量的运算
    • 指针变量的算术运算
      在这里插入图片描述

      • 这种运算的结果取决于指针指向的数据类型
        在这里插入图片描述
    • 指针变量的关系运算&赋值运算
      在这里插入图片描述

🐇指针的赋值

  • 指针变量的初始化
    在这里插入图片描述
    • 注意事项
      • 用变量地址作为初值时,该变量必须在指针初始化之前已声明过,且变量类型应与指针类型一致。
      • 可以用一个已赋初值的指针去初始化另一个指针变量。
      • 不要用一个内部 auto 变量去初始化 static 指针。@野指针详解
  • 指针变量的赋值运算
    • 指针名 = 地址
      • “地址”中存放的数据类型与指针类型必须相符。
      • 向指针变量赋的值必须是地址常量或变量,不能是普通整数。但可以赋值为整数0,表示空指针。
      • 指针的类型是它所指向变量的类型,而不是指针本身数据值的类型,任何一个指针本身的数据值都是unsigned long int型。
      • 允许声明指向 void 类型的指针。该指针可以被赋予任何类型对象的地址。例: void *general; ,不能声明void类型的变量。

🐇指向常量的指针

  • 不能通过指针来改变所指对象的值,但指针本身可以改变,可以指向另外的对象。
    在这里插入图片描述

🐇指针类型的常量

  • 若声明指针常量,则指针本身的值不能被改变。
    在这里插入图片描述

  • const int * p1 int * const p2区别是什么
    • const int * p1 声明了一个指向整型常量的指针p1,因此不能通过指针p1来改变它所指向的整型值;
    • int * const p2声明了一个指针型常量,用于存放整型变量的地址,这个指针一旦初始化后,就不能被重新赋值了。

  • 定义一个整型变量a,一个整型指针p,一个引用r,通过p把a的值改为10,通过r把a的值改为5
    void main()
    {int a;int *p = &a;int &r = a;*p = 10;r = 5;
    }
    

🐇用指针处理数组元素

  • 声明与赋值
    • int a[10], *pa; pa=&a[0]; pa=a;
    • 经过上述声明及赋值后:
      • pa就是a[0](pa+1)就是a[1],… ,*(pa+i)就是a[i]
      • a[i], *(pa+i), *(a+i), pa[i]都是等效的。
      • 不能写 a++,因为a是数组首地址是常量。

🐇指针数组

  • 数组的元素是指针型
    在这里插入图片描述
  • 指针数组VS二维数组
    在这里插入图片描述
    在这里插入图片描述

🐇用指针作为函数参数

  • 以地址方式传递数据,可以用来返回函数处理结果。
  • 实参是数组名时形参可以是指针。
  • 指向常量的指针做形参(不通过指针改变指针所指向对象的内容)
    #include<iostream>using namespace std;const int N = 6;void print(const int *p, int n);int main() 
    {int array[N]; for (int i = 0; i < N; i++)    cin>>array[i];  print(array, N);  return 0;}void print(const int *p, int n) {  cout << "{ " << *p;  for (int i = 1; i < n; i++)     cout << ", " << *(p+i);  cout << " }" << endl;}
    

🐇指针类型的函数

  • 函数的返回值是地址,该函数就是指针类型的函数。
  • 声明形式:存储类型 数据类型 *函数名()
  • 注意
    • 不要将非静态局部地址用作函数的返回值。
    • 返回的指针要确保在主调函数中是有效、合法的地址。
      • 例1:主函数中定义的数组,在子函数中对该数组元素进行某种操作后,返回其中一个元素的地址,这就是合法有效的地址
      • 例2:在子函数中定义局部变量后将其地址返回给主函数,就是非法地址
      • 例3:在子函数中通过动态内存分配new操作取得的内存地址返回给主函数是合法有效的,但是内存分配和释放不在同一级别,要注意不能忘记释放,避免内存泄漏

🐇指向函数的指针

  • 声明形式:存储类型 数据类型 (*函数指针名)();
  • 函数指针指向的是程序代码存储区。
  • 典型用途——实现函数回调通过函数指针调用函数。
    • 例如将函数的指针作为参数传递给一个函数,使得在处理相似事件的时候可以灵活的使用不同的方法。
    • 调用者不关心谁是被调用者。它只需知道存在一个具有特定原型和限制条件的被调用函数。与函数名具有相同的作用。

🐇对象指针

  • 声明形式:类名 *对象指针名;
  • 通过指针访问对象成员:对象指针名->成员名ptr->getx()相当于(*ptr).getx();
  • this指针
    • 隐含于每一个类的成员函数中的特殊指针。
    • 明确地指出了成员函数当前所操作的数据所属的对象。
      • 当通过一个对象调用成员函数时,系统先将该对象的地址赋给this指针,然后调用成员函数,成员函数对对象的数据成员进行操作时,就隐含使用了this指针。
  • C++类和对象的使用之对象指针

📚动态内存分配

  • 动态内存分配 (详解版)

🐇必要性

  • 数组可以对大量的数据和对象进行有效管理,但很多情况下,程序运行之前并不能确切知道数组中元素的个数。
  • 动态内存分配技术:保证程序在运行过程中按实际需要申请适量内存,且在使用结束后进行释放。

🐇new和delete

  • 动态申请内存操作符new
    • new 数据类型T(初始化参数列表)int * point = new int();
    • 功能:在程序执行期间,申请用于存放T类型变量/对象的内存空间,并依初值列表赋以初值。
    • 结果值:
      • 成功:T类型的指针,指向新分配的内存;
      • 失败:抛出异常。
  • 释放内存操作符delete
    • delete 指针p
    • 功能:释放指针p所指向的内存。p必须是new操作的返回值。
    • 注意:New分配的内存必须用delete加以释放。

🐇动态创建多维数组

  • new 类型名T[第1维长度][第2维长度]…;
  • 如果内存申请成功,new运算返回一个指向新分配内存首地址的指针,是一个T类型的数组,数组元素的个数为除最左边一维外各维下标表达式的乘积。
    在这里插入图片描述

📚用vector创建数组对象

  • 使用vector创建数组对象
  • 为什么需要vector?
    • 将动态数组封装,自动创建和删除数组下标越界检查
  • vector动态数组对象的定义
    • vector<元素类型> 数组对象名(数组长度);
    • 例:vector<int> arr(5),​建立大小为5的int数组
  • 对数组元素的引用
    • 与普通数组具有相同形式:数组对象名 [ 下标表达式 ]
    • 但vector数组对象名不表示数组首地址
  • 获得数组长度
    • 用size函数
    • 数组对象名.size()

📚深拷贝与浅拷贝

  • 浅拷贝:实现对象间数据元素的一一对应复制。
  • 深拷贝:当被复制的对象数据成员是指针类型时,不是复制该指针成员本身,而是将指针所指对象进行复制。

📚字符串

  • C++中的String的常用函数用法总结
    在这里插入图片描述

这篇关于高程 | 数组、指针与字符串(c++)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/712039

相关文章

C#数据结构之字符串(string)详解

《C#数据结构之字符串(string)详解》:本文主要介绍C#数据结构之字符串(string),具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录转义字符序列字符串的创建字符串的声明null字符串与空字符串重复单字符字符串的构造字符串的属性和常用方法属性常用方法总结摘

Java实现时间与字符串互相转换详解

《Java实现时间与字符串互相转换详解》这篇文章主要为大家详细介绍了Java中实现时间与字符串互相转换的相关方法,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 目录一、日期格式化为字符串(一)使用预定义格式(二)自定义格式二、字符串解析为日期(一)解析ISO格式字符串(二)解析自定义

C++ 中的 if-constexpr语法和作用

《C++中的if-constexpr语法和作用》if-constexpr语法是C++17引入的新语法特性,也被称为常量if表达式或静态if(staticif),:本文主要介绍C++中的if-c... 目录1 if-constexpr 语法1.1 基本语法1.2 扩展说明1.2.1 条件表达式1.2.2 fa

python中字符串拼接的几种方法及优缺点对比详解

《python中字符串拼接的几种方法及优缺点对比详解》在Python中,字符串拼接是常见的操作,Python提供了多种方法来拼接字符串,每种方法有其优缺点和适用场景,以下是几种常见的字符串拼接方法,需... 目录1. 使用 + 运算符示例:优缺点:2. 使用&nbsjsp;join() 方法示例:优缺点:3

C++中::SHCreateDirectoryEx函数使用方法

《C++中::SHCreateDirectoryEx函数使用方法》::SHCreateDirectoryEx用于创建多级目录,类似于mkdir-p命令,本文主要介绍了C++中::SHCreateDir... 目录1. 函数原型与依赖项2. 基本使用示例示例 1:创建单层目录示例 2:创建多级目录3. 关键注

java字符串数字补齐位数详解

《java字符串数字补齐位数详解》:本文主要介绍java字符串数字补齐位数,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录Java字符串数字补齐位数一、使用String.format()方法二、Apache Commons Lang库方法三、Java 11+的St

C++从序列容器中删除元素的四种方法

《C++从序列容器中删除元素的四种方法》删除元素的方法在序列容器和关联容器之间是非常不同的,在序列容器中,vector和string是最常用的,但这里也会介绍deque和list以供全面了解,尽管在一... 目录一、简介二、移除给定位置的元素三、移除与某个值相等的元素3.1、序列容器vector、deque

C++常见容器获取头元素的方法大全

《C++常见容器获取头元素的方法大全》在C++编程中,容器是存储和管理数据集合的重要工具,不同的容器提供了不同的接口来访问和操作其中的元素,获取容器的头元素(即第一个元素)是常见的操作之一,本文将详细... 目录一、std::vector二、std::list三、std::deque四、std::forwa

C++字符串提取和分割的多种方法

《C++字符串提取和分割的多种方法》在C++编程中,字符串处理是一个常见的任务,尤其是在需要从字符串中提取特定数据时,本文将详细探讨如何使用C++标准库中的工具来提取和分割字符串,并分析不同方法的适用... 目录1. 字符串提取的基本方法1.1 使用 std::istringstream 和 >> 操作符示

C++原地删除有序数组重复项的N种方法

《C++原地删除有序数组重复项的N种方法》给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度,不要使用额外的数组空间,你必须在原地修改输入数组并在使用O(... 目录一、问题二、问题分析三、算法实现四、问题变体:最多保留两次五、分析和代码实现5.1、问题分析5.