前言
对于STL容器大部分我们都直接在栈中声明,因为这样在语句块结束的时候,容器可以自动释放内存,但是有些情况下,不得以需要用new的方式创建容器,这时就有一些好玩的操作。
下面主要讲一下vector在堆中声明的用法。
一、为什么在堆中声明vector
vector<int> s(3);
vector<vector<int>> s(3, vector<int>(3));
上面的代码片段是最常用的初始化方法,需要注意的是,我们初始化的元素个数是已知的,当元素个数未知的时候,需要动态分配内存。
vector<int> *s = new vecotr<int>(n);
vector<int> s = *new vecotr<int>(n);
第二种初始化方法是比较好玩的一种方法,这种情况可以让堆中初始化的vector像对象一样操作。
二、堆中创建vector的一些操作
在栈中声明的vector是一个对象,可以直接使用 []
下标运算符,在堆中创建的对象,返回的是一个指针,我们需要使用 ->
调用对象的函数,所以不能直接使用下标运算符。
vector<int> *s1 = new vecotr<int>(n, 10);
vector<vector<int>> *s2 = new vector<vector<int>>(n, vector<int>(n, 10));
以上面初始化代码为例,指针指向的类型是new
运算符后面的类型,只能使用at的方式获取vector对象中的数据。下面是使用的例子:
int a = s1->at(3);
int b = s2->at(3)[3];
总结
当然,vector实际上就是数组,数组实际上就是二级指针,完全可以用下面的方式代替vector,但是可能会丧失vector提供的函数功能,酌情使用吧。
int** s = new int*[10];
for(int i = 0; i < 10; ++i){
s[i] = new int[10];
}
for(int i = 0; i < 10; ++i){
for(int j = 0; j < 10; ++j){
s[i][j] = 10;
}
}
cout << s[1][1];
for(int i = 0; i < 10; ++i){
delete [] s[i];
}
delete [] s;
动态分配的内存用完记得释放!!