Leecode刷题常用函数

Leecode刷题常用函数

1.accumulate
定义在#include中，作用：累加求和
accumulate带有三个形参：头两个形参指定要累加的元素范围，第三个形参则是累加的初值。

int sum = accumulate(vec.begin() , vec.end() , 42);

2,sort 排序+Lambda表达式

sort(intervals.begin(), intervals.end(), [](vector<int> a, vector<int> b) {
return a[1] < b[1];

3.哈希表写法

unordered_map <key, value> ori

遍历：

for(const auto &p:sin)
        {
            if(cur[p.first]<p.second)
            {
                //return false;
            }
        }

4.compare
C++string的compare()比较函数

两个字符串相同，返回0。
调用字符串小与被调用字符串，返回-1。
调用字符串大于被调用字符串，返回1。

字符串说的大小通常和字典顺序是一致的。 字符串小的在字典里靠前，字符串大的在字典里靠后。即返回值是-1的话，调用字符串比被调用字符串靠前；返回值是1的话，调用字符串比被调用字符串靠后。

compare()比较时逐字符比较的，一旦能比较出结果，就不再比较了。 例如“abc”和“adf”，首先a和a比较，比不出结果；则b和d比较，结果就是“abc”小于“adf”,返回-1，即字典里“abc”在“adf”前面。例如“abc”和“abcd”比较，若“abc”都比完了，“abcd”还没完，说明“abc”小,返回值为-1,字典里“abc”靠前。总之记住这个比较规则和字典顺序一致即可.
5.size()和length()
对于.length()和.size()，其实是没有区别的，是因为容器都含有.size()方法，但是对于string类来说，.length()更加直观，所以新加了这个函数，但是其实他俩相当于是同义词。

5.哈希表排序写法
我们首先假设我们要操作的map、unordered_map对象是m。
第一种做法是先建立一个vector<pair<type, type>>的容器。

std::vector<std::pair<int, int>> tmp;
for (auto& i : m)
    tmp.push_back(i);

std::sort(tmp.begin(), tmp.end(), 
          [=](std::pair<int, int>& a, std::pair<int, int>& b) { return a.second < b.second; });

6.清空vector<>
(1).使用clear ，清空元素，不回收空间

 vecInt.clear();

(2）使用swap,清除元素并回收内存
vector <int>().swap(vecInt); //清除容器并最小化它的容量，
7.vector清除末尾元素

a.pop_back()

8.vector查找
调用find方法（需要include）

iVector = std::find(a.begin(), a.end() , value);

9.to_string()

10.set
set是集合，set中不会包含重复的元素，这是和vector的区别。

定义：
定义一个元素为整数的集合a，可以用 set a;

1，set的含义是集合，它是一个有序的容器，里面的元素都是排序好的，支持插入，删除，查找等操作，就像一个集合一样。所有的操作的都是严格在logn时间之内完成，效率非常高。 set和multiset的区别是：set插入的元素不能相同，但是multiset可以相同。

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() 返回一个用于比较元素间的值的函数

11.栈的定义
stack stk;
stk.pop();
stk.push(ch);
stk.empty()
stk.top()