C++复习总结1

已于 2023-10-22 11:26:21 修改
阅读量177 收藏 1
点赞数 3
分类专栏： CS基础课程 文章标签： c++
于 2023-01-18 17:59:58 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_51976564/article/details/126693430
版权

C++复习总结，仅供笔者复习使用，参考教材：

  • 《零基础C++——从入门到精通》
  • 《C++ Primer Plus》

本文主要内容为：C++ 基本语法、输入输出、流程控制、字符串和数组。
C++ 指针、函数和STL容器部分 见 C++复习总结2；
C++ 结构体、面向对象和泛型编程部分 见 C++复习总结3.

目录

一. 基本语法

1. 基本数据类型

以下为 gnu++14 标准下的数据类型：

类型说明字节数表示范围占位符
bool布尔型10 / 1%d
char字符型1-27 ~ 27-1%c: 字符
%d: ASCII码
wchar_t宽字符型20 ~ 216-1
short短整型2-215 ~ 215-1
int整型4-231 ~ 231-1%d
unsigned int无符号整型40 ~ 232-1
long long长整型8-263 ~ 263-1%Ld
unsigned long long长整型80 ~ 264-1
float单精度浮点型(10-6)4-2128 ~ 2128%.f
double双精度浮点型(10-15)8-21024 ~ 21024%.lf
long double扩展精度浮点型16%.Lf
string字符串8————“%s”, s.c_str()

可以用 typeid(var).name() 返回数据类型，用 sizeof(type) 返回类型存储空间大小（字节数）。

2. 变量与常量

  • char 元素可以用整数定义和输出：char c = 99; cout<<int(c)<<endl；
  • int 元素可以用二进制数 int bin=0b1001、八进制数 int oct=0213 和十六进制数 int hex=0x4b 定义；
  • int 元素相除不会得到浮点数，需要提前作类型转换；
  • float 元素可以用科学计数法定义：float f=31415926e-7f；
  • 变量名必须用字母或下划线开头，不能使用数字；
  • const 常量不能修改：const int a=5；
  • typedef 可以定义变量的别名：typedef int age; age myAge=20.

3. 操作符

  • 算术操作符：+、-、*、/、%；
  • 关系操作符：==、!=、>、<、>=、<=；
  • 逻辑操作符：&&、||、!；
  • 位操作符：&、|、^、~、<<、>>；
  • 三目运算符：condition ? expression1 : expression2

4. 转义符

转义符说明
\"字符串内部打印 "
\’字符串内部打印 ’
\n换行符
\t制表符（占8格整齐输出）

5. 一些数据处理

  • 生成 [a, a+b] 的随机整数：
#include <iostream>
#include <algorithm>

int main{
	int a=3;
	int b=5;
	int ran=rand()%(b+1)+a;

	return 0;
}
  • 求 a 和 b 的最大公因数：
#include <iostream>
#include <algorithm>

int main{
	int a=3;
	int b=5;
	int c=__gcd(a,b);

	return 0;
}
  • 取绝对值：
#include <iostream>
#include <math.h>

int main{
	int n=3;
	int f=5.2;
	int abs_n=abs(n);
	float abs_f=fabs(f)

	return 0;
}
  • 取整：ceil() 函数向上取整，floor() 函数向下取整：
#include <iostream>
#include <cmath>

int main() {
    double num = 3.14;
    double result = ceil(num); 	// 向上取整
    double result = floor(num); // 向下取整
    
    return 0;
}
  • 浮点数四舍五入到指定位数：利用 round() 函数，其原理为：(int)(x+0.5) ；
#include <iostream>
#include <math.h>
using namespace std;

int main(){
    double f0=3.1415926;
    double f1=round(f0);            //3
    double f2=round(f0*10)/10;      //3.1
    double f3=round(f0*10000)/10000;//3.146

    return 0;
}
  • 输出浮点数四舍五入到指定位数：
#include <iostream>
#include <iomanip>
using namespace std;

int main(){
    int n=5;
    float f=3.1415926;
    printf("%.0f\n",f);		//3
    printf("%.3f\n",f);		//3.142
    printf("%.*f\n",n,f);	//3.14159
    cout<<fixed<<setprecision(n)<<f<<endl;	//需要调 iomanip 包

    return 0;
}
  • 输出整数指定位数（当前位数小于指定位数时用前导零补齐）：
