算法笔记 第二章——C/C++快速入门 学习总结

如果时间充足的话,想学C语言的话推荐去看书《C和指针》,然后配着MOOC上翁恺老师的课程一起看,看完之后基础可以比较扎实,如果时间很紧张就仔细阅读这部分内容,配着翁恺老师MOOC一起。
由于之前有C的基础,这学期也在学习C++(C++可以听翁恺老师和侯捷老师的课,书用C++Prime),所以很多基础的部分就省略掉,只整理一些小点:
(1)cin 和 cout消耗的时间比printf和scanf多得多。
(2)在C++标准中,#include <stdio.h>与#include 写法等价,其它头文件类似。
(3)绝对值在10的9次方范围以内的整数(或称32位整数)都可以用int来存放,如果在10的10次方到10的18次方以内的整数(或称64位整数)用long long型来存放。
(4)遇到浮点型数据都应该用double型来存储。
(5)数字,小写字母,大写字母在ASCII中的顺序是数字<大写字母<小写字母,其中小写字母比大写字母值大32,但大写字母和数字之间还有其它字符。
(6)在编程的时候应该编写后缀为.cpp(DEVC++中)的源文件,也就是说在C++的环境中编程,但整体使用C语言的编程方式,但可以在其中混合使用一些C++的比较方便的东西。
(7)C语言没有bool类型,但C++有,所以可以直接使用bool类型,也可以加上头文件#include <stdbool.h>。
(8)位运算符的优先级没有算术运算符的高。
(9)如果在程序中需要设置一个无穷大的数INF,一般设置成2^30 – 1,具体写法可以是:
在这里插入图片描述
两种写法等价。
(10)在使用scanf函数进行读取时,一定要小心%c格式的字符,它是可以读入空格和换行的。使用scanf函数读取字符串%s的时候它是以空格和换行为结束的标志的。
(11)几个有用的输出格式:
(a)%md:输出向右对齐,不足m位的高位补空格,超过m位的原样输出(同理,左对齐m为负数)。
(b)%0md:和上面很相似,不过不足m位的高位补0.
(c)%.mf:保留m位小数,采取原则四舍五入。
(12)getchar()可能会读入空格和换行。
(13)常用math函数:
(a)fabs( double x) : 取绝对值;
(b)floor(double x) 和 ceil( double x) : 向下取整和向上取整;
(c)pow( double r, double p) : 求幂;
(d)sqrt( double x) : 求平方根;
(e)log( double x) : 求对数(以自然数为底);
(f)sin( double x ), cos( double x ), tan( double x ) : 求三角函数(弧度制);
(g)asin( double x ),acos( double x ), atan( double x ) : 反三角函数;
(h)round( double x ) : 四舍五入求整。
(14)冒泡排序(本质在于交换):
书上写法:

void bubble_sort1( int a[], int n )
{
	int i, j, temp;
	for( i = 1; i < n; i++ )
		for( j = 0; j < n - i; j++ )
			if( a[j] > a[j + 1] ){
				temp = a[j];
				a[j] = a[j + 1];
				a[j + 1] = temp;
			}
}

我习惯的写法:

void bubble_sort2( int a[], int n )
{
	int i, j, temp;
	for( i = n - 1; i >= 0; i-- )
		for( j = 0; j < i; j++ )
			if( a[j] > a[j + 1] ){
				temp = a[j];
				a[j] = a[j + 1];
				a[j + 1] = temp;
			}
} 

之所以习惯这种写法是因为之前总是忘掉冒泡排序的算法思想,其实简单来说就是每一次都从头开始遍历,每次选一个当前未排序列表中的最大值放在最后,所以每一次遍历的长度应该减1,所以外循环应该是从末尾开始向前减少,所以每次写冒泡的时候我就能够捋一遍算法的过程。书上的写法其实也很好理解,选择哪种都可以。
(15)如果数组大小较大(大概10的6次方),需要将数组定义在main主函数外面,因为函数内部申请的局部变量是来自系统栈,允许申请的空间较小,会使程序异常退出,而全局变量来自静态存储区,允许申请的空间较大。
(16)memset函数(对数组中每一个元素赋相同的值):
添加头文件<string.h>头文件,函数原型是:

void *memset(void *s, int ch, size_t n)

调用形式是:

void *memset( 数组名, 值, sizeof(数组名) );

由于memset函数是按字节赋值,所以刚开始只使用函数来赋0和-1。
(17)因为gets()函数是以换行作为结束标志的,所以在使用scanf读取完一些内容后再使用gets()时,需要先用getchar()吸收掉换行符。
(18)sscanf和sprintf(均在头文件stdio.h中)
写一段代码示例一下就很好理解了:

