在刷leetcode的时候,经常就发现别人的代码有很多自带的函数,而自己根本不知道,这就有点不爽了,下面是我目前刷题遇到的一些函数,持续更新。
----------------------------强行分割线---------------------------
数组 |
在数组的最开始插入一个元素,比如数字 1
digits.insert(digits.begin(),1);
合并两个vector
result.insert(result.end(),vector1.begin(),vector1.end())
数组还有一个函数是end()函数,比如 a.size() == 5 ,那么 a.end()指向的是a[5],即最后一个元素的后一个元素
// 表示最后一个元素的后一个元素
digits.end()
获得字符串/数组的长度
s.length();
s.size();
重设数组大小
s.resize(100); // 此时里面所有元素为 0
cout<<s.size()<<endl;
for(int item:s)
cout<<item; // 输出全是0
vector尾部插入一个数据,在vector头文件里面
res.push_back(nums1[l1]);
排序从小到大
sort(nums1.begin(),nums1.end());
排序从大到小(自定义排序规则)
#include<algorithm>
#include<iostream>
#include<vector>
using namespace std;
// 自定义排序函数
bool cmp(int a,int b){
return a>b;
}
int main(){
vector<int> arr;
for(int i=0; i<10; i++){
arr.push_back(i);
}
// 自定义逆序
sort(arr.begin(),arr.end(),cmp);
// STL逆序
// reverse(arr.begin(),arr.end());
for(int num:arr)
cout<<num<<endl;
return 0;
}
翻转数组
// 注意下面这个函数是将整个数组翻转,不是排序
// 如果要从大到小排序,需要自定义排序规则
reverse(nums1.begin(),nums1.end());
查找元素
// 后面再添加
字符串 |
翻转字符串
// result is string
reverse(result.begin(),result.end())
截取字符串
str.substr(start_index,len)
set |
set结构 C++中set的用法
set的各成员函数列表如下:
1. begin()--返回指向第一个元素的迭代器
2. clear()--清除所有元素
3. count()--返回某个值元素的个数
4. empty()--如果集合为空,返回true
5. end()--返回指向最后一个元素的迭代器
6. equal_range()--返回集合中与给定值相等的上下限的两个迭代器
7. erase()--删除集合中的元素
8. find()--返回一个指向被查找到元素的迭代器
9. get_allocator()--返回集合的分配器
10. insert()--在集合中插入元素
11. lower_bound()--返回指向大于(或等于)某值的第一个元素的迭代器
12. key_comp()--返回一个用于元素间值比较的函数
13. max_size()--返回集合能容纳的元素的最大限值
14. rbegin()--返回指向集合中最后一个元素的反向迭代器
15. rend()--返回指向集合中第一个元素的反向迭代器
16. size()--集合中元素的数目
17. swap()--交换两个集合变量
18. upper_bound()--返回大于某个值元素的迭代器
19. value_comp()--返回一个用于比较元素间的值的函数
// copy的
#include<set>
#include<iostream>
using namespace std;
int main()
{
int i;
int arr[5] = {0,1,2,3,4};
set<int> iset(arr,arr+5);
iset.insert(5);
cout<<"size:"<<iset.size()<<endl;
cout<<"3 count = "<<iset.count(3)<<endl;
iset.erase(1);
set<int>::iterator ite1 = iset.begin();
set<int>::iterator ite2 = iset.end();
for(;ite1!=ite2;ite1++)
{
cout<<*ite1;
}
cout<<endl;
ite1 = iset.find(3);
if(ite1!=iset.end())
cout<<"3 found"<<endl;
ite1 = iset.find(1);
if(ite1!=iset.end())
cout<<"1 not found"<<endl;
}
map |
map用法 map的使用
map内部自建一颗红黑树(一 种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的
声明一个map
map<int,int> map_arr1;
当前map中元素个数
map<int,int> result;
for(int i=0; i<10; i++){
result[i] = i;
}
cout<<result.size()<<endl;
查找并返回查找结果
map<int,int>::iterator iter = map_arr1.find(1)
if(iter == map_arr1.end()){
// 查找失败,新建
map_arr1[1] = 1;
}else{
// 查找成功
}
单独获得 map 的键值(配合查找使用)
// 键
map->first;
// 值
map->second;
查找是否有这个东西出现
//由于map不包含重复的key,因此map.count(key)取值为0,或者1,表示是否包含
map_arr1.count(1);
插入
//用insert函數插入pair,没有验证是否正确
mapStudent.insert(pair<string, string>("r000", "student_zero"));
//用"array"方式插入
mapStudent["r123"] = "student_first";
mapStudent["r456"] = "student_second";
删除map的某个元素
map<int,int>::iterator iter = map1.begin();
while(iter != map1.end()){
map1.erase(iter);
}
遍历map元素
map<int,int>::iterator curr = map_arr.begin();
while(curr != map_arr.end()){
cout<<curr->first <<":"<<curr->second<<endl;
curr ++;
}
// 也可以使用for循环遍历
for(curr=map_arr.begin(); curr!=map_arr.end(); curr++){
cout<<curr->first <<":"<<curr->second<<endl;
}
使用map对vector计数
map<int,int> count;
// nums是一个vector
for(int num:nums){
// map有一个性质,就是如果没有出现过就会新建
count[num] ++;
}
栈 stack |
初始化栈
stack<int> s;
入栈
s.push(1);
出栈
s.pop();
栈空
bool b = s.empty() // 栈空返回true
得到栈顶元素但不弹出
int a = s.top();
得到栈顶元素并弹出
// 是的,没错,就是不能一下子既弹出又得到值
int a = s.top();
s.pop();
队列 |
声明一个队列
queue<TreeNode*> q;
队列长度
q.size()
进队
q.push(root);
出队,并不能获得出队元素
q.pop();
获得队头元素,但不会弹出这个元素
TreeNode *temp = q.front();
所以,获得队头元素并弹出
TreeNode *temp = q.front();
q.pop();
获得队尾元素,但不会弹出这个元素
q.back()
----------------------------强行分割线---------------------------
链表 |
----------------------------强行分割线---------------------------
----------------------------强行分割线---------------------------
----------------------------强行分割线---------------------------
----------------------------强行分割线---------------------------