#include <iostream>
using namespace std;

int main(){
    int n=10;
    int num=1234567;
    printf("%03d\n",num);   //1234567
    printf("%08d\n",num);   //01234567
    printf("%0*d\n",n,num); //0001234567

    return 0;
}
  • 计算运行时间：使用 clock_t 变量获取程序运行前后的时间 clock() 并作差得到程序的运行时间 (s)；
#include<iostream>
#include<algorithm>
#include<time.h>
using namespace std;

int main() {
	clock_t start,end;
	start=clock();

	int a[100000];
	for(int i=0;i<100000;i++)	a[i]=rand()%200;
	sort(a,a+100000);

	end=clock();
	cout<<double(end-start)/CLOCKS_PER_SEC<<endl;
    return 0;
}

二. 流程控制语句

  • if...else if...else 语句；
  • switch 语句：别忘了 break 和 default、多个 case 情况可以合并；
  • while 语句；
  • do...while 语句；
  • for 语句；
  • break 语句；
  • continue 语句；
  • goto 语句；

三. 输入输出

1. cin

cin 接收输入遇到空格或回车键就停止，可用来接收 int、char、不含空格的 string 或 char 数组：

#include <iostream>
using namespace std;

int main(){
    char a[20];
    cin>>a;		//hello world
    cout<<a;	//hello

    return 0;
}

2. scanf

scanf 是除 cin 外的另一种输入方法，不仅可以节约时间，还可以 在题目要求的格式下 接收输入：

#include <iostream>
using namespace std;

int main(){
    int n;
    char c;
    scanf("The number is %d, the char is %c.", &n, &c);
    char s[20];
    scanf("%s",s);

    return 0;
}

注意：

  • scanf 语句通过 %+变量类型 将接收到的 字符 转换成指定的变量类型并赋值给 变量的地址。因此，在接收 int、char、bool 型变量时需要加取址符 &，接收 char 型数组时则不用取址；
  • scanf 语句接收 char 数组时也不能包含空格；
  • 缓冲区太长时需要释放：fflush(stdin) ；
  • 可以用 while(scanf("%d%c", &n, &c) != EOF) 来接收数量未知的输入元素，并用 CtrlZ+Enter 结束输入（若输入无格式要求，也可以直接采用 while(cin >> a)）；

3. getline

getline(cin,s) 主要用于接收 string 类型元素的输入，可以接收空格，遇到回车键结束。一般与 getchar() 配合使用以吞掉换行符：

#include <iostream>
#include <string>
using namespace std;

int main(){
    int N;
    cin>>N;
    getchar();                      	//吸收回车
    for(int i=0;i<N;i++){
        string s;                   	//若无getchar，则第一个getline的是N
        getline(cin,s);             	//s中包含空格，不能直接cin
    }

    return 0;
}

4. gets/puts

gets(a) / puts(a) 一般用于对 字符数组 的整体输入输出。

四. 字符、字符串与数组

1. 字符

char 类型除了前面提到的一些基础用法，还有一些自己的方法：

  • isalnum(c)：判断字符是否是字母或数字；
  • toupper(c) / tolower(c)：将字符串换成大/小写；
  • isupper(c) / islower(c)：判断字符是否是大/小写；
  • isdigit(c) / isalpha(c) / iscntrl(c) / ispunct(c) / isspace(c)：判断字符是否是数字/字母/控制字符/标点空白符；
  • getchar()：接收单个字符输入；
  • putchar()：输出字符；

2. 字符串

C++ 中提供了 string 库，有一些自带的方法：

  • s.empty()：判断字符串是否为空并返回结果；
  • s.length()：返回字符串长度；
  • s+=s_new：字符串拼接；
  • s.push_back(c)：尾部添加一个新字符（不同于上面的拼接字符串）；
  • s.pop_back()：尾部移除一个字符；
  • s.insert(i, s_new)：在 i 处插入字符或字符串；
  • s.replace(start, num, s_new)：从 start 开始后面的 num 个元素替换成 s_new；
  • s.substr(start, len)：从 start 处截取长度为 len 的子字符串并返回；
  • s.find(s2, start)：返回从 start 处向后查找 s 中第一次出现 s2 的位置，没有则返回 -1；
  • stoi(s) / stod(s)：字符串转 int 型 / double 型并返回【C++11】，遇到非数字就停止；
  • string(1,c)：将 char 型转换成字符串并返回；
  • to_string(i) / to_string(f) / to_string(d)：将 int 型 / float 型 / double 型转换成字符串并返回【C++11】；

string 还可以通过 stringstream 和其他数据类型相互转换：

//string <-> int
#include <iostream>
#include <sstream>
using namespace std;

int main(){
    stringstream ss;

    string s1="10086";
    int n1;
    ss<<s1;
    ss>>n1;
    ss.clear();     //连续使用需要清除流

    int n2=12345;
    string s2;
    ss<<n2;
    ss>>s2;
    cout<<n1<<endl<<s2<<endl;

    return 0;
}

//string <-> char
#include <iostream>
#include <sstream>
using namespace std;

int main(){
    stringstream ss;

    char c1='a';
    string s1;
    ss<<c1;
    ss>>s1;
    
    ss.clear();
    
    string s2=string(1,c1);		//char->string可以直接转换

    char c2;
    string s3="f";
    ss<<s3;
    ss>>c2;
    
    cout<<s1<<" "<<s2<<endl<<c2<<endl;

    return 0;
}

3. 静态数组

静态数组在 C 中就有了，是一种完全静态的数据结构，在初始化的时候就需要指定大小，并且不能修改数组长度。它存放在 栈 中，内存分配与释放完全由系统自动完成，效率最高。

静态数组创建时可以只对部分赋值，则其余都会保留默认值：

#include <iostream>
using namespace std;

int main(){
    int arr1[5];            //默认值未知
    int arr2[5]={};         //默认值为0
    int arr3[5]={1};        //0号元素为1,其余为默认值0
    int arr4[5]={1,3,2};    //0~2号元素被赋值,其余为默认值0
    int arr5[]={0,1,2,3,4}; //根据数组元素数量自动补齐大小

    return 0;
}

4. 动态数组

动态数组是程序员通过 new 关键字创建的，存放在 堆 中，需要程序员在使用完通过 delete 关键字释放内存，否则会出现 内存泄漏。

#include <iostream>
using namespace std;

int main(){
    int n=5;
    int *arr=new int[n];
    int *tmp=arr;
    for(int i=0;i<n;i++){
        *tmp=i;
        cout<<*tmp++<<" ";
    }
    delete [] arr;
    delete tmp;
    
    return 0;
}

5. vector

C++ 标准库引入了动态的数据结构 ---- vector，存放在 堆 中，由STL库负责内存分配与释放，使用起来相当方便。同时并提供了一些方法：

  • 初始化：vector 初始化可以通过 指定初始值、其他vector复制 或 数组复制：
#include <iostream>
#include <vector>
using namespace std;

int main(){
    int arr[5]={1,5,3,6,7};
    vector<int> v1(10);         //大小为10,初值为0
    vector<int> v2(10,1);       //大小为10,初值为1
    vector<int> v3(arr,arr+4);  //用arr[0]~arr[3]初始化v3
    vector<int> v4(v2);         //用v2初始化
    vector<int> v5(v2.begin(),v2.begin()+4);    //用v2部分初始化

    return 0;
}
  • v.assign(b.begin(), b.begin()+3) / v.assign(n,0)：对 vector 重新赋值；
  • v.erase(v.begin()+1, v.begin()+3)：删除 vector 部分元素；
  • v.resize(10,2)：调整 vector 大小并指定默认值；
  • v.front() / v.back()：返回 vector 首/尾元素；
  • v.clear()：清空数组；
  • v.empty()：返回数组是否为空；
  • v.push_back(a) / v.pop_back()：末尾添加/弹出元素；
  • v.insert(v.begin()+2, 3, 5)：在 vector 中插入元素；
  • merge(v1.begin(), v1.end(), v2.begin(), v2.end(), v.begin())：将 v1 和 v2 合并成到 v；
  • find(v.begin(), v.end(), 3)：在 vector 中查找元素；

resize() 函数常用来创建二维数组：

