当前位置:首页 > C++目录 > 正文内容

指针(二):指针与数组

亿万年的星光5年前 (2021-08-10)C++目录20466

1.指针与数组的关系

    指向数组的指针变量称为数组指针变量。“数组是内存上一块连续的空间”。数组名就是这块连续空间的首地址。


2.指针指向数组


    一开始的数组定义与输出:

#include<iostream>
#include<cstdio>
using namespace std;
int main(){
	int a[10];
	for(int i=0;i<5;i++){
		cin>>a[i];
	}
	for(int i=0;i<5;i++){
		cout<<a[i]<<" ";
	}
	return 0;
}

指针操作也可以输入数据:

#include<iostream>
#include<cstdio>
using namespace std;
int main(){
	int a[10];
	for(int i=0;i<5;i++){
		scanf("%d",a+i); //本来写成scanf("%d",&a[i]); 
	}
	for(int i=0;i<5;i++){
		printf("%d ", *(a+i));  //
	}
	return 0;
}

上面这个操作,本来scanf("%d",&a)写法,其中&是取地址符,a是数组名,本来就表示数组空间的首地址,所以可以直接用。注意,这个地方不能用cin。

数组指向指针操作:

我们可以定义指针变量,让它来指向数组名。

#include<iostream>
#include<cstdio>
using namespace std;
int main(){
	int a[10];
	int *p=a;  
	for(int i=0;i<5;i++){
		scanf("%d",p+i); //本来写成scanf("%d",&a[i]); 
	}
	for(int i=0;i<5;i++){
		printf("%d ", *(p+i)); 
	}
	return 0;
}

2.指针的加减

指针也是变量,可以加减。

#include<iostream>
#include<cstdio>
using namespace std;
int main(){
	int a[10]={1,2,3,4,5};
	int *pa=a;  
	cout<<a[0]<<endl; //结果是1 
	cout<<pa<<endl;   //0x70fdf0
	cout<<*pa<<endl;  //结果是1
	
	pa++;
	cout<<pa<<endl; //0x70fdf4
	cout<<*pa<<endl;  //2
	
	pa=pa+2;
	cout<<pa<<endl; //0x70fdfc
	cout<<*pa<<endl;  //4
	
	pa--;
	cout<<pa<<endl; //0x70fdf8
	cout<<*pa<<endl;  //3 
	return 0;
}


其他高级操作:

(1)数组名作为指针参数传递

#include <iostream>
using namespace std;

// 方式1:数组指针 + 大小参数
void printArray(int* arr, int size) {
    for (int i = 0; i < size; i++) {
        cout << arr[i] << " ";
    }
    cout << endl;
}


int main() {
    int arr[5] = {1, 2, 3, 4, 5};

    // 数组名自动退化为指针
    printArray(arr, 5);
    
    return 0;
}




(2)使用容器(推荐)

#include <iostream>
#include <vector>
using namespace std;
// 使用 vector
void printVector(const vector<int>& vec) {
	for (size_t i = 0; i < vec.size(); i++) {
		cout << vec[i] << " ";
	}
	cout << endl;
}
int main() {
	vector<int> vec;
	vec.push_back(1);
	vec.push_back(2);
	vec.push_back(3);

	printVector(vec);

	return 0;
}


这里加不加const的区别是:加入const后,原数组不能被修改,是只读状态,如果要赋值会报错


    扫描二维码推送至手机访问。

    版权声明:本文由青少年编程知识记录发布,如需转载请注明出处。

    分享给朋友:

    相关文章

    完全背包问题

    1. 问题定义完全背包问题是经典的动态规划问题之一。它的基本描述如下:有一个容量为 V 的背包。有 N 种物品,每种物品有无限个可用。第 i ...

    编程与编程语言

    编程与编程语言

    一、编程是什么编程就像给电脑写“魔法指令”!电脑很聪明,但它不会自己思考,需要你告诉它做什么和怎么做。比如,你想让电脑画一只小猫、做一个游戏,或者解一道数学题,都需要用编程语言写下规则。举个栗子🌰:如...

    C++将数据写入磁盘文件

    0.前言要求:在任意路径下新建一个文本文档,向该文档中写入数据。以'#'结束字符串的输入。关键技术:ch=fputc(ch,fp);该函数的作用是把一个字符写到磁盘文件(fp所指的磁盘...

    拓扑排序

    拓扑排序

    一、定义对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边<u,v>∈E(G),则...

    【图】并查集—基本概念

    【图】并查集—基本概念

    1.引入    对于一个集合S={a1, a2, …, an-1, an},我们还可以对集合S进一步划分: S1,S2,…,Sm-1,Sm,我们希望能够快速确定...

    如何估算时间复杂度

    首先:  常见的算法时间复杂度由小到大依次为:Ο(1)<Ο(log2n)<Ο(n)<Ο(nlog2n)<Ο(n^2)<Ο(n^3)<…<Ο(2^n)<Ο(n!)时间复杂度可以简单理解为最多执...