C++ 结构体与模版

 

struct

成员变量 & 成员函数

“结构体除了可以拥有成员变量之外，还可以拥有成员函数“

struct Point{
	int x,y;
	Point(int x=0, int y = 0):x(x),y(y){}
}
int main(){
	Point a,b(1,2);
}

• 此处在结构体Point 中定义了一个函数，函数名也叫Point，这个没有返回值的函数称为构造函数（ctor） main
• 函数中的语句分别生成了 Point a (默认值为 0 的 x,y)；和 Point b (x=1,y=2) :x(x),y(y)
• 是“把成员变量x初始化为参数x，成员变量y初始化为参数y” 的简便写法
• 完整写法为

  Point(itn x=0,inty=0){this->x = x; this->y = y;} 
  //this是指向当前成员对象的指针
  //this->x 等同于 (*this).x
  

 

定义运算符

为结构体重新定义 + 运算符

//此处位于 struct和 main之间不在任何一方的括号里
Point operator + (const Point& A,const Point& B){
	return Point(A.x+B.x,A.y+B.y)
}

• “Point” 限制了返回值
• ”operator +“ 说明 + 是operator 且调用时位于后面两个参数之间
• 参数的const限制了调用的对象
• 参数中&是引用符，表示A和传入的参数挂钩，如果没有const，函数中对A的更改会传到对函数外，加const 后函数外对参数的修改会影响到函数内，但内不影响外

 
 
 

Template

加和 Template

template<typename T>
T sum(T* begin,T* end){
	T *p = begin;
	T ans = 0;
	for(T *p = begin; p != end; p++){
		ans = ans + *p; //此处不可以用+= 自定义类型可能没有定义“+=”运算符
	return ans;
}

• <typename T>是模版型参，可以替代函数中所有的T
• 这个typename也可以用class代替
• 这个<>中可以存在多个不同的typename

 
 
 

参考文献

《算法竞赛入门经典（第二版）》刘汝佳