总结
一、类和对象---封装
实例
class circle{ //访问权限 public: //属性 int r; //行为 double c{ double C=2*PI*r; return C; } } int main(){ //通过类，定义一个对象，这个过程叫做实例化 circle c1; //赋值 c1.r=10; //调用 cout<<c1.c<<endl; return 0; }
注意事项
类里的属性和行为都可以叫做类的成员
属性：成员属性、成员变量
行为：成员函数、行为方法
访问权限：公共权限、保护权限、私有权限
*公共权限（public）：类内类外都可以访问
*保护权限（protected）：类内可以访问，类外不可以访问
*私有权限（private）：类内可以访问，类外不可以访问
**保护权限vs私有权限：保护权限父可继承给子，私有权限父不可继承给子
类与结构体的区别
**类class默认权限（不写权限类型）为私有，结构体struct默认权限为公共
反思
时间复杂度
1.常数操作：与数据量无关，o（1）
2.等差数列类型，如冒泡排序，选择排序，插入排序--o（N^2）
3.调和级数型，N/1+N/2+N/3+…………+N/N----o(NlogN)
4.二分型，二分查找----o（logN）
注意事项
1.不能仅凭代码结构判断时间复杂度
时间复杂度从低到高排序
**o(1)o(logN)o(N)o(NlogN)o(N^2)………………**