vector<vector<bool> > dp;
vector<bool> tmp(n);
dp.resize(m,tmp);

但嵌套的二维数组 vector<vector<int> > 必须保证每行元素个数相同，否则会被中断！如果想要每行元素随意的二维数组，可以采用元素类型为 vector 的静态数组：

vector<int> node[10001];

6. 一些通用函数

  • sort()：对数组排序，支持自定义判断方法：
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

bool cmp(int a,int b){  //自定义排序方法
    return a>b;
}

int main(){
    int arr[5]={1,5,3,6,7};
    vector<int> v(arr,arr+5);
    sort(arr,arr+5);
    sort(v.begin(),v.end(),cmp);
    for(int i=0;i<5;i++)    cout<<"arr["<<i<<"]:"<<arr[i]<<endl;
    for(int i=0;i<v.size();i++)    cout<<"v["<<i<<"]:"<<v[i]<<endl;

    return 0;
}
  • reverse()：对 vector 或 字符串 逆置：
reverse(str.begin(),str.end());
reverse(v.begin(),v.end());
  • lower_bound() / upper_bound()：在 有序 数组中查找第一次 / 最后一次出现的大于等于 / 大于 / 小于等于 / 小于 a 的地址，解引用后即为相应的值：
#include <iostream>
#include <algorithm>
using namespace std;

int main() {
	/* lower_bound/upper_bound 函数返回地址，解引用后得到值 */

	int arr[10]={1,1,3,5,5,8,8,8,9,10};			//非降序数组 
	//第一次出现大于等于5的位置与值 
	cout<<lower_bound(arr,arr+10,5)-arr<<" ";
	cout<<*lower_bound(arr,arr+10,5)<<endl;			//3 5
	//第一次出现大于5的位置与值 
	cout<<upper_bound(arr,arr+10,5)-arr<<" ";
	cout<<*upper_bound(arr,arr+10,5)<<endl;			//5 8 
	//最后一次出现小于5的位置与值 
	cout<<prev(lower_bound(arr,arr+10,5))-arr<<" ";
	cout<<*prev(lower_bound(arr,arr+10,5))<<endl;	//2 3
	//最后一次出现小于等于5的位置与值 
	cout<<prev(upper_bound(arr,arr+10,5))-arr<<" ";
	cout<<*prev(upper_bound(arr,arr+10,5))<<endl;	//4 5

	return 0;
}

其中 std::prev(it) 表示将迭代器退回一个位置，从而变换得到小于（等于）的位置。需要注意的是，在使用 std::prev 之前，要 确保迭代器不指向数组开头，以避免越界。

