c++ vector使用

---

求和

• 自己写sum函数
• 使用官方accumulate()函数。
  #include <numeric>记得带

accumulate(va.begin(),va.end(),0)

---

排序

c++中一般使用sort()函数，就可以对vector中元素进行从小到大的排序（前提是其中元素可排序）。

如果想实现从大到小呢？那就需要自己写一个compare方法了。
如果是二维的vector呢？同理

这里只做自己的一个记录，我们可以用下面的方法对多维数组排序。事例

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

---

定义多维数组

定大小
vector<vector<int>>dp(numRows+1,vector<int>(numRows+1, 0));

---

vector——find方法的使用

查找某一元素在容器中的位置，返回其迭代器

vector<int>::iterator it = find(vec.begin(),vec.end(),target);
if(it!=vec.end())
{
	cout<<"found"<<endl;
}

---

distance(vec.begin(),vec.end());

计算两个迭代器之间的距离，可以接受任何类型的迭代器