学习记录 紫书第五章 C++与STL入门

C++与STL入门

C与C++

1. 函数定义参数时的引用：

c语言中函数变量的传递为将一个值传递到该函数的局部变量中；
c++语言中可以按照“引用”的方式传递，即引用改变量，使函数中的形参达到实参的效果。
函数定义局部变量时采用 int& a 的形式使用“引用”传递，即该函数引用a作为其局部变量。

2. 字符串string类：

定义：string s;
读入：cin>>s//读入一个单元内容; getline(cin,s);//读入一行内容
注：使用scanf读入string类将会使string类函数失效；
输出：cout<<s;
访问：下标访问；
常用库函数：
计算字符串长度：int len=s.length()
判断串是否为空：bool judge=s.empty();
在串中查找元素：int pos=s.find(a,0);
//附上string类型操作大全：string在c++中的使用

	 string s,a;//char a;
	 cin>>s>>a;
	 string::size_type pos=s.find(a,0); 
	 //第一个参数为查找对象，第二个参数为查找开始的位置
	 //返回值为查找对象第一次出现的位置(下标);
	 int position=pos; 
	 cout<<position<<endl;
	 
	 输入：shugedalao da
	 输出：5

其他操作：
连接s1与s2：`string s3=s1+s2;`
判断s1与s2是否相等：`bool judge=(s1==s2)`;

3. stl基础之再谈结构体：

1 c++中不再需要typedef的方式定义一个struct;可以直接struct Point{...};
2 c++中结构体成员除了变量外还可以有函数，称为成员函数：类的六大默认成员函数；其中构造函数和重定义运算符函数最为常用，分别用于初始结构体中的变量与赋予结构体新的操作，具体例子如下：

#include<bits/stdc++.h>
using namespace std;

struct Point {
   
	 int x,y;   //成员变量
	 Point(int m=0,int n=0):x(m),y(n) {
   }   //成员函数之构造函数
	                                       //即将m的值赋给x,将n的值赋给y
	 //上述函数也可以写为：
	 //Point(int m=0,int n=0) {this->x=m;this->y=n;}
};//定义结构体

Point operator + (const Point& A, const Point& B) {
   
	 return Point(A.x+B.x,A.y+B.y);
} //重载运算符，赋予Point类型 “+” 的运算操作

ostream& operator << (ostream &out, const Point& p){
   
	 out<<"("<<p.x<<","<<p.y<<")";
	 return out;
}

// 结构体名称 operator 符号 (操作对象){
   
//  	return 操作结果;
//}

int main()
{
   
	 Point a,b;
	 scanf("%d%d%d%d",&a.x,&a.y,&b.x,&b.y);
	 cout<<a+b<<endl;
	 return 0;
}

输入：1 2 3 4
输出：(4,6)

4. stl基础之模板：

模板：template即将结构体或函数的操作类型扩充到整个“一等公民”的范围；
举例说明：

#include<bits/stdc++.h>
using namespace std;

template <typename Emiya>
struct node{
   
	 Emiya x,y;
	 node(Emiya m=0,Emiya n=0):x(m),y(n) {
   }
};

template <typename Emiya>
node<Emiya> operator +