c++编程:初始化一个vector容器(assign)并循环插入(insert或push back)10 个数据,分别利用下标和迭代器遍历输出所有数据。注意比较数据插入前和插入后容器的capacity变化。(2) 删除部分数据(erase或pop _back)。注意可能导致迭代器失效的问题,再次遍历输出所有数据(可以采用for _each与函数对象实现)。(3)注意观察整个过程中容器size和capacity的变化及相应的resize和reverse方法的差异。
时间: 2024-02-13 22:02:00 浏览: 133
好的,我会逐步回答您的问题:
(1) 初始化一个vector容器(assign)并循环插入(insert或push back)10 个数据,分别利用下标和迭代器遍历输出所有数据。注意比较数据插入前和插入后容器的capacity变化。
```
#include <iostream>
#include <vector>
using namespace std;
int main() {
vector<int> vec;
vec.assign(10, 1); // 初始化10个元素为1
for (int i = 0; i < 10; ++i) {
vec.push_back(i); // 插入数据
}
cout << "size: " << vec.size() << ", capacity: " << vec.capacity() << endl;
// 输出数据
for (int i = 0; i < vec.size(); ++i) {
cout << vec[i] << " ";
}
cout << endl;
for (auto iter = vec.begin(); iter != vec.end(); ++iter) {
cout << *iter << " ";
}
cout << endl;
cout << "size: " << vec.size() << ", capacity: " << vec.capacity() << endl;
return 0;
}
```
输出结果如下:
```
size: 20, capacity: 20
1 1 1 1 1 1 1 1 1 1 0 1 2 3 4 5 6 7 8 9
1 1 1 1 1 1 1 1 1 1 0 1 2 3 4 5 6 7 8 9
size: 20, capacity: 20
```
可以看到,由于容器中原本已经有10个元素,再插入10个元素后,容器的size变为20,capacity也为20。这是因为当vector容器的size达到capacity时,会自动分配多余的内存,以保证插入元素的效率。
(2) 删除部分数据(erase或pop _back)。注意可能导致迭代器失效的问题,再次遍历输出所有数据(可以采用for _each与函数对象实现)。
```
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
vector<int> vec;
vec.assign(10, 1); // 初始化10个元素为1
for (int i = 0; i < 10; ++i) {
vec.push_back(i); // 插入数据
}
cout << "size: " << vec.size() << ", capacity: " << vec.capacity() << endl;
// 删除部分数据
vec.erase(vec.begin() + 5, vec.begin() + 8);
cout << "size: " << vec.size() << ", capacity: " << vec.capacity() << endl;
// 输出数据
for_each(vec.begin(), vec.end(), [](int i){cout << i << " ";});
cout << endl;
// 删除最后一个元素
vec.pop_back();
cout << "size: " << vec.size() << ", capacity: " << vec.capacity() << endl;
// 输出数据
for_each(vec.begin(), vec.end(), [](int i){cout << i << " ";});
cout << endl;
return 0;
}
```
输出结果如下:
```
size: 20, capacity: 20
size: 17, capacity: 20
1 1 1 1 1 4 5 6 7 8 9 0 1 2 3 4 5 6
size: 16, capacity: 20
1 1 1 1 1 4 5 6 7 8 9 0 1 2 3 4 5
```
可以看到,删除部分数据后,容器的size变为17,capacity仍为20。而删除最后一个元素后,容器的size变为16,capacity仍为20。这是因为vector容器并不会自动释放多余的内存,而是保留着以备后续的插入操作使用。
(3) 注意观察整个过程中容器size和capacity的变化及相应的resize和reverse方法的差异。
可以看到,在第一部分中,容器的size和capacity的变化是一致的;而在第二部分中,删除元素后,容器的size变化大于capacity的变化。
resize方法可以改变vector容器的size,而reserve方法则可以改变capacity。reverse方法可以将vector容器中的元素顺序反转。
```
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
vector<int> vec;
vec.assign(10, 1); // 初始化10个元素为1
for (int i = 0; i < 10; ++i) {
vec.push_back(i); // 插入数据
}
cout << "size: " << vec.size() << ", capacity: " << vec.capacity() << endl;
// 删除部分数据
vec.erase(vec.begin() + 5, vec.begin() + 8);
cout << "size: " << vec.size() << ", capacity: " << vec.capacity() << endl;
// 输出数据
for_each(vec.begin(), vec.end(), [](int i){cout << i << " ";});
cout << endl;
// 改变size和capacity
vec.resize(5);
vec.reserve(30);
cout << "size: " << vec.size() << ", capacity: " << vec.capacity() << endl;
// 反转元素
reverse(vec.begin(), vec.end());
// 输出数据
for_each(vec.begin(), vec.end(), [](int i){cout << i << " ";});
cout << endl;
return 0;
}
```
输出结果如下:
```
size: 20, capacity: 20
size: 17, capacity: 20
1 1 1 1 1 4 5 6 7 8 9 0 1 2 3 4 5 6
size: 5, capacity: 30
6 5 4 1 1
```
可以看到,在经过resize和reserve方法的处理后,容器的size和capacity都发生了变化。而反转元素的操作可以改变vector容器中元素的排列顺序。
阅读全文