C++—STL初步—初探ACM—初学C++

1、排序——sort

头文件:`<algorithm>`

给任意对象排序，默认从小到大

普通数组a -> sort（ a , a+n ）
vector数组v ->sort（v.begin（），v.end（））

ps：可自定义compare函数，改变比较大小的规则，如想从大到小排序可定义

bool cmp(int x,int y)
{
	return x > y;
}
**sort（a,a+n,cmp）;**

题型练习链接——sort

2、不定长数组——vector

头文件：<vector>

vector就是一个不定长数组

定义
vector<int>a 类似于int a[]
vector<string>a 类似于string a[]
vector<double>a 类似于double a[]

a.size() 读取数组大小
a.resize() 改变大小
a.push_back() 向尾部添加元素
a.pop_back() 删除最后一个元素

3、集合——set

头文件：<set>

set就是数学上的集合——每个元素最多只能出现一次，set中的元素已从小到大排好且去重

定义字符串集合

set<string> s;

a.clear() 清除所有元素
a.insert() 在集合中插入元素
a.size() 集合中元素的数目

题型练习链接——单词数