上海交大ACM班C++算法与数据结构——C++基础

最新推荐文章于 2024-05-22 16:06:14 发布

阿航626

最新推荐文章于 2024-05-22 16:06:14 发布

阅读量1.4k

点赞数 3

分类专栏：上海交大ACM班C ++算法与数据结构文章标签： c++ 经验分享

本文链接：https://blog.csdn.net/weixin_53610475/article/details/124169004

版权

上海交大ACM班C ++算法与数据结构专栏收录该内容

7 篇文章 0 订阅

订阅专栏

上海交大ACM班C++算法与数据结构——C++基础

C++ 在线编程平台

replit.com

变量

int a = b = 1; cout << a << b;
a和b不能同时初始化，会编译报错。

常量

声明：获取一块用于存储的地址空间 → 变量名：将变量名与存储空间相关联 → 字面量：为变量赋值，本身值不能变

指数：浮点字面量的一种。e或E的左侧必须要有数字，右侧为幂次的数值，必须为整数。

	  1. 6E-1，30.0e0，0.01415926E3

128个ASCII码：
字符串除了存储所包含的字符外，还额外包含一个结束标志’\0’（自动添加，无需手动添加，‘\0’：结束符，ASCII编码值为0），所以"c++"占用是字节数是4,空字符串并不是不占空间，而是占用了 1 字节的空间，这个字节中储存了一个 ‘\0’。
符号常量：随着程序运算不改变的量

	 const int kCokePrice = 5;
	 //const 数据类型 常量名称 = 初始值;
	 int const kCokePrice = 5;
	 //数据类型 const 常量名称 = 初始值;

十六进制和八进制不能有符号。
goole开源项目风格指南（C++,C,python,shell,javescript,typescript）

一维数组

数组方便对大量数据进行存储和操作。
c++ 数组长度不能改变，声明时数组长度必须是一个固定的整型常量，不能是变量。
c++ 数组越界时，程序一般不会产生运行错误，但是可能会导致其他后果，比如修改了无关变量的值。
几种初始化的方式：（声明和引用元素都使用[ ]）

	// TODO 第一种：大括号中包含 1，3，5，7，9，11这6个值
    int sales_1[6] = {1,3,5,7,9,11};
    
    // TODO 第二种：大括号中包含 1，3这2个值，其他默认初始化为0
    int sales_2[6] = {1,3};
    
    // TODO 第三种：大括号中包含 1，3，5，7，9，11这6个值，但是不指定数组的长度，		会得到一个长度为6的数组
    int sales_3[] = {1,3,5,7,9,11};
    
    // TODO 声明后对每个元素依次赋值
    int sales_4[6];
    for (int i = 0; i < 6; i++) {
        sales_4[i]=2 * i +1;
    }

C++ 中，普通的一维数组只能对单个元素进行输入输出。
数组名表示首元素的地址。

字符数组

初始化：（结尾要包含一个’\0’）

// 第一种：给每个元素指定初始化值
// 依次赋初值，剩下的会默认被初始化为\0
char userName[11] = {'L', 'a', 'o', 'W', 'a', 'n', 'g', '\0'};
char userName[11] = {'L', 'a', 'o', 'W', 'a', 'n', 'g'};

// 和普通数组一样，元素个数可以省略，c++会自动识别长度为8
char userName[] = {'L', 'a', 'o', 'W', 'a', 'n', 'g', '\0'};

//第二种：使用字符串常量初始化字符数组
char userName[11] = {"LaoWang"};
// 大括号可以省略
char userName[11] = "LaoWang";

使用cin语句，会不断的读入字符串，直到遇到一个空白字符（空格、回车或者制表符）就结束读入。
cout输出字符串时，遇见第一个’\0’就会停止输出。
#include <cstring>可以进行字符串连接strcat(s1, s2)、字符串长度获取strlen(s1)(不算’\0’)、字符串字典序比较strcmp(s1, s2)、复制字符串strcpy(s1, s2)。其中连接和复制操作，是以s2为操作对象，改变并返回s1。
不能使用赋值符号=进行数组之间的赋值。

string字符串

将字符串视为一个整体，比字符数组更加灵活。需要#include <string>
字符串数组是用数组构造的字符串，操作不够符合字符串的要求；
string字符串是专门为字符串写的新的数据类型，有针对性的方法和符号重载。

函数

在调用前就定义的函数，可以省略函数声明。
由于参数传递中使用指针复杂，c++ 用引用来起到指针传参的作用。

递归函数

包括递归关系和终止条件
经典问题：汉诺塔

左到右有A、B、C三根柱子，其中A柱子上面有从小叠到大的n个圆盘，现要求将A柱子上的圆盘移到C柱子上去，期间需要遵循以下原则：一次只能移到一个盘子且大盘子不能在小盘子上面，求移动的步骤。若将A最上面的盘子移动到B上，则可表示为 “A -> B”
输入描述：一行，一个整数n
输出描述：若干行，每行代表一次操作
示例1：
输入：2
输出：
A -> B
A -> C
B -> C

实现代码：

		#include <bits/stdc++.h>
		using namespace std; 

		void move(int n,char x,char y,char z){
		  //将n个盘子从x上借助y移到z上
		  if(n==1){
			cout<<x<<" -> "<<y<<endl;
		  }
		  else{
			move(n-1,x,z,y);
			move(1,x,y,z);
			move(n-1,z,y,x);
		  }

		}

		int main() {
			// 请补全代码，实现题目功能
			int n;
			cin>>n;
			move(n,'A','C','B');
		  //基本思路：
		  //要把n个盘中从A移到C，
		  //要将n-1个盘子借助C从A移到B上，
		  //再将A上最后一个盘子直接移动到C上，
		  //再将B上n-1个盘子用同样的办法借助A移动到C上，
		  //也就是从这里开始了递归。
			return 0;
		}