c++ 牛客网刷题 Day1

1.友元函数

友元函数的使用

因为友元函数没有this指针，则参数要有三种情况： 

要访问非static成员时，需要对象做参数；

要访问static成员或全局变量时，则不需要对象做参数；

如果做参数的对象是全局对象，则不需要对象做参数.

可以直接调用友元函数，不需要通过对象或指针

此，对静态成员的引用不需要用对象名。而 友元函数访问对象中的成员则需要通过对象名访问；

静态数据成员属于一个类而不是属于此类的任何特定对象的变量和函数， 它是对整个类来说是唯一的, 因此不可以属于 静态数据 成员和静态成员函数一样，它们都属于类的静态成员，它们都不是对象成员。因

某一个实例对象.

2.双向循环列表

见博客双向循环链表的c++ 实现：http://blog.youkuaiyun.com/hasegetc/article/details/5791041

基本数据结构：链表（list） http://www.cppblog.com/cxiaojia/archive/2012/07/31/185760.html

3.rand()用法

rand（）表示取随机数，没有数值的限制；而rand（）%100表示取100以内的随机数，即取了随机数之后再对100取余。因而是 0~99.

⚠️rand()和srand()详细用法： http://blog.youkuaiyun.com/candyliuxj/article/details/4396666

4. c++引用

 http://blog.youkuaiyun.com/it_iverson/article/details/76832741

5. 调用约定

	__cdecl __fastcall与__stdcall，三者都是调用约定(Calling convention)，它决定以下内容：1)函数参数的压栈顺序，2)由调用者还是被调用者把参数弹出栈，3)以及产生函数修饰名的方法。

1、 __stdcall调用约定：函数的参数自右向左通过栈传递，被调用的函数在返回前清理传送参数的内存栈。

2、_cdecl是C和C++程序的缺省调用方式。每一个调用它的函数都包含清空 堆栈的代码，所以产生的 可执行文件大小会比调用 _stdcall函数的大。函数采用从右到左的压栈方式。注意：对于可变参数的成员函数，始终使用__cdecl的转换方式。

3、__fastcall调用约定：它是通过 寄存器来传送参数的（实际上，它用ECX和EDX传送前两个双字（DWORD）或更小的参数， 剩下的参数仍旧自右向左压栈传送，被调用的函数在返回前清理传送参数的内存栈）。

4、thiscall仅仅应用于"C++"成员函数。this 指针存放于CX寄存器，参数从右到左压。thiscall不是关键词，因此不能被 程序员指 定。

5、nakedcall采用1-4的调用约定时，如果必要的话，进入函数时 编译器会产生代码来保存ESI，EDI，EBX，EBP寄存器，退出 函数时则产生代码恢复这些寄存器的内容。naked call不产生这样的代码。naked call不是类型修饰符，故必须和_declspec共同 使用。