//sscanf和sprintf
#include <stdio.h>
int main ( void )
{
	char str[100] = "123", str1[100];
	int n;
	sscanf( str, "%d", &n );
	printf( "%d\n", n );
	n = 12345678;
	sprintf( str1, "%d", n );
	printf( "%s\n", str1 );
	return 0;
} 

运行结果是:
在这里插入图片描述
就可以轻松地完成字符串和其它类型数据的转换。
另外,sscanf还支持正则表达式。(正则表达式不太了解,有时间补一下)
(19)指针是一个unsigned类型的整数。
(20)引用:
引用使用符号&,本质是为变量起一个别名(所以常量不能使用引用),引用并不是取地址的意思。
(21)使用构造函数初始化结构体:
同样举例说明:
假设现在创建一个点的结构体:

struct point {
	int x;
	int y;
};

它会默认生成一个隐藏的构造函数point(){},所以才可以定义结构体变量而不进行初始化,如果想要修改构造函数,比如:

struct point {
	int x;
	int y;
	point( int x_, int y_ ){
		x = x_;
		y = y_;
	}
	/*
	也可以写为
	point( int x_, int y_ ) : x(x_), y(y_){ }
	*/
};

这样就不能不经初始化就定义结构变量,不过这样就可以手动进行初始化,例如:

	struct point p1 = point( 1, 2 );

(21)C++读入一整行:

char str[100];
cin.getline( str, 100 );    //str是个字符数组

string str;
getline( cin, str );       //string容器

C++输出精度控制:

//输出精度
#include <iostream>
#include <iomanip>

using namespace std;

int main ( void )
{
	cout << setiosflags( ios::fixed ) << setprecision(2) << 123.456 << endl;
	return 0;
} 

