C++进阶复习

已于 2024-04-23 10:20:37 修改
阅读量490 收藏 12
点赞数 7
分类专栏： C++复习 文章标签： c++ java 算法
于 2024-04-22 21:48:02 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43917045/article/details/137278036
版权
本文详细介绍了C++中的指针概念，包括指针的作用、指针变量的定义与使用、内存空间分配、空指针和野指针的区别、const修饰指针、指针与数组和函数的交互，以及结构体和结构体指针的运用。最后通过一个通讯录系统的案例，展示了指针在实际编程中的应用场景。
摘要由CSDN通过智能技术生成

1 指针

作用：通过指针间接访问内存
1.内存编号是从0开始记录的，一般用十六进制数字表示。
2.可以利用指针变量保存地址。

1.1 指针变量的定义和使用

语法：数据类型 *变量名。如int *a;

#include<iostream>
using namespace std;

int main(){
	
	int a = 1;
	//创建指针变量 
	int *p; 
	//让指针记录变量a的地址
	p = &a;
	cout<<"a的地址:"<< &a <<"-" << p <<endl;
	
	//通过解引用找到指针所指内存的数据
	//指针前加 * 代表解引用， 找到指针所指内存的数据
	*p = 10000;
	// 均输出10000 
	cout<< "a= "<< a <<endl;
	cout<< "a= "<< *p <<endl;
	return 0;
}

1.2 指针所占内存空间

指针也是种数据类型，32位操作系统下：占4个字节，64位下占8个字节。

#include<iostream>
using namespace std;

int main(){
	
	//指针所占内存空间
	int a = 10;
	
	int *p = &a;
	//32位下都是占4个字节 
	cout<<"sizeof (int*) = "<<sizeof(int *)<<endl;
	cout<<"sizeof (float*) = "<<sizeof(float *)<<endl;
	cout<<"sizeof (double*) = "<<sizeof(double *)<<endl;
	cout<<"sizeof (char*) = "<<sizeof(char *)<<endl;
	
	return 0;
}

1.3 空指针和野指针

空指针：指针变量指向内存中编号位0的空间
作用：初始化指针变量。空指针指向的内存不可以访问。

#include<iostream>
using namespace std;
int main(){
	//空指针，默认指向内存地址编号为0的空间 
	int *p = NULL;
	//*p = 100 // 错误，因为0 - 255之间内存是 系统占用内存，不允许用户访问。 
	return 0;
}

野指针：指针变量指向非法的内存空间。

#include<iostream>
using namespace std;
int main(){
	//野指针，
	int *p = (int)0x1100;
	//报访问权限错误 
	cout<<*p<<endl;
	return 0;
}

空指针和野指针都不是用户申请的空间，不能访问。

1.4 const修饰指针

const修饰指针有三种情况：

  1. const修饰指针 - 常量指针
  2. const修饰常量 - 指针常量
  3. const即修饰指针，又修饰常量
//根据 * 和 const位置记录。
1.常量指针：指针的指向可以修改，但是指针指向的值不可以修改
	int a = 10;
	int b = 30;
	// const先修饰的 *，因此指针的指向值不可改，即*p不可改
	const int *p = &a;
	*p = 20; //错误，指针指向的值不可修改
	*p = &b;//正确
2.指针常量：指针的指向不可以修改，但是指针指向的值可以修改
	int a=10,b=20;
	// const 修饰的是 p，因此指针的地址不能改，所以指向不能改
	int *const p = &a;
	*p = 20; //正确，指针指向的值可以修改
	*p = &b;//错误，指针的指向不可以修改
3.修饰指针：指针的指向不可以修改，指针指向的值不可以修改
	int a=10,b=20;
	const int *const p = &a;
	*p = 20; //错误，指针指向的值不可以修改
	*p = &b;//错误，指针的指向不可以修改

1.5 指针和数组

作用：利用指针访问数组中元素

#include<iostream>
using namespace std;
int main(){
	
	int arr[5] = {1,2,3,4,5};
	//p 指向 arr首地址 
	int *p = arr;
	//输出1 
	cout<<*p<<endl;
	//输出1 
	cout<<*(p++)<<endl;
	//输出2 
	cout<<*(++p)<<endl;
	return 0;
}

1.6 指针和函数

作用：利用指针作为函数的参数，可以修改实参的值

#include<iostream>
using namespace std;
void swap(int *a,int *b){
	//*a 解引用，获取a的地址的值 
	int t = *a;
	*a = *b;
	// 将t的值存到b地址
	*b = t;
}
int main(){
	
	int a = 1;
	int b = 2;
	//地址传递，相当于int *a = &a 
	swap(&a,&b);
	//a = 2, b = 1
	cout<<"a:"<<a<<" b:"<<b<<endl;
	return 0;
}

1.7 指针、数组和函数

案例：封装一个函数，利用冒泡排序，实现对整型数组的升序排序

#include<iostream>
using namespace std;
//指针使用冒泡排序 
void buuble(int *arr,int n){
	for(int i=0;i<n;i++){
		for(int j=0;j<n-i-1;j++){
			if(*(arr+j) > *(arr+j+1)){
				int tmp = *(arr+j);
				*(arr+j) = *(arr+j+1);
				*(arr+j+1) = tmp;
			}
			/*if(arr[j] > arr[j+1]){
				int tmp = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = tmp;
			}*/
		} 
	}
}
int main(){
	int a[10] = {4,3,1,6,8,83,3,1,8,5};
	int n = sizeof(a) / sizeof(a[0]);
	buuble(a,n);
	for(int i=0;i<n;i++) cout<<a[i]<<" "; 
	return 0;
}

2 结构体

结构体属于用户自定义的数据类型，允许用户存储不同的数据类型。

语法： struct 结构体名{ 结构体成员列表 };
通过结构体创建变量的方式有三种：
1.struct 结构体名 变量名
2.struct 结构体名 变量名 = {成员1值，成员2值 … }
3.定义结构体适顺便创建变量

#include<iostream>
using namespace std;

//结构体定义-一些类型集合组成的 
struct stu{
	//成员列表
	string name;
	int age;
}s3; //创建方式3：定义结构体时顺便创建结构体变量

int main(){
	
	//创建方式1：struct stu s1。 创建变量时struct 关键词可省略
	struct stu s1;
	s1.name = "王";
	s1.age = 10; 
	cout<<s1.age<<"-"<<s1.name<<endl;
	
	//创建方式2：struct stu s2 = {...} 
	struct stu s2 = {"张",32};
	cout<<s2.age<<"-"<<s2.name<<endl;
	
	s3.age = 23;
	s3.name = "李"; 
	return 0;
}

2 .1 结构体数组

作用：将自定义的结构体放入数组中方便维护
语法：struct 结构体名 数组名[元素个数] = { {}, {}, {} …}

#include<iostream>
using namespace std;
//结构体定义-一些类型集合组成的 
struct stu{
	//成员列表
	string name;
	int age;
}s3;

int main(){
	//结构体数组
	struct stu arr[3] = {
		{"张",12},
		{"李",42},
		{"王",22},
	}; 
	arr[2].age = 17;
	for(auto s : arr){
		cout<<s.age<<"-"<<s.name<<endl;
	} 
	return 0;
}

2 .2 结构体指针

作用：通过指针访问结构体中的成员

#include<iostream>
using namespace std;
//结构体定义-一些类型集合组成的 
struct stu{
	//成员列表
	string name;
	int age;
}s3;
int main(){
	//结构体
	struct stu = { {"张",12} }; 
	//指针指向 stu 
	stu *p = &stu;
	cout<<p->age<<"-"<<p->name<<endl;
	return 0;
}

2 .3 结构体嵌套结构体

作用：结构体中的成员可以是另一个结构体
例如：每个老师辅导一个学员，一个老师的结构体中，记录一个学生的结构体

#include<iostream>
using namespace std;
struct stu{
	string name;
	int age;
};
struct teacher{
	int id,
	string name;
	struct stu s;
};
int main(){
	//结构体嵌套结构体
	teacher t;
	t.id = 1;
	t.name = "王";
	t.s.name = "李";
	t.s.age = 3; 
	return 0;
}

2.4 结构体做函数参数

作用：将结构体作为参数向函数中传递
传递方式两种：1.值传递 。2.地址传递

#include<iostream>
using namespace std;
struct teacher{
	int id,
	string name;
};
//值传递 
void test1(struct teacher t){
	
} 
//地址传递
 void test2(struct teacher &t){
	
} 
int main(){
	//结构体嵌套结构体
	teacher t;
	t.id = 1;
	t.name = "王";
	
	//值传递 
	test1(t);
	//地址传递 
	test2(&t);
	
	return 0;
}

2.5 结构体中const使用场景

作用：防止误操作

#include<iostream>
using namespace std;
struct Student{
	int id,
	string name;
};
// 函数中形参改为指针可减少空间，因为指针只占4个字节，存的的地址 
void prints(const Student *s){
	//形参加入const后修改会报错，不加const可修改，此时主函数值也会修改 
	s->id = 4;
	cout<<s->name<<endl;
}
int main(){
	//结构体嵌套结构体
	Student s = {1,"王"};
	prints(&s);
	return 0;
}

