c++ STL 学习笔记
for 循环的四种用法
int nArray[] = {0, 1, 2, 3, 4, 5};
vector<int> vec(nArray, nArray + 6);
-
用下标 for (int i = 0; i < vec.size(); ++i)
cout << vec[i] << " ";
-
用迭代器 for (auto it = vec.begin(); it != vec.end(); ++it)
cout << (*it) << " ";
for (vector<int>::iterator it = vec.begin(); it != vec.end(); ++it)
cout << (*it) << " ";
-
STL函数
for_each(vec.begin(), vec.end(), [](int item) { cout << item << " "; });
-
lambda 表达式
-
基本语法
[] { cout << "hello lambda1" << endl; }();
auto l = [] { cout << "hello lambda2" << endl; };
l();
-
Lambda 可以返回某物。但不需要指明返回类型 int a = [] { return 42; }();
-
方括号内，可以指明一个capture用来处理外部作用域内未被传递为实参的数据 int x = 1, y = 42;
auto q = [x, &y] {
y++;
cout << "x: " << x << endl;
cout << "y: " << y << endl;
};
x = y = 77;
q();
int x = 1, y = 42;
x = y = 77;
auto q = [x, &y] {
y++;
cout << "x: " << x << endl;
cout << "y: " << y << endl;
};
q();
-
新增特性 for (int item : vec)
cout << item << " ";
常用函数(#include <Algorithom>)
-
sort(start, end, cmp)
-
第一个参数是要排序的数组的起始地址。 -
第二个参数是结束的地址。 -
第三个参数是排序的方法（可以不写，默认从小到大）
-
stl内置了几个cmp，一个是greater<int>()，一个是less/() sort(a, a + 5, greater<int>());
sort(a, a + 5, less<int>());
-
也可以自己定义cmp bool up(int a,int b){
return a>b;
}
-
lower_bound(start, end, val, cmp)
-
第四个参数是比较方法，可以省略 -
注意：使用lower_bound()必须提前排序。 -
在 [start, end) 区域内查找不小于(>=) value 的元素 int a[6] = {1, 3, 5, 7, 9, 11};
int* i = lower_bound(a, a + 6, 10);
cout << "数值为：" << (*i);
cout << "下表为：" << i - a;
-
在 [start, end) 区域内查找第一个不符合 cmp 规则的元素 int a[6] = {1, 3, 5, 7, 9, 11};
int* i = lower_bound(a, a + 6, 6, [](int x, int y) { return x <= y; });
cout << "数值为：" << (*i);
cout << "下表为：" << i - a;
-
返回值：如果找到返回找到元素的地址否则返回end的地址。(这里注意有可能越界) int a[6] = {1, 3, 5, 7, 9, 11};
int* i = lower_bound(a, a + 6, 12);
cout << "数值为：" << (*i);
-
upper_bound(start, end, val, cmp)
-
与lower_bound()同理，可以理解为；upper_bound()是>，而lower_bound是>= int a[6] = {1, 3, 5, 7, 9, 11};
int* i = upper_bound(a, a + 6, 7);
cout << "数值为：" << (*i) << endl;
cout << "下表为：" << i - a;
-
next_permutation(start, end, cmp)
-
第四个参数是比较方法，可以省略 -
求一个排序的后面排列的函数 int a[3] = {1, 3, 2};
do {
for (int x : a) {
cout << x << " ";
}
cout << endl;
} while (next_permutation(a, a + 3));
-
cmp指定排序方法 bool Compare(int x, int y) {
if (x > y)
return true;
else
return false;
}
int a[3] = {1, 3, 2};
do {
for (int x : a) {
cout << x << " ";
}
cout << endl;
} while (next_permutation(a, a + 3,Compare));
-
prev_permutation(start, end ,cmp)
- 和 next_permutation 函数一样，只是求一个排序的前面排列的函数
-
unique(start, end)
-
使用该函数前，一定要先对序列进行排序 -
unique()将不重复的元素放到容器的前面，返回值是去重之后的尾地址。 int a[4] = {1, 2, 3, 3};
int k = unique(a, a + 4)-a;
for (int i = 0; i < k;i++){
cout << a[i];
}
常用容器
-
string 常用方法：
-
size()、length()——返回字符串长度 -
empty()——判断字符串是否为空 -
clear()——清空字符串 -
substr(start, size)——返回子串
- start 是要获取的子串的起始地址，size是要获取的长度
string a = "abcd";
string b = a.substr(1, 2);
cout << b;
-
c_str()——返回字符串所在字符数组的起始地址 string a = "abcd";
const char* b = a.c_str();
cout << b;
-
queue<T>（先进先出） 常用方法：
-
size()——返回队列大小 -
empty()——判断队列是否为空 -
push()——放入元素 -
front()——返回队头元素 -
back()——返回队尾元素 -
pop()——弹出队头元素，没有返回值
-
priority_queue<T>（优先队列） 定义：priority_queue<Type, Container, Functional>
-
Type是存储数据的类型 -
Container是存储数据的容器的类型（默认为vctor） -
Functional是比较的方法（要用仿函数的形式实现，默认为less（升序排列））
- 仿函数不是函数，它是一个类
- 仿函数重载了()运算符，使得它的对你可以像函数那样子调用
class Cmp {
public:
bool operator()(int x, int y) { return x > y; }
};
Cmp cmp;
cout << cmp(1, 2);
常用方法：
-
stack（先进后出） 常用方法：
- size()——返回长度
- empty()——判空
- push()——添加元素
- pop()——弹出栈顶元素，无返回值
- top()——返回栈顶元素
-
map
-
使用[]进行插入 map<char, int> a;
a['a'] = 1;
-
insert(pos, value) map<char, int> a;
a.insert({'a', 1});
-
at(key)——返回key的value，如果没有的话报错 map<char, int> a;
a.insert({'a', 1});
cout << a.at('a');
-
eraze(key)——删除指定键值对，删除成功返回1，否则0 map<char, int> a;
a.insert({'a', 1});
cout << a.erase('a') << endl;
cout << a['a'] << endl;
-
unordered_map
-
vector 支持数组形式直接访问 常用函数：
- size()
- empty()
- clear()
- front()
- back()
- push_back()
- pop_back()
- begin()
- end()
|