完美信息教室讲义spec.语言进阶

【SOL给可爱的第4届学生准备的讲义Spec.零基10分钟进阶C++是一种半面向对象的语言。就是说，它已经具备了基本齐全的面向对象的功能，然而还是有着面向过程语言的特性（例如，程序main函数仍然作为一个过程而不是某个类的成员函数存在）。面向对象可以大大的降低变成的复杂度和错误率，但是会稍稍提高运算常数（因为成员时需要多一次寻址）。不过一般不用太在意，在需要的应该尽量面向对象，让自己的代码做类与对象类是面向对象的基本概念你可以形象地认为类就是一些具有相同特征的对象的集合（具体可以参考生物学界的定义也可以具体地认为每一个类都是一种数据类型（例如，常见的int也是一个类，对应着所有的整形变量）。对象就是类的一个实你可以形象地认为对象就是某类中一个独一无二的（例如，一个叫做sol的蒟蒻也是人类的一个实例，如果学习过类的继承，就可以知道sol其实是人类的子类：蒟蒻类的一个对象），也可以具体地认为对象就是一个变量（例如若我们ita，那么a就是一个int型的对象）。在C++语言中，类与对象的格式如下struct{//属性和成员函数，即将在下一节介当然我们可以直Struct{变量名属性成员函数通。内部的部件就是它的private方法和属性，而显示器与键盘就是public的内容。OIpublic即可（struct默认）格式如下{//一些属//的方法与普通变量一//注意，除非是static变量，否则不能赋初值！类型变量名;//一些成员函数（方法返回类型函数名(参数表){//函数内}struct{intgrade;intboolint{return1;//省队都没进returnmedal=4;//铯牌elseif(score>=500)returnmedal=3;//金牌elseif(score>=400)returnmedal=2;//银牌elseif(score>=300)returnmedal=1;//铜牌returnmedal=0;//}void{}int{return0;}solHSY20-1（SOL爆零啦，啊哈哈真欢乐，撒花既然要多态那就得hentai咯，OIer们hentai一点有什么错！void{printf(“solis}voidprint(int{printf(“sol’sIQis}就可以根据参数的不同，决定输出的到底是“sol是个沙茶”还是sol的智商struct{intbooloperator<(constRecord{return}就可以在sort函数、set和priority_queue中不加额外的比较函数而对a数组进有关于面向对象大家就只需要了解这么多了实际 C++还有很多超牛的特性，大家有机会可以自主学习这里就就粗略地说明一下各个函数的功能和格式好了位置功能：给一个数组（STL，这个会在第三章介绍）排序。a是数组的名称，同时也是指向数组首地址的指针+1或者+n+1为地址偏移量，表示需要排序的范围。也可以替换为其他STL迭代器。boolcmp(Typea,Type{//比较方法，如果a应该在b前则返回true}位置功能：去除一个容器（也可以是数组）内的所有重复元素。格式：unique(a+1,a+n+1);与sort函数类似位置 说明：两个参数的类型必须相同位置功能：求下一个（字典序）排一定要保证参数s是一个排列位置相等返回0，s1字典序较小返回-1，较大返回1位置功能：将内存区间的每一个字节（注意是字节而不是变量）赋值为给定数。格式：memset(a,0,sizeof(a));位置功能：将一个内存区间格式三、到这里才是重STL（StandardTem teLibrary，标准模板库）C++提供的一套强大的容器。有着强大的功能。在不同的编译器下效率不同，而且会受-O2编译指令影响。这里大致列举一些常用STL：vector<类型变量名;插入：变量名.push_back(变量);说它的本体是一个对象功能：priority_queue<类型>变量名;：变量名.top();（仅能堆顶元素）类型需要定义<运算符注意pq实现的是的大根堆，自定义<号时需要注意实际上是>功能：集：set<类型变量名单次操作复杂度O(logn)功能：映：map<源类型,目标类型>变量名：变量名[源类型值]（如果不存在该值则会进行插入。）说明：单次操作复杂度O(logn)：string变量名赋值：变量名=”C风格字符串常