1.一维动态数组
 
$\bullet$直接申请空间
 
vector<int> a(3);
 
直接按索引添加元素
 
a[0] = 10;
a[2] = 3;
 
$\bullet$未申请空间
 
vector<int> a;
 
//加到尾部
a.emplace_back(11);
a.push_back(3);
//插入元素,插入头部
a.insert(a.begin(),1);
//插入任意位置,n是想要插入的位置
a.insert(a.begin()+n,1);
 
2.二维动态数组
 
$\bullet$直接申请空间
 
//构建一个5×5，且所有元素均为0的二维动态数组
vector<vector<int>> a(5,vector<int>(5,0);
 
直接按索引添加元素
 
a[0][1] = 10;
a[2][3] = 3;
 
$\bullet$未申请空间
 
vector<vector<int>> a;
 
//加到尾部
a.emplace_back({0,1,2}); //a[0][0]=0,a[0][1]=1,a[0][2]=2;
a.push_back({1,2,3});
//插入元素,插入头部
a.insert(a.begin(),{1,1});
//插入任意位置,n是想要插入的位置
a.insert(a.begin()+n,{1,1});

基础不牢,在容器vector上撞墙,做做笔记来吸取教训
 
vector添加元素,我原来的代码
 

vector<MetricPoint2D> Smooth::smoothPath(const vector<MetricPoint2D> &path)
{
    int length = path.size();
    vector<MetricPoint2D> smoothPath;
    smoothPath.clear();

    for (int i = 0 ; i < length; i++)
    {
        smoothPath[i]= path[i];
    }
......
......
}
 
编译时没报错误,执行程序出现Segmentation fault.
 
原因是:没有创建容器就用下标赋值,会发生错误
 
改正的方法是:
 
(1)创建容器大小,再用下标赋值
 

vector<MetricPoint2D> Smooth::smoothPath(const vector<MetricPoint2D> &path)
{
    int length = path.size();
    vector<MetricPoint2D> smoothPath;
    smoothPath.clear();
    smoothPath.resize(length);//创建容器大小

    for (int i = 0 ; i < length; i++)
    {
        smoothPath[i]= path[i];
    }
......
......
}
 
(2)用push_back()往容器增加元素
 
vector<MetricPoint2D> Smooth::smoothPath(const vector<MetricPoint2D> &path)
{
    int length = path.size();
    vector<MetricPoint2D> smoothPath;
    smoothPath.clear();

    for (auto &point: path)
    {
        smoothPath.push_back(point);
    }
......
......
}
 
emplace_back() 增加元素的同时,用它的参数作为构造函数的参数.
 
smoothPath.
 
 

 
可以使用java.util.Vector.insertElementAt()方法将元素添加到Vector的中间。此方法具有两个参数，即要插入到Vector中的元素和要插入到该元素的索引。如果Vector.insertElementAt()指定的索引处已经存在一个元素，则该元素和所有后续元素向右移动一个。
 
演示此的程序如下所示-
 
示例import java.util.Vector;
 
public class Demo {
 
public static void main(String args[]) {
 
Vector vec = new Vector(5);
 
for (int i = 0; i 
 
vec.insertElementAt(i + 1, i);
 
}
 
System.out.println("向量元素是： " + vec);
 
vec.insertElementAt(9, 1);
 
System.out.println("向量元素是： " + vec);
 
}
 
}
 
上面程序的输出如下-向量元素是： [1, 2, 3, 4, 5]
 
向量元素是： [1, 9, 2, 3, 4, 5]
 
现在让我们了解上面的程序。
 
向量已创建。然后使用Vector.insertElementAt()将元素添加到指定索引处的Vector中。最后，将显示Vector元素。演示这的代码片段如下-Vector vec = new Vector(5);
 
for (int i = 0; i 
 
vec.insertElementAt(i+1, i);
 
}
 
System.out.println("向量元素是： " + vec);
 
vec.insertElementAt(9, 1);
 
System.out.println("向量元素是： " + vec);

push_back()
 
该成员函数的功能是在 vector 容器尾部添加一个元素。
 eg：
 
#include <iostream>
#include <vector>
using namespace std;
int main()
{
    vector<int> values;
    values.push_back(1); //向 values 容器尾部添加一个首元素
    values.push_back(2); //在元素1后面添加2
    for (int i = 0; i < values.size(); i++) {
        cout << values[i] << " ";
    }
    return 0;
}
 
输出结果：
 
1 2
 
emplace_back()
 
C++ 11 新增加，其功能和 push_back() 相同，都是在 vector 容器的尾部添加一个元素。
 eg：
 
#include <iostream>
#include <vector>
using namespace std;
int main()
{
    vector<int> values;
    values.emplace_back(1);
    values.emplace_back(2);
    for (int i = 0; i < values.size(); i++) {
        cout << values[i] << " ";
    }
    return 0;
}
 
输出结果：
 
1 2
 
以上 2 段代码，只是用 emplace_back() 替换了 push_back()，实现的功能是一样的，但其底层实现机制却是不同的。
 
emplace_back()和push_back()的不同之处
 
emplace_back() 和 push_back() 底层实现的机制不同。push_back() 向容器尾部添加元素时，首先会创建这个元素，然后再将这个元素拷贝或者移动到容器中（如果是拷贝的话，事后会自行销毁先前创建的这个元素）；而 emplace_back() 在实现时，则是直接在容器尾部创建这个元素，省去了拷贝或移动元素的过程。
 为了更加清晰明了党的认识到二者的不同，直接上代码：
 
#include <vector> 
#include <iostream> 
using namespace std;
class testDemo
{
public:
    testDemo(int num):num(num){
        std::cout << "调用构造函数" << endl;
    }
    testDemo(const testDemo& other) :num(other.num) {
        std::cout << "调用拷贝构造函数" << endl;
    }
    testDemo(testDemo&& other) :num(other.num) {
        std::cout << "调用移动构造函数" << endl;
    }
private:
    int num;
};
int main()
{
    cout << "emplace_back:" << endl;
    std::vector<testDemo> demo1;
    demo1.emplace_back(2);  
    cout << "push_back:" << endl;
    std::vector<testDemo> demo2;
    demo2.push_back(2);
}
 
输出结果：
 
emplace_back:
调用构造函数
push_back:
调用构造函数
调用移动构造函数
 
将 testDemo 类中的移动构造函数注释掉，再运行程序结果变为：
 
emplace_back:
调用构造函数
push_back:
调用构造函数
调用拷贝构造函数
 
所以，push_back() 在底层实现时，会优先选择调用移动构造函数，如果没有才会调用拷贝构造函数。
 完成同样的操作，push_back() 的底层实现过程比 emplace_back() 更繁琐，换句话说，emplace_back() 的执行效率比 push_back() 高。