【嵌入式——C++】vector【STL】

构造函数

需要引入 #include
默认构造

vector<int> v1;

通过区间的方式进行构造

vector<int> v2(v1.begin(),v1.end());

n个elem方式构造 参数1 个数 参数2 值

vector<int> v3(10,100);

拷贝构造

vector<int> v4(v3);

代码示例

#include 
using namespace std;
#include 

void printVector(vector<int> &v) {
 for (vector<int>::iterator it = v.begin(); it != v.end(); it++) {
  cout << *it << " ";
 }
 cout << endl;

}

void testVector() {
 //默认构造
 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);

 //n个elem方式构造 参数1 个数 参数2 值
 vector<int> v3(10,100);
 printVector(v3);

 //拷贝构造
 vector<int> v4(v3);
 printVector(v4);
}



int main() {
 testVector();

 return 0;
}

赋值操作

operator=

vector<int> v2;
v2 = v1;

assign
左闭右开

vector<int> v3;
v3.assign(v1.begin(), v1.end());

n个elem方式赋值

vector<int> v4;
v4.assign(10,100);

代码示例

void testVector01() {
 
 vector<int> v1;

 for (int i = 0; i < 10; i++) {
  v1.push_back(i);
 }
 printVector(v1);

 //赋值 operator=
 vector<int> v2;
 v2 = v1;
 printVector(v2);

 //赋值assign 左闭又开
 vector<int> v3;
 v3.assign(v1.begin(), v1.end());
 printVector(v3);

 //n个elem方式赋值
 vector<int> v4;
 v4.assign(10,100);
 printVector(v4);
}

容量和大小

1. capacity() ：容量
2. size() ：大小
3. empty() ：判空
4. resize()：重新指定大小

代码示例

void testVector02() {
 vector<int> v1;
 for (int i = 0; i < 10; i++) {
  v1.push_back(i);
 }
 printVector(v1);

 if (v1.empty()) {
  cout << "v1 empty" << endl;
 }
 else {
  cout << "v1 not empty" << endl;
  cout << "v1 容量" << v1.capacity()<< endl; 
  cout << "v1 大小" << v1.size() << endl;
 }
 //重新指定大小 默认使用0填充新的位置
 v1.resize(15);
 printVector(v1);
 //重新指定大小  使用50填充新的位置
 v1.resize(20,50);
 printVector(v1);
 //重新指定大小 比原来小了，超出的部分会被删除
 v1.resize(5);
}

插入和删除

1. push_back：尾部插入
2. pop_back：尾部删除
3. insert：插入 指定位置插入
4. erase：删除 指定位置
5. clear：清空

代码示例

void printVector(vector<int> &v) {
 //遍历
 for (vector<int>::iterator it = v.begin(); it != v.end(); it++) {
  cout << *it << " ";
 }
 cout << endl;
}

void testVector03() {
 vector<int> v1;
 for (int i = 0; i < 10; i++) {
  //尾部插入
  v1.push_back(i);
 }
 //遍历
 printVector(v1);

 //尾部删除
 v1.pop_back();
 printVector(v1);

 //插入 指定位置插入 第一个参数是迭代器
 v1.insert(v1.begin(),100);
 printVector(v1);
 //指定位置插入2个1000
 v1.insert(v1.begin(), 2,1000);
 printVector(v1);

 //删除 指定位置 参数是迭代器
 v1.erase(v1.begin());
 printVector(v1);
 //删除所有-清空
 v1.erase(v1.begin(),v1.end());
 printVector(v1);

 //清空
 v1.clear();
}

数据存取

1. operator[]：for (int i = 0; i < 10; i++) { cout << v1[i] << " "; }
2. at：利用at方式访问数组中的元素 for (int i = 0; i < 10; i++) { cout << v1.at(i) << " "; }
3. front：返回第一个元素v1.front()
4. back：返回最后一个元素v1.back()

代码示例

void testVector04() {
 vector<int> v1;
 for (int i = 0; i < 10; i++) {
  v1.push_back(i);
 }
 //利用[]方式访问数组中的元素
 for (int i = 0; i < 10; i++) {
  cout << v1[i] << " ";
 }
 cout << endl;

 //利用at方式访问数组中的元素
 for (int i = 0; i < 10; i++) {
  cout << v1.at(i) << " ";
 }
 cout << endl;

 //返回第一个元素
 cout << "第一个元素" << v1.front() << endl;
 //返回最后一个元素
 cout << "最后一个元素" << v1.back() << endl;

}

互换容器

实现两个容器内元素互换，巧用swap可以收缩内存空间。
代码示例

void testVector05(){
 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);
 //交换
 v1.swap(v2);
 printVector(v1);
 printVector(v2);
}

预留空间

减少vector在动态扩展容量时的扩展次数，reserve(int len) 容器预留len个元素长度，预留位置不初始化，元素不可访问。
代码示例

void testVector06() {
 vector<int> v1;
 //预留空间
 v1.reserve(100000);
 int num = 0;//统计开辟空间次数
 int* p = NULL;
 for (int i = 0; i < 100000; i++) {
  v1.push_back(i);
  if (p != &v1[0]) {
   p = &v1[0];
   num++;
  }
 }
 //不预留 = 30  预留 = 1
 cout << "num=" << num << endl; //30

}

vector与普通数组的区别

动态扩展，并不是在原空间之后续接新空间，而是找到更大的内存空间，然后将原数据拷贝到新空间，释放原空间。