ScienceLi1125
关注
  • 3
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++期末复习超详细总结知识点（期末冲刺）
Augenstern_QXL的博客
06-04 9万+
✍、C++期末复习总结知识点(期末突击与冲刺)
C++ 复习总结
wanderc的博客
01-16 348
在学C++之前先要搞清楚的几个概念 结构化编程： 使用子程序、程式码区块、for循环以及while循环等结构的编程 自顶向下：将大程序分解成小型的，便于管理的任务 自下向上：从低级组织到高级组织 过程性编程（强调算法） 面向对象编程(强调数据） 通用编程（强调算法）   C++三大特性：封装、继承、多态   复习总结一 使用c++应注意使用的C++的标准 源代码通过编译器生...
C++复习总结
weixin_41551495的博客
03-09 399
2020年春找到了，在此记录一下复习C++的知识点。
C++继承复习总结
m0_62126248的博客
05-13 676
关于C++继承的总结（继承关系，菱形继承等）
C++ 复习总结二
wanderc的博客
01-10 110
复习总结二 处理数据 C++数据两大类型：基本类型、复合类型 基本类型：整数，浮点数 复合类型：数组，字符串，指针，结构   变量，常量 整型变量、常量      浮点数变量、常量 C++如何确定常量的类型 char类型、bool类型 const限定符   声明常量时应初始化 C++对数字运行的操作符：+  -  *  /  % 类型转换          ...
总结C/C++复习思维导图
qq_57283958的博客
07-16 287
C/C++复习
c++ 类总结
weixin_60413769的博客
03-13 1068
这里是Joe本人的学习笔记，如果能帮助到你，那我受宠若惊！ 不知不觉学习c++类已经一周多了，这里给出我的总结，作为以后的复习资料。 类的基本知识 类的成员函数： 返回值类型 类名 ：： 函数成员名（参数表） { 函数体 } void Clock::set(int a,int b,int c){ 函数体 } 构造函数： 没有返回值，函数名与类名相同， Clock::Clock(int a,int b,int c){ 函数体 } 复制构造函数：
C++的异常复习总结
m0_62126248的博客
05-14 585
关于C++异常的大致总结
C++期末复习总结
nulidehahafr的博客
07-01 8889
后天就要考试了，自己根据自己的情况总结了一些C++的知识点。 1、C语言和C++的区别 C++是C语言的加强，以C语言为基础且完全兼容C。 C++继承了所有的C特性。2、const的区别 1）C语言中的const变量 C语言中的const变量是只读变量，有自己的存储空间 2）C++中的const常量 C++编译器对使用了ex...
C++ 期末超详细复习笔记
weixin_74895237的博客
11-01 984
接收什么参数返回什么值具体进行了什么操作则可以放在函数的实现中完成函数的重载和返回值无关，只需要满足函数的名字相同但是参数列表不同即可并且在调用的时候不能产生歧义通过虚函数和指向子类对象的父类指针，可以把不同的子类统一视为其共同的父类。于是无需针对不同的子类写相同的代码，将其统一视作父类，比如在构建对象数组的时候，只需要一个父类的数组就能容纳所有的子类对象。本质是将虚函数的能做什么和怎么做分离出来，基类指定要做什么，子类来实现具体的做法。
c++概念复习总结
07-09
C++基本概念总结，可以用来复习c++基本概念，帮助大家快速复习c++基本概念。
C++基础复习总结.docx
06-30
C++基础知识总结，涵盖基础概念、基本语法，基础函数如虚函数等用法。
C++复习总结.docx
10-29
C++复习总结.docx
知识点总结_C++复习资料_
10-01
中央财经大学C++期末复习资料，是基础性内容，供大家参考
C++中的智能指针类别
GOLOJO的博客
05-31 942
C++中的智能指针是用来管理动态内存的对象，避免我们手动管理内存时可能会带来的复杂性和错误。C++标准库提供了几种不同类型的智能指针，包括``、``和`- 优先使用``和``来创建智能指针，避免手动使用`new`，可以提高代码的安全性和性能。- 在使用``时要特别小心循环引用的问题。可以使用``来打破循环引用。- 确保智能指针的生命周期管理正确，避免悬空指针和内存泄漏。- 虽然智能指针极大地简化了内存管理，但也带来了额外的开销，如引用计数的维护。因此，在性能敏感的代码中，应慎重使用`
C++：round函数用法
Solititude的博客
05-28 437
C++：round函数用法
【C++】list的使用（下）
最新发布
2303_79329831的博客
06-01 1152
本篇博客主要内容：STL库中list用法的讲解。让我们接着上一篇博文的内容继续，进入list最后一个模块，操作list对象的接口函数。本篇文章所讲到的list内容出自于同一个模块，由于其排序和合并的方式涉及到了仿函数的传递，所以内容和篇幅稍微会大一些。相信学完本篇内容之后，能对list的使用和C++有更充分的了解。♥STLC++
【如何在Qt C++中使用SSL和TLS加密传输数据？】
m0_45463480的博客
05-28 285
在这个示例中，我们创建了一个简单的Qt应用程序，向指定的HTTPS地址发送请求，并显示响应。信号来处理响应数据。您可以从响应中读取数据并进行进一步处理。来配置SSL/TLS连接，包括对证书进行验证和加密要求等。为您要访问的实际URL，并根据需要进一步配置SSL策略。在发送请求之前，可设置SSL配置。确保您的Qt项目已经链接了网络模块（对象发送网络请求，并接收响应。对象指定要访问的URL。
苏州大学c++复习题
08-31
苏州大学C复习题主要涵盖了计算机科学与技术、软件工程、...综上所述，复习苏州大学C复习题需要全面准备各门课程的知识点，进行实践训练并进行综合复习和总结。通过系统学习和练习，相信能够顺利应对复习题和考试。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值