C++数据结构知识点

数据结构(data stucture)的定义：数据结构由数据元素的集合和该集合中数据元素之间的关系组成。

即{D,R}。

线性结构，即线性表(linearlist).  ---数组(array)，文件，栈(stack)，队列(queue)，优先级队列

非线性结构  ---集合，图

C++类默认访问级别是private

struct默认访问级别是 public 这可以说是他们的惟一区别。

union默认访问级别也是 public

流是个简单的字符序列

cout<<endl; 输出一个换行符，并清空流。

C++的输入输出：

void main()
{

ifstream inFile;         //inFile为输入流对象
ofstream outFile;     //outFile为输出流对象
outFile.open("my.dat",ios::out); //建立输出的目标位置，文件my.dat

char c_date[]="i love you,yanting";
int number;
outFile<<c_data<<endl;   //输出到my.dat;
outFile<<number<<endl;
inFile.open("my.dat",ios::in|ios::nocreate);
if(!inFile)
{
    cerr<<"不能打开my.dat"<endl;
   exit(1);

}
inFile>>number;

}

// 解释： 
open函数参数有两个，一个是文件名，另一个是数据流动方向，
其模式有：
ios::out
ios::in
ios::app  //追加到文件末尾 
ios::binary
ios::nocreate   //文件不存在则打开失败 ！

C++函数都有返回，用return表示返回一个与返回类型相同的值并终止函数的执行。

C++参数传递：

c++函数参数传递默认是采用传值，即copy一个副本，并不改变实参的值。

若需要传引用，则需要加上&，如 love(int &)。  引用传递的是实参的地址，所做改变都是对实参的改变。

如果参数是一个非常巨大的对象时，采用传引用将会节省非常多的传值时间，并且省去了副本占用的空间。

另外，当函数的返回值多于一个时，其中一个可由return返回，其他可使用引用型参数返回呢。

注意了：

传值的时候，参数可以是常量，常数，变量，表达式。

传引用时，只能是变量或者对象。

数组的传递非常特殊，传的是数组第一个元素的位置，也就是引用传递。 函数内部所做的改变将引起数组的变化，这一点必须牢记！

int addall(int a[],int n)
{
if(n>0) return a[n-1]+sum(a,n-1);
else return 0;    
}

如果传递的参数是一个对象A，那么函数中会创建A的一个副本，创建时自然会调用A的复制构造函数，在函数结束的时候会调用副本的析构函数撤销这个副本。

此时若没有自定义的复制构造函数，将调用编译器自动产生的复制构造函数。 原对象A的构造函数中不可以使用指针动态创建内存空间，因为自动产生的复制构造函数只

进行简单的指针复制，不分配空间。 或者你自己定义复制构造函数。

C语言中动态分配空间使用函数malloc  通过free释放这个空间

c++则用new 和delete取代了malloc and free.

int *p=new int;  指针会根据类型自动强制转换。

delete p;

int *p=new a[100];

delete []a;

C++的继承性：

class shape{
public:
       shape(point);
       void move(point);
       vitual double area()=0;
       vitual void draw()=0;
private:
        int count;
      
};

class traingle:public shape{      
  public:
    traingle(point,point,point);
    void draw();
    double area();
private:
    int details;
}                              
 // 注意，继承不到父类的private属性。

c++的多态性：

c++支持两种多态性： 

  编译时多态性：函数名的重载，操作符的重载。   //编辑器通过参数的个数，顺序，类型不同而把他们变成名字不同的函数。

  运行时多态性：通过派生类和虚函数实现。        //运行时通过虚函数列表来寻址函数地址，从而定位不同对象的函数。

操作符重载：

Point operator+(const Point&p);

Point operator*(int i);

int operator<(const Point& p);

输入输出符重载：

istream& operator>>(istream$ is,object& o) //重载输入运算

{

is>>o.id>>o.name>>o.sex;

return is;

}
ostream& operator<<(ostream$ os,object& o) //重载输出运算

{

os<<o.id<<o.name<<o.sex;

return os;

}

这样子，输入

cin>>o1;

cout<<o1;  将会以之前重载的方式输入输出。 

C++的虚函数:

虚函数通过在基类中使用vitual修饰函数而产生,有两种情况：

1. vitual void draw(){

   your code;

}

2. vitual void draw()=0;   //不提供实现，需要在子类实现。  这样的虚函数称为纯虚函数(pure vitual function)，如果一个类有至少一个纯虚函数，那么这个类就是抽象类（abstract class）。

抽象类不可以生成实例，只能被继承。