首页 > 代码库 > c++
c++
###指针和引用的区别
1. 指针是一个变量,存储了指向数据的地址;引用只不过是原变量的别名,实质上跟原变量是一回事
2. 指针可以多级,引用只能有一级
3. 指针可以为NULL,引用不能为空,创建时就必须初始化
4. 指针可以用const,但是引用没有const //应该改为指针可以有两层const,引用只有一层
5. 指针的值初始化后可以改变,引用的值不可以改变
6. sizeof引用得到变量的大小,sizeof指针得到指针本身的大小
7. 指针和应用的自增++运算意义不一样
###指针、引用
1. 引用必须被初始化;引用并非对象,没有地址空间,所以没有指向引用的指针。
2. 离变量名最近的符号对变量的类型有最直接的影响,如int * &a; a为引用,是int指针的引用;
3. 常量指针:即指向常量的指针,指针本身可以改变,但指向的对象不可改变。int const * p; 或 const int * p;
4. 指针常量:即指针本身是个常量,指针本身不可改变,指向的对象可以改变。int * const p;
5. 指向常量的指针常量:即指针本身是常量,不可改变,指向的对象也不可改变。const int * const p;
###string、vector
1. 列表初始值还是元素数量,依赖于传递初始值时使用的时花括号还是圆括号。
2. 不能在范围for循环或使用了迭代器的循环中向vector添加元素。
3. 任何一种可能改变vector对象容量的操作,如push_back,都会使该vector的迭代器失效
4. 两个vector相等当且仅当他们所含的元素个数相同,且对应位置的元素值也相同。
5. vector可以用下标运算符访问已存在的元素,而不能用于添加元素,添加元素用push_back。
1. 在函数内部使用static使局部变量的生命周期贯穿函数调用及之后的时间,作用域不变。
2. 实参初始化形参时会忽略掉顶层const,传递给形参的是否是const类型的都可以
3. 数组有两个性质:不允许拷贝数组和使用数组时通常会将其转化为指针。因此给函数传递数组时,实际上传递的是数组首元素的指针。
4. 函数重载不依赖于返回值。由函数名和参数共同决定使用哪个函数,与返回值无关。如果返回值不同,其他元素都相同,则是错误。
5. 一个拥有顶层const的形参无法和一个没有顶层const的形参区分开来,不能重载。
6. 但如果形参是指针或者引用,可以用const重载,此时的const是底层的。实参为const则必须用const版本的函数,而不是const则优先选择非const的版本。
7. 在函数声明中指定默认实参,放在头文件中就可以了,以后的函数定义不需要在写默认实参。
8. 内联函数可避免函数调用的开销,内联函数定义要放在头文件中。
###IO流
1. IO对象不可拷贝,只能使用引用来用于函数的返回值和形参
2. 文件结尾:s.eof(); 可恢复错误:s.fail(); 系统级错误:s.bad(); 表示流处于有效状态:s.good();处于有效状态。cin.clear()清除错误标志位,
3. 换行刷新缓冲区endl;直接刷新缓冲区flush;插入空字符后刷新缓冲区ends;
4. 每次都刷新缓冲区操作符unitbuf,回复正常使用nounitbuf。如cout << unitbuf表示立即刷新
5. 流自己清空缓冲区:cin.ignore()
6. C++的IO流效率比较低,面向对象导致的,而且输入输出时采用虚函数,更增加开销。
1. 定义在类内的函数且没有加inline是隐式的内联函数
2. this指针是一个指针常量,总是指向自己,不能被改变
3. 当提供一个类内初始化值的时候,必须用符号=或者花括号表示
4. 返回*this,如果返回对象本身的引用,则可以通过一串语句进行操作对象;返回非引用则传递副本,无法达到此效果。
5. 基于const的重载:可以给成员函数重载两个函数const版本和非const版本,让编译器找合适的
6. 定义小函数的好处:避免多处使用相同代码;我们预期这些小函数以后会变得很复杂,这样修改会很方便;添加和删除调试信息只需要在一处;小定义成内联函数不会带来任何额外开销。
7. 类之间的友元关系:定义一个友元类,则友元类的成员函数可以访问此类的所有成员。
8. 友元关系不存在传递性,每个类负责控制自己的友元类或友元函数
9. 声明友元函数的作用域和友元函数本身声明的作用域是由区别的,必须以自身的声明作用域为准
10. 如果使用const、引用或者某种未提供默认构造函数的类类型,应通过构造函数初始列表提供初值
11. 一方面初始化和赋值在底层效率有区别,另一方面更重要的是一些成员必须初始化。应养成使用构造函数初始值的习惯。
12. 初始化列表的顺序与类内变量的声明顺序有关,与初始化列表的顺序无关。最好令构造函数初始值的顺序与成员声明的顺序保持一致
###static的用法
####面向过程程序设计中的static
#####1.静态全局变量
在全局区分配内存、自动初始化为0、在声明它的文件之外不可见。
#####2.静态局部变量
在全局区分配内存、自动初始化为0、生命周期从声明到程序结束,但其作用域是在声明它的函数内。也就是次静态局部变量只有此函数可以使用,相当于此函数专用的全局变量。
#####3.静态函数
在函数名前加static定义静态函数,只能在声明它的文件中使用。
####面向对象的static
#####静态数据成员:在类内数据成员的声明前加static,即声明类内静态数据成员。
1. 非静态成员每个对象都有自己的拷贝。而静态数据成员在程序中只有一份拷贝,由该类的所有对象共享。但其不属于特定的类,在没有任何类实例时就可以操纵它。
2. 存储在全局数据区。由于定义时要分配空间,所以不能在类声明中初始化。在类外初始化,初始化时不需要再加static关键字。格式为:<数据类型> <类名>::<静态数据名> = <值>
3. 虽然同样遵循public、protected、private的访问权限,但不能在类外被访问。访问静态成员有两种格式:<类对象名>.<静态成员名>;如果静态成员为public,可以<类名>::<静态数据名>
4. 静态数据成员主要用在各个对象都有相同的某项属性时。一是可以节省存储空间,二是在需要修改时,只需要修改一处即可。比如存款类中的利息。
5. 同全局变量相比,静态数据成员有两个好处。一是没有进入程序的全局命名空间,不会和其他全局变量造成冲突;二是可以实现信息隐藏,可以定义为private,而全局变量不能。
#####静态成员函数
与静态数据成员类似,静态成员函数不是为类中某个具体的对象服务,是为类的全部服务。
1. 普通成员函数内部缺省的隐藏了指向对象本身的this指针,而静态成员函数没有this指针。因此它不能访问类对象的非静态数据成员和非静态成员函数,只能调用静态成员函数。
2. 静态成员之间可以互相访问,包括静态数据成员和静态成员函数。
3. 由于没有this指针的额外开销,其速度与类的全局函数相比有少许提升。
4. 类的对象可以用.或->直接调用静态成员函数,也可以在没有类对象时访问:<类名>::<成员函数名>(<参数表>)
###顺序容器:vector、deque、list、forward_list 、array、string
提供了控制元素存储和访问顺序的能力。此顺序不依赖于元素的值,而是与元素加入容器时的位置相对应。
####优缺点
1. string和vector:随机访问速度快,但是插入和删除非常耗时;
2. list(双向链表)和forward_list(单向链表):插入和删除数据速度快,但是不支持随机访问,且内存开销较大。
3. deque(双端队列):支持随机访问,两端插入和删除元素速度快,但在中间插入和删除速度慢
4. 如果有更好的理由选择其他容器,否则应使用vector。(使用list也比较通用)
####操作
1. insert将元素插入到迭代器所指定位置之前,c.insert(p, t)在p所指之前插入t。同样也可以在指针后插入范围元素,也可以利用insert的返回值在同一位置反复插入元素。
2. list、forward_list、deque中又push_front操作,可以向表头插入元素
3. swap操作交换两个相同类型容器的内容。swap(a, b)或a.swap(b).除array外,swap不对任何元素进行拷贝、删除或插入操作,可以在常数时间内完成,且除String外,指向容器的指针、引用和迭代器都不会失效,只是扔指向交换前的那些元素。array的swap操作会真正交换元素。
4. 成员访问:at和[]只适用于string、vector、deque和array,使用at如果越界,会抛出out_of_range异常,back不适用forward_list。front、back等操作都返回的时引用。对一个空容器调用front和back,就像使用越界下标一样,是严重错误。
5. erase操作和插入操作类似,删除元素函数并不检查参数,需自己确定他们是存在的。同样可能导致迭代器失效。
6. 初始化:只有顺序容器的构造函数才接受大小参数,关联容器并不支持;可以用迭代器范围给标准容器初始化。C c(b, e)用b和e之间的元素初始化c。
7. 改变容器大小和管理容量:resize(n)改变容器大小,若改变的值小于size()会丢弃n后的元素;reserve(n)改变容器的容量,若小于n则什么也不做;capacity()返回当前的容量大小。
#####额外的string操作
string中的函数均由多个重载版本,根据实际情况选择合适的函数版本使用。
1. substr(pos, n)取字串操作;append()在末尾追加;replace()替换操作相当于先erase后insert;find()函数查找字串在主串中的位置,可逆向查找;compare()类似于c语言中的strcmp函数。
2. 数值转化函数:to_string();将数值转化为string,val可以是任何算数类型。还有其他一系列将String转化为数值的函数。
####迭代器
1. 迭代器的概念是标准库的基础
2. 迭代器使用左闭右开的区间,即begin指向第一个元素,end指向最后一个元素的下一位置。这样的编程假定可以放心的使用++begin来达到end。
3. 赋值相关运算会导致左边容器内部的迭代器、引用和指针失效。(swap操作不会)
4. 对于向迭代器添加元素、从迭代器中删除元素、resize、赋值、swapd等都可能会导致迭代器失效,因此必须保证每次改变容器的操作之后都正确的重新定位迭代器。对于vector、string和deque尤为重要。
5. 不要缓存.end()的值,end()的操作很快。
####适配器Adaptor:stack、queue、priority_queue
本质上,一个适配器是一种机制,能使某种事物看起来像另外一种事物。
###关联容器associative-container:map、set
关联容器的元素是按关键字来保存和访问的。
1. 传递给sort()函数的可调用对象必须满足跟关联容器中关键字一样的需求;
2. 严格弱序列(strict weak ordering):两个关键字不能同时小于等于对方;如果K1小于等于k2,且k2小于等于k3,那k1必须小于等于k3;如果两个关键字,任何一个都不小于等于对方,则是相等。
3. set中的元素是const的,map中的元素是pair,pair中的第一个元素是const,所以关联容器可用于只读取元素的算法。但是关联容器自己的算法比调用泛型好用的多。
4. map的insert()操作的返回值是一个pair,pair.first为指向给定关键字的迭代器,pair.second为bool值,表示是否插入成功。
5. map的下标操作符可能会插入一个新元素,只能对非const的map使用下标或at操作。at()操作若关键字不存在,则抛出out_of_range异常。且与string和vector不同,下标操作符的返回类型与迭代器解引用的类型不同。下标运算符返回mapped_type,解引用迭代器返回value_type
c++