2.6 结构体案例

学校正在做毕设项目，每名老师带领5个学生，总共有3名老师，需求如下设计学生和老师的结构体，其中在老师的结构体中，有老师姓名和一个存放5名学生的数组作为成员学生的成员有姓名、考试分数，创建数组存放3名老师，通过函数给每个老师及所带的学生赋值最终打印出老师数据以及老师所带的学生数据。

#include<iostream>
using namespace std;

struct Student{
	string name;
	int score;
};

struct Teacher{
	string name;
	Student stus[5];
};
//给老师和学生赋值
void init(struct Teacher tArr[],int len){
	string nameS = "ABCDE";
	for(int i=0;i<len;i++){
		tArr[i].name = "教师_"; 
		tArr[i].name += nameS[i];
		//循环给老师下的学生赋值
		for(int j=0;j<5;j++){
			tArr[i].stus[j].name = "学生_";
			tArr[i].stus[j].name += nameS[j];
			tArr[i].stus[j].score = 70;
		} 
	}
} 
void prints(struct Teacher tArr[],int len){
	for(int i=0;i<len;i++){
		cout<<"教师姓名："<<tArr[i].name<<endl;
		for(int j=0;j<5;j++){
			cout<<"学生："<<tArr[i].stus[j].name<<"成绩为:"<<tArr[i].stus[j].score<<endl; 
		}
	}
}
int main(){
	
	struct Teacher tArr[3];
	int len = sizeof(tArr) / sizeof(tArr[0]);
	//初始化 
	init(tArr,len);
	//打印
	prints(tArr,len);
	return 0;
}

3 综合案例-通讯录系统

功能列表
在这里插入图片描述

3.1 添加联系人

在这里插入图片描述

#include <iostream>
using namespace std;
#include <bits/stdc++.h>
#define maxn 1000


//联系人结构体 
struct Person{
	string name;
	int age;
	string phone;
};

//通讯录结构体
struct Addbooks 
{
	struct Person personArr[maxn]; //联系人数据 
	int size;  //通讯录中人员个数 
};


//菜单函数 
void showMenu(){
	
	cout<<"*****1：添加联系人************"<<endl;
	cout<<"*****2：显示联系人************"<<endl;
	cout<<"*****3：删除联系人************"<<endl;
	cout<<"*****4：查找联系人************"<<endl;
	cout<<"*****5：修改联系人************"<<endl;
	cout<<"*****6：清空联系人************"<<endl;
	cout<<"*****0：退出      ************"<<endl;
}
//1.添加联系人  --- 地址传递 
void addPerson(struct Addbooks *abs){
	//1.判断是否满
	if(abs->size == maxn){
		cout<<"通讯录已满"<<endl; 
		return ;
	}else{
		//添加
		//姓名- 年龄，电话
		string name,phone;
		int age;
		cout<<"输入姓名："<<endl;
		cin>>name;
		cout<<"输入年龄："<<endl;
		cin>>age; 
		cout<<"输入电话："<<endl;
		cin>>phone; 
		//通讯录存联系人的数组赋值 
		abs->personArr[abs->size].name = name;
		abs->personArr[abs->size].age = age;
		abs->personArr[abs->size].phone = phone;
		
		//更新数量 
		abs->size++;
		cout<<"添加成功"<<endl; 
		//清屏
		system("pause");  //按任意键继续
		system("cls"); 
	}
} 
//2.显示联系人
void showAll(Addbooks *abs){
	//为0 提升无人 
	if((*abs).size == 0){
		cout<<"通讯录无人"<<endl;
		return; 
	}else{
		for(int i=0;i< abs->size;i++){
			cout<<"姓名："<<abs->personArr[i].name<<"\t";
			cout<<"年龄："<<abs->personArr[i].age<<"\t";
			cout<<"电话："<<abs->personArr[i].phone<<endl;
		}
	} 
	system("pause");  //按任意键继续
	system("cls");
}
//2.删除联系人 -- 判断是否存在，返回数组具体位置
int isExist(Addbooks *abs,string name){
		for(int i=0;i< abs->size;i++){
			if(abs->personArr[i].name == name){
				return i;
			}
		}
		return -1;
} 
//2.删除联系人
void del(Addbooks *abs,string name){
	int res = isExist(abs,name);
	if(res == -1){
		cout<<"不存在该联系人"<<endl;
		return; 
	}else{
		for(int i=res;i<abs->size;i++){
			abs->personArr[i] =	abs->personArr[i+1];
		}
		abs->size--;
		cout<<"删除成功"<<endl; 
	}
	system("pause");  //按任意键继续
	system("cls");
}