考试不建议使用cin和cout,容易超时。
(22)浮点数的比较:
由于计算机存储中浮点数总是不确定的,所以在比较两个浮点数时需要用一个精度eps来判断两个浮点数的大小关系,eps合适的值是10的-8次方,同时可以利用宏定义来写判断的语句(注意加括号)。
(23)较高的时间复杂度会让系统返回“运行超时”,对一般的OJ系统来说,一秒钟能承受的最大的运算次数大概是10的7次方~10的8次方,也就是说当算法时间复杂度是O(n^2)的时候,当输入规模n = 1000时,是可以承受的,但n = 100000是不可承受的。(这个问题之前遇到过,在参加2019年3月PAT乙级春考的时候,最后一道题我的算法就是O(n ^2),输入规模n = 100000,最后导致有两个测试点运行超时,扣了9分)。

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
### 回答1: 本章主要针对初学者,简要介绍了c/c++的基本语法和常见的编译错误。首先,介绍了程序的基本结构和常用的数据类型。c语言的基本语句包括赋值语句、条件语句和循环语句等,这些语句都可以组成程序的逻辑结构。接下来,介绍了函数的定义和调用,以及参数传递的方式。对于c++,还介绍了一些面向对象的概念,例如类、对象、成员函数等。同时,也提到了头文件和命名空间的使用方法。 在编程过程中,常常会出现各种编译错误,例如语法错误、类型不匹配、语义错误等,需要学会如何查看和解决这些错误。此外,还介绍了调试工具和各种常用的运算符和表达式,这些都是初学者必须掌握的基础知识。 总的来说,本章是关于c/c++快速入门的一篇简介性文章。虽然只是涉及到了基础的语法和知识点,但对于初学者而言是一个很好的起点。在学习过程中需要不断实践,积累经验,并不断深入了解更高级的编程技术和工具。 ### 回答2: C/C++是一种广泛使用的编程语言,它具有高效、灵活、可移植等特点,在各个领域得到广泛应用。C语言是C++语言的基础,在学习C++之前,需要先掌握C语言的基础知识。 本文介绍的是C/C++教程中的第二章——快速入门C/C++。在这一章节中,我们将介绍C语言的基本语法、变量、运算符和流程控制语句等基础知识。以下是C语言的一些基本知识点。 C语言的基本语法: C语言程序由多个函数组成,其中一个函数必须命名为main(),程序从该函数开始执行。C程序中的语句以分号结束,注释使用“//”表示单行注释,“/* */”表示多行注释。 变量和数据类型: C语言中变量的定义格式为“数据类型 变量名”;数据类型包括基本类型和用户自定义类型。C语言中的基本类型有int类型、char类型、float类型和double类型等。其中,int类型表示整型,char类型表示字符型,float类型和double类型表示浮点型。 运算符: C语言中的运算符包括算术运算符、关系运算符、逻辑运算符等。例如,“+”表示加法运算符,“>=”表示大于等于运算符,“&&”表示逻辑与运算符。 流程控制语句: C语言中的流程控制语句包括if语句、switch语句、while语句、do-while语句和for语句等。这些语句可以根据条件执行相应的语句块。 总之,本章节的快速入门C/C++,具有基本语法、变量、运算符和流程控制语句等基础知识。初学者可以通过这些基础知识,轻松入门C/C++,为后续学习打下基础。同时,要注意编写代码的规范和逻辑性,才能更好的理解和使用C/C++语言。 ### 回答3: C语言是一门广泛使用的编程语言,具有高效、灵活、稳定等特点,被广泛应用于嵌入式系统、操作系统、驱动程序、多媒体应用等领域。学习C语言是程序员的必备技能之一。 第二章的快速入门C/C++教程,主要介绍了C/C++语言的基础知识,重点是程序的结构和输入输出。其中程序结构包括函数、语句、变量、表达式等,而输入输出则包括scanf、printf、getchar和putchar等函数。 # 程序结构 程序结构是指程序的基本构成单元,包括函数、语句、变量、表达式等。C语言中的程序结构主要包含以下几个方面。 ## 函数 C语言中,函数是程序的基本组成单元。一个C程序可以由一个或多个函数组成,每个函数可以完成一个任务。函数的格式如下: ```c 返回类型 函数名(参数1, 参数2, ...){ // 函数体 return 返回值; } ``` 其中,返回类型指函数执行后的返回值类型;函数名是由程序员定义的,用于调用函数时识别函数;参数列表是函数的输入参数,可以有多个参数,每个参数由类型和变量名组成;函数体是函数要执行的代码块;return语句可以返回函数的执行结果。 ## 语句 语句是完成特定功能的一组指令。C语言中的语句包括赋值语句、条件语句、循环语句等。C语言中通常使用花括号来表示语句块。例如,下面是一个if语句的例子。 ```c if(条件){ // if语句块 }else{ // else语句块 } ``` 如果条件为真,则执行if语句块中的代码;否则执行else语句块中的代码。 ## 变量 变量是用于存储数据的一种容器。在C语言中,一个变量包括变量名、类型和值。变量名由程序员定义,用于识别变量;类型指变量的数据类型,如整型、字符型、实型等;值是存储在变量中的数据。变量的定义格式如下。 ```c 数据类型 变量名 = 值; ``` 例如,下面是一个整型变量的定义。 ```c int num = 10; ``` ## 表达式 表达式是由变量、运算符和常量组成的一个具有返回值的语句。C语言中的运算符分为算术运算符、关系运算符、逻辑运算符等,例如加号、减号、乘号、除号等。下面是一个简单的表达式。 ```c a = 5 + 6 * 3 / 2 - 1; ``` 这个表达式将计算5加6乘3除以2减1的值,并将结果赋给a变量。 # 输入输出 输入输出是程序中非常重要的部分,可以让程序与用户进行交互。C语言中有多种输入输出函数,其中一些最常用的是scanf、printf、getchar和putchar函数。 ## scanf函数 scanf函数用于从标准输入读取格式化数据,并将读取的数据存储到变量中。它的格式如下。 ```c scanf("格式控制字符串", 变量列表); ``` 其中,格式控制字符串指示scanf函数需要读取的数据类型和格式,变量列表指向要读取的变量。下面是一个scanf函数的例子。 ```c int num; scanf("%d", &num); ``` 这个代码段将从标准输入读取一个整数,并将其存储到num变量中。 ## printf函数 printf函数用于将格式化数据输出到标准输出。它的格式如下。 ```c printf("格式控制字符串", 参数列表); ``` 其中,格式控制字符串指示printf函数需要输出的数据类型和格式,参数列表包含要输出的变量和常量。下面是一个printf函数的例子。 ```c int num = 5; printf("num的值是%d\n", num); ``` 这个代码段将输出“num的值是5”。 ## getchar和putchar函数 getchar函数用于从标准输入读取一个字符,putchar函数用于将一个字符输出到标准输出。它们的用法非常简单,例如下面的代码将读取一个字符并将其转换成大写字母后输出。 ```c char c = getchar(); putchar(toupper(c)); ``` 以上就是第二章中的快速入门C/C++教程的主要内容,包括程序结构和输入输出方面的基础知识。熟练掌握这些内容,对于学习C语言来说是非常重要的。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

房东的小黑

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值