C/C++(1) ——基本语言(一)

---

C/C++(1) ——基本语言(一)

---

C/C++(1) ——基本语言(一)

1.static关键字的作用

参考回答：
全局静态变量、局部静态变量、静态函数、类静态成员变量、类静态成员函数。
①全局静态变量
在全局变量前加上关键字static，全局变量就定义成一个全局静态变量。
内存：静态存储区。
初始化：未经初始化的全局静态变量会被自动初始化为0（自动对象的值是任意的，除非他被显式初始化）。
作用域：本文件。
②局部静态变量
在局部变量之前加上关键字static，局部变量就成为一个局部静态变量。
内存：静态存储区
初始化：未经初始化的全局静态变量会被自动初始化为0（自动对象的值是任意的，除非他被显式初始化）；
作用域：仍为局部作用域，当定义它的函数或者语句块结束的时候，作用域结束。但是当局部静态变量离开作用域后，并没有销毁，而是仍然驻留在内存当中，只不过我们不能再对它进行访问，直到该函数再次被调用，并且值不变。
③静态函数
在函数返回类型前加static，函数就定义为静态函数。
函数的定义和声明在默认情况下都是extern(编译器编译到此处表示函数定义要在别的文件中查找)的，但静态函数只在本cpp中可见。
【注意】：
(1)不要再头文件中声明static的全局函数。
(2)不要在cpp内声明非static的全局函数，如果你要在多个cpp中复用该函数，就把它的声明提到头文件里去，否则cpp内部声明需加上static修饰。
④类的静态成员变量
在类中，静态成员可以实现多个对象之间的数据共享，并且使用静态数据成员还不会破坏隐藏的原则，即保证了安全性。因此，静态成员是类的所有对象中共享的成员，而不是某个对象的成员。对多个对象来说，静态数据成员只有一份，供所有对象共用。
⑤类的静态函数
静态成员函数和静态数据成员一样，它们都属于类的静态成员，它们都不是对象成员。
类静态成员函数的调用不依赖对象，因此可以直接使用“类名::函数”调用。
类静态成员函数体不能引用类中说明的非静态成员变量，可以引用类中说明的静态成员（这点非常重要）。

补充：const关键字的作用

①作为常量，防止它被修改。
②对于指针来说，可以修饰成常指针(int * const p;)；也可以修饰指针指向的对象为常性的(const int * p;)。
③修饰函数的参数，表示函数体内不得修改该参数。
④对于类成员函数：如果放在函数前面，则表示函数返回值为const不得修改；如果放在函数参数列表后面，则修饰参数列表中的this指针，表示本对象不得修改。
⑤非const成员函数不可以访问const对象的任意数据成员。

2.C++和C的区别

参考回答：
设计思想上：
C++是面向对象的语言，而C是面向过程的结构化编程语言。
语法上：
C++具有封装、继承和多态三种特性
C++相比C，增加多许多类型安全的功能，比如强制类型转换、
C++支持范式编程，比如模板类、函数模板等

3.C++中四种cast转换

参考回答：
C++中四种类型转换是： const_cast，static_cast，dynamic_cast， reinterpret_cast。

3.1 const_cast

用于将const变量转为非const。
const_cast(a)，强制转换类型T必须是引用&或指针*。

3.2 static_cast

用于各种隐式转换，比如非const转const，void*转指针等；static_cast能用于多态向上转化，如果向下转能成功但是不安全，结果未知；还有基本数据类型的转换，但是不能用于基本类型指针间的转换。

3.3 dynamic_cast

用于动态类型转换。只能用于含有虚函数的类，用于类层次间的向上和向下转化。
只能转指针或引用。
向上转化，安全；向下转化，不安全。
向上转换：指的是子类向基类的转换。
向下转换：指的是基类向子类的转换。
它通过判断在执行到该语句的时候变量的运行时类型和要转换的类型是否相同来判断是否能够进行向下转换。

3.4 reinterpret_cast万能转化

几乎什么都可以转，比如将int转指针，但目的不明确，可能会出问题，尽量少用。
3.5为什么不使用C的强制转换？
C的强制转换表面上看起来功能强大什么都能转，但是转化不够明确，不能进行错误检查，容易出错。

4.C/C++ 中指针和引用的区别？

参考回答：
五个方面：空间，大小，空初始化，解引用，再次赋值。
1.指针有自己的一块空间，而引用只是一个别名；
2.使用sizeof看一个指针的大小是4，而引用则是被引用对象的大小；
3.指针可以被初始化为NULL，而引用必须被初始化且必须是一个已有对象 的引用；
4.作为参数传递时，指针需要被解引用才可以对对象进行操作，而引用的底层就是指针，在编译期会被自动替换为指针的解引用；
5.可以有const指针，但是没有const引用；
6.指针在使用中可以指向其它对象，但是引用只能是一个对象的引用，不能 被改变；
7.指针可以有多级指针（**p），而引用至于一级；
8.指针和引用使用++运算符的意义不一样；
9.如果返回动态内存分配的对象或者内存，必须使用指针，引用可能引起内存泄露。

