功能:
vector与普通数组的区别:
动态扩展:
功能描述:
函数原型:
vector<T> v; // 采用模板实现类实现,默认构造函数
vector(v.begin(), v.end()); // 将 v[begin(),end()] 区间中的元素拷贝给本身
vector(n, elem); // 构造函数将 n 个 elem 拷贝给本身
vector(const vector vector &vec); // 拷贝构造函数
#include <iostream>
#include <vector>
using namespace std;
void printVector(vector<int>& v) {
for (vector<int>::iterator it = v.begin(); it != v.end(); ++it) {
cout << *it << " ";
}
cout << endl;
}
void test01() {
vector<int> v1;
for (int i = 0; i < 10; ++i) {
v1.push_back(i);
}
printVector(v1);
vector<int> v2(v1.begin(),v1.end());
printVector(v2);
vector<int> v3(10, 100);
printVector(v3);
vector<int> v4(v3);
printVector(v4);
}
int main() {
test01();
system("pause");
return 0;
}
功能描述:
函数原型:
vector& operator=(const vector &vec); // 重载等号操作符
assign(beg, end); // 将 [beg, end] 区间中的数据拷贝赋值给本身
assign(n, elem); // 将 n 个 elem 拷贝赋值给本身
#include <iostream>
#include <vector>
using namespace std;
void printVector(vector<int>& v) {
for (vector<int>::iterator it = v.begin(); it != v.end(); ++it) {
cout << *it << " ";
}
cout << endl;
}
void test01() {
vector<int> v1;
for (int i = 0; i < 10; ++i) {
v1.push_back(i);
}
printVector(v1);
vector<int> v2;
v2 = v1;
printVector(v2);
vector<int> v3;
v3.assign(v1.begin(),v1.end());
printVector(v3);
vector<int> v4;
v4.assign(10, 100);
printVector(v4);
}
int main() {
test01();
system("pause");
return 0;
}
总结:
功能描述:
函数原型:
empty(); // 判断容器是否为空
capacity(); // 容器的容量
size(); // 返回容器中元素的个数
// 重新指定容器的长度为 num,若容器边长,则默认值填充新位置。
// 如果容器变短,则末尾超出容器长度的元素被删除。
resize(int num);
// 重新指定容器的长度为 num,若容器变长,则以 elem 值填充新位
// 如果容器变短,则末尾超出容器长度的元素被删除
resize(int num, elem);
#include <iostream>
#include <vector>
using namespace std;
void printVector(vector<int>& v) {
for (vector<int>::iterator it = v.begin(); it != v.end(); ++it) {
cout << *it << " ";
}
cout << endl;
}
void test01() {
vector<int> v1;
for (int i = 0; i < 10; ++i) {
v1.push_back(i);
}
printVector(v1);
if (v1.empty()) {
cout << "v1为空" << endl;
}
else {
cout << "v1不为空" << endl;
cout << "v1的容量为:" << v1.capacity() << endl;
cout << "v1的大小为:" << v1.size() << endl;
}
// resize 重新指定大小 ,若指定的更大,默认用 0 填充新位置,可以利用重载版本替换默认填充
v1.resize(15, 10);
printVector(v1);
// resize 重新指定大小 ,若指定的更小,超出部分元素被删除
v1.resize(5);
printVector(v1);
}
int main() {
test01();
system("pause");
return 0;
}
总结:
功能描述:
函数原型:
push_back(ele); // 尾部插入元素 ele
pop_back(); // 删除最后一个元素
insert(const_iterator pos, ele); // 迭代器指向位置 pos 插入元素 ele
// 迭代器指向位置 pos 插入 count 个元素 ele
insert(const_iterator pos, int count, ele);
erase(const_iterator pos); // 删除迭代器指向的元素
// 删除迭代器从 start 到 end 之间的元素
erase(const_iterator start, const_iterator end);
clear(); // 删除容器中所有元素
#include <iostream>
#include <vector>
using namespace std;
void printVector(vector<int>& v) {
for (vector<int>::iterator it = v.begin(); it != v.end(); ++it) {
cout << *it << " ";
}
cout << endl;
}
void test01() {
vector<int> v1;
// 尾插
v1.push_back(10);
v1.push_back(20);
v1.push_back(30);
v1.push_back(40);
v1.push_back(50);
// 尾删
v1.pop_back();
printVector(v1);
// 插入
v1.insert(v1.begin(), 100);
printVector(v1);
v1.insert(v1.begin(), 2, 1000);
printVector(v1);
// 删除
v1.erase(v1.begin());
printVector(v1);
// 清空
v1.erase(v1.begin(), v1.end());
v1.clear();
printVector(v1);
}
int main() {
test01();
system("pause");
return 0;
}
总结:
5.5 vecto r数据存取
功能描述:
函数原型:
at(int idx);// 返回索引 idx 所指的数据
operator[]; // 返回索引 idx 所指的数据
front(); // 返回容器中第一个数据元素
back(); // 返回容器中最后一个数据元素
#include <iostream>
#include <vector>
using namespace std;
void test01() {
vector<int>v1;
for (int i = 0; i < 10; ++i) {
v1.push_back(i);
}
for (int i = 0; i < v1.size(); ++i) {
cout << v1[i] << " ";
}
cout << endl;
for (int i = 0; i < v1.size(); ++i) {
cout << v1.at(i) << " ";
}
cout << endl;
cout << "v1的第一个元素为:" << v1.front() << endl;
cout << "v1的最后一个元素为:" << v1.back() << endl;
}
int main() {
test01();
system("pause");
return 0;
}
总结:
功能描述:
函数原型:
swap(vec);// 将vec与本身的元素互换
#include <iostream>
#include <vector>
using namespace std;
void printVector(vector<int>& v) {
for (vector<int>::iterator it = v.begin(); it != v.end(); ++it) {
cout << *it << " ";
}
cout << endl;
}
void test01() {
vector<int>v1;
for (int i = 0; i < 10; ++i) {
v1.push_back(i);
}
printVector(v1);
vector<int>v2;
for (int i = 10; i > 0; --i) {
v2.push_back(i);
}
printVector(v2);
// 互换容器
cout << "互换容器后:" << endl;
v1.swap(v2);
printVector(v1);
printVector(v2);
}
void test02() {
vector<int>v;
for (int i = 0; i < 100000; ++i) {
v.push_back(i);
}
cout << "v的容量大小为:" << v.capacity() << endl;
cout << "v的大小为:" << v.size() << endl;
v.resize(3);
cout << "v的容量大小为:" << v.capacity() << endl;
cout << "v的大小为:" << v.size() << endl;
// 收缩内存
vector<int>(v).swap(v);// 匿名对象
cout << "v的容量大小为:" << v.capacity() << endl;
cout << "v的大小为:" << v.size() << endl;
}
int main() {
test01();
test02();
system("pause");
return 0;
}
总结:
功能描述:
函数原型:
reserve(int len);// 容器预留 len 个元素长度,预留位置不初始化,元素不可访问
#include <iostream>
#include <vector>
using namespace std;
void test01() {
vector<int>v;
//预留空间
v.reserve(100000);
int num = 0;
int* p = nullptr;
for (int i = 0; i < 100000; ++i) {
v.push_back(i);
if (p != &v[0]) {
p = &v[0];
num++;
}
}
cout << "num:" << num << endl;
}
int main() {
test01();
system("pause");
return 0;
}
总结:
;// 容器预留 len 个元素长度,预留位置不初始化,元素不可访问
```CPP
#include <iostream>
#include <vector>
using namespace std;
void test01() {
vector<int>v;
//预留空间
v.reserve(100000);
int num = 0;
int* p = nullptr;
for (int i = 0; i < 100000; ++i) {
v.push_back(i);
if (p != &v[0]) {
p = &v[0];
num++;
}
}
cout << "num:" << num << endl;
}
int main() {
test01();
system("pause");
return 0;
}
总结: