C++入门笔记之std::vector容器详解

最新推荐文章于 2024-09-27 09:11:49 发布

hakljz

最新推荐文章于 2024-09-27 09:11:49 发布

阅读量2.2k

点赞数 3

原文链接：https://www.jb51.net/article/216790.htm

版权

这篇文章主要给大家介绍了关于C++之std::vector容器的相关资料,vector,一种随机访问的数组类型,它提供了对数组元素的快速、随机访问,以及在序列尾部快速、随机的插入和删除操作,需要的朋友可以参考下

前言

vector实质是C++的一个类，与数组很相似，但是vector的优势是可以动态扩展，不需要考虑其内存大小。

定义：

向量（Vector）是一个封装了动态大小数组的顺序容器（Sequence Container）。跟任意其它类型容器一样，它能够存放各种类型的对象。可以简单的认为，向量是一个能够存放任意类型的动态数组。

特性：

1.顺序序列

顺序容器中的元素按照严格的线性顺序排序。可以通过元素在序列中的位置访问对应的元素。

2.动态数组

支持对序列中的任意元素进行快速直接访问，甚至可以通过指针算述进行该操作。操供了在序列末尾相对快速地添加/删

除元素的操作。

3.能够感知内存分配器的（Allocator-aware）

容器使用一个内存分配器对象来www.jsr9.com动态地处理它的存储需求。

1. vector的构造函数原型：

vector<T> data; //使用模板类，默认构造函数

vector(data.begin(),data.end()); //将data的【begin(),end())区间中的元素拷贝给本身，注意是数学中的前闭后开区间

vector(n,elem); //将n个elem元素拷贝给本身

vector(const vector &data); //拷贝构造

#include <iostream>

#include <vector>

using namespace std;

void fun_print_vector(std::vector<int>&data)