//3.查找指定联系人
void findP(Addbooks *abs){
	cout<<"输入查找的联系人"<<endl;
	string name;
	cin>>name;
	
	int res = isExist(abs,name);
	if(res != -1){
		//找到 
		for(int i=res;i<abs->size;i++){
			if(abs->personArr[i].name == name){
				cout<<"姓名："<<abs->personArr[i].name<<"\t";
				cout<<"年龄："<<abs->personArr[i].age<<"\t";
				cout<<"电话："<<abs->personArr[i].phone<<endl;
			}
		}
	}else{
		//未找到
		 cout<<"不存在该联系人"<<endl;
	} 
		system("pause");  //按任意键继续
	system("cls");
} 

//清空联系人
void clear(Addbooks *abs){
	abs->size = 0;
	cout<<"已清空"<<endl;
			system("pause");  //按任意键继续
	system("cls");
}
int main(){
	
	//结构体变量 
	Addbooks abs;
	abs.size = 0;
	
	int choice = 0;
	
	
	while(1){
		//菜单 
		showMenu();
		//选择 
		cin>>choice;
		switch(choice){
			case 0: //退出 
				return 0;
				break;
			case 1: //添加 
				addPerson(&abs);
				break;
			case 2: //显示 
				showAll(&abs);
				break;
			case 3: //删除 
			//case 中若存在很多行代码，可能会编译错误，因此加入 {}，使其变为代码段 
			{
				cout<<"输入要删除的联系人"<<endl; 
				string name;
				cin>>name;
				del(&abs,name);
			}

				break;
			case 4: //查找 
				 findP(&abs); 
				break;
			case 5: //修改 
				break;
			case 6: //清空 
				break;
		}
	}
	
	
	return 0;
}
vcoy
关注
  • 7
    点赞
  • 踩
  • 12
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++进阶（一）
露忆丶十二的博客
08-29 300
尽可能用enum、const、inline替换宏定义。但是要切记，现在的C++并不能做到完全剔除宏定义，该用的时候还是要用。inline主要是替换宏函数。3.14宏定义在编译期间会被全部替换掉，也就是说，在编译期间所有的PI都会被替换成3.14，那么我们使用了多少次PI就会占用多少个3.14的存储空间，而且，如果 int a = PI，在某些编译器上的警告会是：隐式类型转换3.14，而不会提示隐士类型转换 PI，如果这个PI使我们自己定义的还好，我们可以找到它，如果是别人在别的文件中定义的呢？...
C++复习练习题
11-15
有关C++课程的一些小练习题，可以用于提升对C++了解的程度，适合于刚入门C++编程的新手使用。
C++ 进阶篇复习：
fckbb的博客
05-31 910
类和对象：本篇仅对本人C++五月份的学习做一个大致的思维导图和总结，各个详细的知识点在具体文章中都有提到，本文不对所有的知识点做详细的解释，如有需要可以移步具体文章进行阅读理解。
【C++ 进阶】学习导论：C/C++ 进阶学习路线、大纲与目标
顾三殇 —— 博客空间（软件测试）
07-29 3627
C/C++ 进阶学习大纲：C 语言基础、C 高级编程、C++ 核心编程与桌面应用开发、Linux 高并发服务器开发、Windows/Linux 跨平台企业项目实战 (项目1)、分布式云存储开发 (项目2)、分布式游戏服务器开发、Shell 脚本编程与面试强化、Lars - 负载均衡远程服务调度系统、入侵检测与网络攻防 (项目3)
C++进阶笔记整理
GiannisLiu的博客
02-22 308
简介：这些代码和笔记是我在2020年寒假学习C++时所留下的适合进阶C++来时常进行复习 我的学习来源以及摘要是从清华C++进阶课程中摄取吸收 所有的代码都没有加头文件 #include <iostream> #include <cassert> #include<vector> using namespace std; 如果运行的时候出现错误请及时检查以及反...
C++进阶：C++11
qq_71925940的博客
06-03 979
在2003年C++标准委员会曾经提交了一份技术勘误表简称TC1)，使得C++03这个名字已经取代了C++98称为C++11之前的最新C++标准名称。不过由于C++03(TC1)主要是对C++98标准中的漏洞进行修复，语言的核心部分则没有改动，因此人们习惯性的把两个标准合并称为C++98/03标准。从C++0x到C++11C++标准10年磨一剑，第二个真正意义上的标准珊珊来迟。
C++进阶---C++11
qq_41420788的博客
03-18 1063
C++111）初始化{}初始化std::initializer_list2） 1）初始化 {}初始化 struct Point { int _x; int _y; Point(int x, int y) :_x(x) , _y(y) {} }; class Date { public: Date(int year, int month, int day) :_year(year) , _month(month) , _day(day) { cout << "
【C++进阶】多态
weixin_47132900的博客
01-27 559
继承的概念和定义 class Person { public: void Print() { cout << "name:" << _name << endl; cout << "age:" << _age << endl; } protected: string _name = "peter"; int _age = 18; }; //Student继承了Person，Student中就拥有了Person的成员
C++ 学习路线：快速入门到进阶
于小咸的博客
04-10 5142
C/C++ 是一门底层、细粒度、功能强大、学习曲线陡峭的语言，掌握这门语言的程序员通常有着更长的生命周期以及更深的护城河。但入门门槛高也是不争的事实，这篇文章把C++学习划分为入门、进阶、深入三个阶段，每步提供相应的学习方法和资源，帮助大家更好地掌握这门语言。
- 概述 -《业界C++进阶建议整理》
ly52352148的博客
02-21 1458
由于作者的使用Cpp的场景大部分是高性能服务或离线计算，少部分是中间件或基础三方库的改造，所以我在【c with class】和【STL】会更有经验，对于【template c++】部分，我熟悉如何通过template减少代码量，但是对于模板元编程，虽然其可在编译期间完成部分计算，但是可读性差，维护成本偏高，不适合改动频繁，维护人员水平层次不齐的业务场景，所以并未花很大精力学习和实践。最后，本系列的文章，是我在工作之余，从个人历史的笔记、总结、分享中提炼出来。“如果我看得更远，那是因为我站在巨人的肩膀上。
C++进阶 | [3.1] 二叉树进阶 · 搜索二叉树
fantastic_13_7的博客
05-10 894
摘要：什么是搜索二叉树，实现搜索二叉树（及递归版本）
C++复习资料 详细
06-27
"C++复习资料 详细"这一标题表明这是一份全面涵盖C++语言核心概念、语法和进阶技术的学习资料，旨在帮助学习者深入理解和掌握C++。 王曉東主编的《C++程序设计简明教程》可能是一本深受学生和程序员喜爱的教材，它...
西南交通大学程序设计基础C++期末复习资料超级全面.zip
12-15
总的来说，这份复习资料全面覆盖了C++的基础知识和进阶技巧，对于西南交通大学的学生来说，是准备期末考试的宝贵资源。通过深入学习和练习，不仅可以掌握C++语言，还能培养良好的编程思维，为未来在IT领域的深入发展...
C++期末作业.zip
12-27
这些资料涵盖了从基础知识到进阶概念，旨在帮助您全面复习C/C++的相关内容。无论是准备期末考试还是为大作业做准备，这份资料都将为您的学习提供有力的支持。 二、资料详解 基础知识篇：针对C/C++的语法、数据类型...
(C++二叉树02) 翻转二叉树 对称二叉树 二叉树的深度
qq_44962949的博客
07-17 251
【代码】(C++二叉树02) 翻转二叉树 对称二叉树 二叉树的深度。
C++ 继承篇
2301_79201049的博客
07-18 685
必须对继承而来的成员进行初始化直接通过初始化列表或者赋值的方式进行初始化调用父类构造函数进行初始化
商品信息管理系统(C语言)
最新发布
zeyeqianli的博客
07-22 184
该案例使用了C语言中最具特色的结构体，将每个商品的所有信息存在结构体中，并且定义一个结构体类型的数组保存所有商品的信息，并且按照模块化的编程思想，将要实现的每个功能编写成独立的函数，这样即方便阅读同时也方便差错修改。该系统的主要功能如下：(1) 登录系统。(2) 创建商品信息。(3) 打印商品信息。(4) 查询商品信息。(5) 修改商品信息。(6) 删除商品信息。(7) 商品价格排名显示。(8) 退出系统。
【C++】操作符“new”和“delete”（创建和销毁对象）
qq_65596720的博客
07-19 371
由于C++引入了类的概念所以创建空间和销毁空间变得复杂，使用malloc和free会更加复杂，所以C++引入了new和delete来简化代码。
面向对象程序设计基础与C++进阶
学习者需要通过听课、阅读参考书、理解PPT以及完成复习题来掌握这些知识。同时，课程强调了软件思想的培养，指出掌握面向对象编程对于良好的就业形势有着积极的影响。 在学习过程中，课程提到了几个关键点，包括...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值