当前位置：首页 > news >正文

C++ : 序列容器之Vector

news 来源：原创 2024/9/20 9:38:48

序列容器之Vector

是 C++ 标准库中的一种序列容器
Vector的特征
(1)Vector和Array相同点是：都是数组、都是contiguousIterator、容器内元素种类都相同
(2)Vector和Array不同点是：Array是固定数组；Vector是动态数组，可以按需扩展数组大小
(3)vector 的存储是自动管理的，按需扩张收缩。
(4)vector 通常占用多于静态数组的空间，因为要分配更多内存以管理将来的增长
(5)vector 所用的方式不在每次插入元素时，而只在额外内存耗尽时重分配。

创建和初始化

#include <iostream>
#include <vector>int main() {// 创建一个空的vectorstd::vector<int> vec;// 使用初始值创建vectorstd::vector<int> vec_with_size(5); // 创建一个包含5个元素的vector，元素值为默认值0std::vector<int> vec_with_values(5, 10); // 创建一个包含5个元素的vector，元素值为10// 使用列表初始化vectorstd::vector<int> vec_with_list = {1, 2, 3, 4, 5};return 0;
}

添加元素

#include <iostream>
#include <vector>int main() {std::vector<int> vec;// 在vector的末尾添加元素vec.push_back(1);vec.push_back(2);vec.push_back(3);// 插入元素到指定位置vec.insert(vec.begin() + 1, 4); // 在第二个位置插入4for (int val : vec) {std::cout << val << " "; // 输出: 1 4 2 3}std::cout << std::endl;return 0;
}

访问元素

#include <iostream>
#include <vector>int main() {std::vector<int> vec = {1, 2, 3, 4, 5};// 使用下标访问元素std::cout << vec[0] << std::endl; // 输出: 1// 使用at()方法访问元素std::cout << vec.at(1) << std::endl; // 输出: 2// 访问第一个和最后一个元素std::cout << vec.front() << std::endl; // 输出: 1std::cout << vec.back() << std::endl; // 输出: 5// 获取底层数组指针int* data = vec.data();std::cout << data[2] << std::endl; // 输出: 3return 0;
}

遍历元素

#include <iostream>
#include <vector>int main() {std::vector<int> vec = {1, 2, 3, 4, 5};// 使用范围for循环遍历for (int val : vec) {std::cout << val << " ";}std::cout << std::endl;// 使用传统for循环遍历for (size_t i = 0; i < vec.size(); ++i) {std::cout << vec[i] << " ";}std::cout << std::endl;// 使用迭代器遍历for (auto it = vec.begin(); it != vec.end(); ++it) {std::cout << *it << " ";}std::cout << std::endl;return 0;
}

删除元素

#include <iostream>
#include <vector>int main() {std::vector<int> vec = {1, 2, 3, 4, 5};// 删除最后一个元素vec.pop_back();// 删除指定位置的元素vec.erase(vec.begin() + 1); // 删除第二个元素// 删除指定范围的元素vec.erase(vec.begin(), vec.begin() + 2); // 删除前两个元素for (int val : vec) {std::cout << val << " "; // 可能输出: 4 5}std::cout << std::endl;return 0;
}

其他常用操作

#include <iostream>
#include <vector>int main() {std::vector<int> vec = {1, 2, 3, 4, 5};// 获取vector的大小std::cout << "Size: " << vec.size() << std::endl; // 输出: Size: 5// 检查vector是否为空std::cout << "Is empty: " << std::boolalpha << vec.empty() << std::endl; // 输出: Is empty: false// 改变vector的大小vec.resize(3); // 现在vec包含3个元素// 清空vectorvec.clear(); // 现在vec为空for (int val : vec) {std::cout << val << " "; // 不会输出任何东西，因为vec为空}std::cout << std::endl;return 0;
}