{

//std::vector<int>::iterator it; //可以用auto代替。

for(auto it_data = data.begin();it_data != data.end();it_data++){

std::cout << *it_data << " " << std::endl;

}

void fun_vector()

{

vector<int> data1; //默认构造

data1.push_back(1);

data1.push_back(2);

data1.push_back(3);

fun_print_vector(data1); //打印：1 2 3

vector<int> data2(data1.begin(),data1.end()); //通过区间进行构造

fun_print_vector(data2); //打印：1 2 3

vector<int> data3(4,1);//4个1构造

fun_print_vector(data3); //打印：1 1 1 1

vector<int> data4(data3); //拷贝构造

fun_print_vector(data4); //打印：1 1 1 1

}

2. vector的赋值函数原型：

vector& operator=(cost vector &data); //重载操作符

vector& assign(beg,end); //将[ beg,ed )区间中的数据拷贝赋值给本身

vector& assign(n,elem); //将n个elem拷贝赋值给本身

#include <iostream>

#include <vector>

using namespace std;

void fun_print_vector(std::vector<int>&data)

{

//std::vector<int>::iterator it; //可以用auto代替。

for(auto it_data = data.begin();it_data != data.end();it_data++){

std::cout << *it_data << " " << std::endl;

}

void fun_vector()

{

vector<int> data1;

for(int i = 0;i < 6;i++){

data1.push_back(i);

}

fun_print_vector(data1); //打印 0 1 2 3 4 5

vector<int> data2;

data2 = data1;

fun_print_vector(data2); //打印 0 1 2 3 4 5

vector<int> data3;

data3.assign(data1.begin(),data1.end());

fun_print_vector(data3); //打印 0 1 2 3 4 5

vector<int> data4;

data3.assign(3,6);

fun_print_vector(data4); //打印 6 6 6

}

3. vector的容量和大小函数原型：

empty(); //判断容器是否为空

capacity(); //容器的容量 capacity一定会大于等于size

size(); //返回容器中元素的个数

resize(int num); //重新指定容器的长度为num，若容器变长，则以默认值填充新的位置；若容器变短，则末尾超出的元素被删除

resize(int num，elem); //重新指定容器的长度为num，若容器变长，则以elem数值填充新的位置；若容器变短，则末尾超出的元素被删除

#include <iostream>

#include <vector>

using namespace std;

void fun_print_vector(std::vector<int>&data)

{

//std::vector<int>::iterator it; //可以用auto代替。

for(auto it_data = data.begin();it_data != data.end();it_data++){

std::cout << *it_data << " " << std::endl;

}

void fun_vector()

{

vector<int> data1;

for(int i = 0;i < 6;i++){

data1.push_back(i);

}

fun_print_vector(data1); //打印 0 1 2 3 4 5

if(data1.empty() == true){

std::cout << "该容器是空" << std::endl;

}else{

std::cout << "该容器不是空" << std::endl;

std::cout << "data1.capacity:" << data1.capacity() << std::endl;

std::cout << "data1.size:" << data1.size() << std::endl;

}

data1.resize(10); //填充默认值0

fun_print_vector(data1); //打印 0 1 2 3 4 5 0 0 0 0

data1.resize(13,8); //填充数值8

fun_print_vector(data1); //打印 0 1 2 3 4 5 0 0 0 0 8 8 8

data1.resize(4);

fun_print_vector(data1); //打印 0 1 2 3

}

4. vector的插入和删除函数原型：

push_back(elem); //尾部插入元素elem

pop_back(); //删除最后一个元素

insert(const_iterator pos, elem); //迭代器指向位置pos插入元素elem

insert(const_iterator pos, int count,elem); //迭代器指向位置pos插入count个元素elem

erase(const_iterator pos); //删除迭代器指向的元素

erase(const_iterator start,const_iterator end); //删除迭代器start到end之间的元素

clear(); //删除容器中所有元素

#include <iostream>

#include <vector>

using namespace std;

void fun_print_vector(std::vector<int>&data)

{

//std::vector<int>::iterator it; //可以用auto代替。

for(auto it_data = data.begin();it_data != data.end();it_data++){

std::cout << *it_data << " " << std::endl;

}

void fun_vector()

{

vector<int> data1;

for(int i = 0;i < 6;i++){

data1.push_back(i);

}

fun_print_vector(data1); //打印 0 1 2 3 4 5

data1.pop_back(); //尾删

fun_print_vector(data1); //打印 0 1 2 3 4

data1.insert(data1.begin(),22); //迭代器位置插入一个22

fun_print_vector(data1); //打印 22 0 1 2 3 4

data1.insert(data1.begin(),3,7); //迭代器位置插入三个22

fun_print_vector(data1); //打印 7 7 7 22 0 1 2 3 4

data1.erase(data1.begin()); //迭代器位置删除

fun_print_vector(data1); //打印 7 7 22 0 1 2 3 4

data1.erase(data1.begin(),data1.end()); //迭代器位置区间删除

fun_print_vector(data1); //打印空

data1.clear(); //清空容器

fun_print_vector(data1); //打印空

}

5. vector的存取操作函数原型：

at(int idx); //返回索引idx所指的数据

operator []; //返回索引idx所指的数据

front(); //返回容器的第一个数据元素

back(); //返回容器的最后一个数据元素

#include <iostream>

#include <vector>

using namespace std;

void fun_print_vector(std::vector<int>&data)

{

//std::vector<int>::iterator it; //可以用auto代替。

for(auto it_data = data.begin();it_data != data.end();it_data++){

std::cout << *it_data << " " << std::endl;

}

void fun_vector()

{

vector<int> data1;

for(int i = 0;i < 6;i++){

data1.push_back(i);

}

//利用[]方式访问vector中的元素

for(int j = 0;j<data1.size();j++){

std::cout << data1[j] << " " << std::endl;

}

//利用at方式访问vector中的元素

for(int j = 0;j<data1.size();j++){

std::cout << data1.at(j) << " " << std::endl;

}

std::cout << "第一个元素是：" << data1.front() << std::endl;

std::cout << "最后一个元素是：" << data1.back() << std::endl;

}

6. vector的呼唤容器函数原型：

swap(vec); //将vecy与本身两个容器中的元素互换

#include <iostream>

#include <vector>

using namespace std;

void fun_print_vector(std::vector<int>&data)

{

//std::vector<int>::iterator it; //可以用auto代替。

for(auto it_data = data.begin();it_data != data.end();it_data++){

std::cout << *it_data << " " << std::endl;

}

void fun_vector()

{

vector<int> data1;

for(int i = 0;i < 6;i++){

data1.push_back(i);

}

fun_print_vector(data1); //打印 0 1 2 3 4 5

vector<int> data2;

for(int i = 6;i > 0;i++){

data2.push_back(i);

}

fun_print_vector(data2); //打印 6 5 4 3 2 1

data1.swap(data2);

fun_print_vector(data1); //打印 6 5 4 3 2 1

fun_print_vector(data2); //打印 0 1 2 3 4 5

}

总结

到此这篇关于C++入门笔记之std::vector容器的文章