前言

最近用python刷了些算法题不过总觉得不太顺手，很多题目总是会超时，想了想还是用C++来刷吧。由于已经很久没有敲过C++的代码，所以需要对一些常用的知识进行回顾。对于刷算法题目来说，STL应该算是比较常用的一个工具了，故优先对此进行回顾。文章中的主要内容都是来源于郭炜老师在中国大学慕课上的公开课（程序设计与算法（三）C++面向对象程序设计）以及C++ Primer Plus这本书。另外，在文章的最后我也会用一道LeetCode的题目来简单运用一下今天的知识。

一、vector的简单介绍

标准库类型vector表示对象的集合。其中所有对象的类型都相同。类似数组，集合中的每个对象同样有索引，用于随机访问对象。因为vector容纳着其他对象，所以其亦被称之为“容器”（更准确的说是“顺序容器”）。

1.1 定义和初始化vector对象

vector<int> v1(10,1);  //vector<T> v1(n, val)  v1包含了n个重复的元素，每个元素的值都是val
          //vector<int> v2 = {1,2,3,4,5};   //vector<T> v2={a,b,c,d...}  v2包含了列出的所有元素
int a[] = {1,2,3,4,5};
vector<int> v3(a,a+5); //将数组a的全部元素用来初始化此vector

1.2 vector对象的常用操作

int len = v1.size();  //获取v1的元素个数 
cout<<"v1的长度为："<<len<<endl; 
for(int i = 0; i<5 ; i++){
    v3.push_back(i+6);  //在v3的末尾添加新的元素 
} 
v1.insert(v1.begin(),2);    //在v1最开始之处插入一个值为2的元素，此时v1为21111111111
v3.insert(v3.end(),v1.begin(),v1.begin()+5);    //此段代码的作用是将v1中的一段元素放到v3中来
                                                //v3.end()代表放置的起始位置，后面两个关键字是
                                        //片段在v1中的起始以及终止位置 ，此时v3结果为1234567891011111

1.3 vector的遍历

void printVector(vector<int> vec){   //一个常规遍历vector的函数 
    vector<int>::iterator i;    //迭代器类型的变量的声明 
    for(i=vec.begin();i != vec.end(); ++i){  
        if(i == vec.end()-1)     //在最后一个元素时进行换行 
            cout<<*i<<endl;
        else
            cout<<*i;
    }
}

事实上，存在更简便的遍历方式。但是由于我现在所用的编译器不支持C++11,在此仅仅给出代码。

首先，你要先给出一个print（）函数。

void print(int n)
{
    cout<<n<<endl;
}

其次，应用for_each函数进行遍历即可，代码如下。

for_each(v1.begin(),v1.end(),print);//用for_each进行遍历

以上的代码链接

二、解决一道与此相关的算法题

leetcode算法题

下方为解决代码

class Solution {
public:
        vector<int> twoSum(vector<int>& nums, int target) {
        vector<int> result;
        int flag=0;
        for(auto i = nums.begin(); i!= nums.end(); i++){
            for(auto j = nums.begin(); j!= nums.end(); j++){
                if(target - *i == *j && i!= j){
                    result.push_back(i-nums.begin());
                    result.push_back(j-nums.begin());
                    flag = 1;
                    break;
                }
                else{}    
            }
        if(flag == 1)
        {
            break;
        }
    }
       return result;     
    }
};

可以看出，这里是采用了两层循环，即为最简单的蛮力法。虽然编译通过，但是效率是极其低下的，仅仅超越了15%的用户。不过今天只是拿这个例子来将刚才学到的知识联系一下，以后，我们再考虑对此算法进行优化，这里就暂且用这个笨方法做着吧。