5.三角形，思路+手撕

给定三角形ABC和一点P(x,y,z)，判断点P是否在ABC内，给出思路并手写代码
参考回答：
根据面积法，如果P在三角形ABC内，那么三角形ABP的面积+三角形BCP的面积+三角形ACP的面积应该等于三角形ABC的面积。

//三角形面积
//海伦公式：
//边a = sqrt((x1-x2)^2+(y1-y2)^2)
//p = (a+b+c)/2
//s=sqrt[p(p-a)(p-b)(p-c)]
//函数：abs()求绝对值

#include <iostream>
#include <math.h>
using namespace std;
#define ABS_FLOAT_0 0.0001 //给定一个+-误差范围

struct point_float
{
	float x;
	float y;
};

/**
* @brief 计算三角形面积
*/
float GetTriangleSquar(const point_float pt0, const point_float pt1, const point_float pt2)
{
	point_float AB,   BC;
	AB.x = pt1.x - pt0.x;
	AB.y = pt1.y - pt0.y;
	BC.x = pt2.x - pt1.x;
	BC.y = pt2.y - pt1.y;
	return fabs((AB.x * BC.y - AB.y * BC.x)) / 2.0f;
}

/**
* @brief 判断给定一点是否在三角形内或边上
*/
bool IsInTriangle(const point_float A, const point_float B, const point_float C, const point_float D)
{
	float SABC, SADB, SBDC, SADC;
	SABC = GetTriangleSquar(A, B, C);
	SADB = GetTriangleSquar(A, D, B);
	SBDC = GetTriangleSquar(B, D, C);
	SADC = GetTriangleSquar(A, D, C);
	float SumSuqar = SADB + SBDC + SADC;
	if ((-ABS_FLOAT_0 < (SABC - SumSuqar)) && ((SABC - SumSuqar) < ABS_FLOAT_0))
	{
		return true;
	}
	else
	{
		return false;
	}
}

6.讲讲C++智能指针

参考回答：
C++里面的四个智能指针: auto_ptr, shared_ptr, weak_ptr, unique_ptr 其中后三个是c++11支持，第一个已经被11弃用。
为什么要使用智能指针：
智能指针的作用是管理一个指针，因为存在以下这种情况：申请的空间在函数结束时忘记释放，造成内存泄漏。使用智能指针可以很大程度上的避免这个问题，因为智能指针就是一个类，当超出了类的作用域是，类会自动调用析构函数，析构函数会自动释放资源。所以智能指针的作用原理就是在函数结束时自动释放内存空间，不需要手动释放内存空间。

6.1 auto_ptr（c++98的方案，cpp11已经抛弃）

采用所有权模式。

