STL

STL

• STL是C++内置的标准库
• STL的核心是模板类和范型算法

函数（功能）重载

比较两数大小，数据类型不定

template <typename T>
int compare(const T &v1,const T &v2){
	if(v1>v2) return 1;
	if(v1<v2) return -1;
}

什么是类（class）

• 使用类就是定义一个自己的数据结构来描述问题的一个元素
• 类是数据结构概念的扩充

一个简单的类

class Rectangle {
    int width,height; //如果不加Public则为私有
public:
    void set_value(int x,int y){
        width=x;
        height=y;
    };
    int area(){
        return width*height;
    };
}
int main()
{
	Rectangle rec;
	rec.set_value(5,6);
	
	cout<<rec.area()<<endl;
}

String

• 字符串的常见操作
  • 判断相等：==
  • 比较字典序大小：<
  • 拼接：+
  • 取一个字符：[]
  • 修改一个字符：[]
  • 查找：find
  • 取子串：substr
  • 计算长度：length
  • 输入输出

Vector

• 顺序容器
• vector<int> v;
• 常见操作
  • 计算元素个数：size()
  • 取元素：[]
  • 增加一个元素：push_back()
  • 删除一个元素：erase()
  • 顺序遍历：for/iterator
  • 清空：clear()