auto_ptr<string> p1 (new string ("hello C11！”));
auto_ptr<string> p2;
p2 = p1; //auto_ptr不会报错

此时不会报错，p2剥夺了p1的所有权，但是当程序运行时访问p1将会报错。
所以auto_ptr的缺点是：存在潜在的内存崩溃问题！

6.2 unique_ptr（替换auto_ptr）

unique_ptr实现独占式拥有或严格拥有概念，保证同一时间内只有一个智能指针可以指向该对象。它对于避免资源泄露(例如“以new创建对象后因为发生异常而忘记调用delete”)特别有用。
采用所有权模式，还是上面那个例子

unique_ptr<string> p3 (new string ("auto"));
unique_ptr<string> p4;
p4 = p3;//此时会报错！！

编译器认为p4=p3非法，避免了p3不再指向有效数据的问题。因此，unique_ptr比auto_ptr更安全。
另外unique_ptr还有更聪明的地方：当程序试图将一个 unique_ptr 赋值给另一个时，如果源 unique_ptr 是个临时右值，编译器允许这么做；如果源 unique_ptr 将存在一段时间，编译器将禁止这么做，比如：

unique_ptr<string> pu1(new string ("hello world"));
unique_ptr<string> pu2;
pu2 = pu1; // #1 not allowed
unique_ptr<string> pu3;
pu3 = unique_ptr<string>(new string ("You")); // #2 allowed

其中#1留下悬挂的unique_ptr(pu1)，这可能导致危害。而#2不会留下悬挂的unique_ptr，因为它调用 unique_ptr 的构造函数，该构造函数创建的临时对象在其所有权让给 pu3 后就会被销毁。这种随情况而已的行为表明，unique_ptr 优于允许两种赋值的auto_ptr 。
注：如果确实想执行类似与#1的操作，要安全的重用这种指针，可给它赋新值。C++有一个标准库函数std::move()，让你能够将一个unique_ptr赋给另一个。例如：

unique_ptr<string> ps1, ps2;
ps1 = demo("hello");
ps2 = move(ps1);
ps1 = demo("alexia");
cout << *ps2 << *ps1 << endl;

6.3 shared_ptr

shared_ptr实现共享式拥有概念。
多个智能指针可以指向相同对象，该对象和其相关资源会在“最后一个引用被销毁”时候释放。从名字share就可以看出了资源可以被多个指针共享，它使用计数机制来表明资源被几个指针共享。可以通过成员函数use_count()来查看资源的所有者个数。除了可以通过new来构造，还可以通过传入auto_ptr,unique_ptr,weak_ptr来构造。当我们调用release()时，当前指针会释放资源所有权，计数减一。当计数等于0时，资源会被释放。
shared_ptr 是为了解决 auto_ptr 在对象所有权上的局限性(auto_ptr 是独占的), 在使用引用计数的机制上提供了可以共享所有权的智能指针。
成员函数：
use_count 返回引用计数的个数；
unique 返回是否是独占所有权( use_count 为 1)；
swap 交换两个 shared_ptr 对象(即交换所拥有的对象)；
reset 放弃内部对象的所有权或拥有对象的变更, 会引起原有对象的引用计数的减少；
get 返回内部对象(指针), 由于已经重载了()方法, 因此和直接使用对象是一样的。
【注意】：
shared_ptr循环引用会导致内存泄漏！（使用弱指针解决，见下面）

6.4 weak_ptr

weak_ptr指向一个对象并不增减该对象的引用计数器。
weak_ptr 设计的目的是为配合 shared_ptr 从而解决shared_ptr循环引用时的内存泄漏问题。
如果说两个shared_ptr相互引用,那么这两个指针的引用计数永远不可能下降为0,资源永远不会释放。它是对对象的一种弱引用，不会增加对象的引用计数，和shared_ptr之间可以相互转化，shared_ptr可以直接赋值给它，它可以通过调用lock函数来获得shared_ptr。

class B;
class A
{
public:
shared_ptr<B> pb_;
~A()
{ cout<<"A delete\n"; }
};
class B
{
public:
shared_ptr<A> pa_;
~B()
{ cout<<"B delete\n"; }
};
void fun()
{
shared_ptr<B> pb(new B());
shared_ptr<A> pa(new A());
pb->pa_ = pa;
pa->pb_ = pb;
cout<<pb.use_count()<<endl;
cout<<pa.use_count()<<endl;
}
int main()
{
fun();
return 0;
}

可以看到fun函数中pa ，pb之间互相引用，两个资源的引用计数为2，当要跳出函数时，智能指针pa，pb析构时两个资源引用计数会减一，但是两者引用计数还是为1，导致跳出函数时资源没有被释放（A B的析构函数没有被调用）。
解决方法：
把他们改成弱引用。是否释放一块内存取决于对象的弱引用计数器是否减为0。
此时pb计数器为1(本身），弱引用计数器为2(本身+pa_指向的pa)；pa计数器为1(本身)，弱引用计数器为2(本身+pb_指向的pb)。
当pa释放时，pa计数器减为0，弱引用计数器减为1，pb弱引用计数器减为1；当pb释放时，pb计数器减为0，弱引用计数器减为0(检测到0时pb内存释放掉)，同时pa弱引用计数器减为0(检测到0时pa内存释放掉)。
【注意】：
我们不能通过weak_ptr直接访问对象的方法，比如B对象中有一个方法print(),我们不能这样访问，pa->pb_->print(); 英文pb_是一个weak_ptr，应该先把它转化为shared_ptr,如：shared_ptr p = pa->pb_.lock(); p->print()。

7.怎么判断一个数是二的倍数，怎么求一个数中有几个1

参考回答：
①判断一个数是不是二的倍数，即判断该数二进制末位是不是0：
思路：a & 0x0001 == 0。
②求一个数中1的位数，可以直接逐位除十取余判断：
思路：n &= n-1;count++。

8.数组和指针的区别

参考回答：

指针	数组
保存数据的地址	保存数据
通过解引用访问数据	直接访问数据
通常用于动态的数据结构	通常用于固定数目且数据类型相同的元素
通过malloc分配内存，free释放内存	隐式的分配和删除
通常指向匿名数据，操作匿名函数	自身即为数据名

9.什么是野指针

参考回答：
野指针就是指向一个已删除的对象或者指向一个未申请访问受限内存区域的指针。