STL常用容器（2）---vector容器

最新推荐文章于 2024-09-01 16:31:28 发布
最新推荐文章于 2024-09-01 16:31:28 发布
阅读量911 收藏 24
点赞数 23
分类专栏： c++ 文章标签： c++ 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/bai_lan_ya/article/details/137365579
版权

1.1 vector基本概念

功能：

  • vector数据结构和数组非常相似，也称为单端数组

vector与普通数组区别：

  • 不同之处在于数组是静态空间，而vector可以动态扩展

动态扩展：

  • 并不是在原空间之后的续接的新空间，而是找更大的内存空间，然后将元数据拷贝新空间，释放原空间

  • vector容器的迭代器是支持随机访问的迭代器

1.2 vector构造函数

功能描述：

  • 创建vector容器

函数原型：

  • vector<T> v;                            //采用模板实现类实现，默认构造函数
  • vector(v.begin(),v.end());         //将v[begin(),end()]区间中的元素拷贝给元素
  • vector(n,elem);                        //构造函数将n个elem拷贝给本身
  • vector(const vector &vec);      //拷贝构造函数

示例：

#include<iostream>
using namespace std;
#include<vector>

void printVector(vector<int>& v)
{
	for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}
//vector容器构造
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);

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

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

int main()
{
	test01();
	system("pause");
	return 0;
}

总结：vector的多种构造方式没有可比性，灵活使用即可 

1.3 vector赋值操作

给vector容器赋值

函数原型：

  • vector& operator=(const vector &vec);//重载等号操作符
  • assign(beg,end);                                 //将[beg,end]区间中的数据拷贝赋值给本身
  • assign(n,elem);                                    //将n个elem拷贝赋值给本身

示例：

#include<iostream>
using namespace std;
#include<vector>

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

//vector赋值
void test01()
{
	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);
}

int main()
{
	test01();
	system("pause");
	return 0;
}

总结：vector赋值方式比较简单，使用operator=，或者assign都可以 

1.4 vector容量和大小

对vector容量和大小进行操作

函数原型：

  • empty();                       //判断容器是否为空
  • capacity();                   //容器的容量
  • size();                          //返回容器中元素的个数
  • resize(int num);         //重新指定容器的长度为num，若容器变长，则以默认值填充新位置。
  •                                     //如果容器变短，则末尾超出容器长度的元素被删除
  • resize(int num,elem);//重新指定容器的长度为num，若容器变长，则以默认值填充新位置。
  •                                     //如果容器变短，则末尾超出容器长度的元素被删除

示例：

#include<iostream>
using namespace std;
#include<vector>

void printVector(vector<int>& v)
{
	for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}
//vector容器的容量和大小操作
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;
	}

	//重新指定大小
	v1.resize(15, 100);//利用重载版本，可以指定默认填充值，参数二
	printVector(v1);//如果重新指定的比原来长了，默认用0填充新的位置

	v1.resize(5);
	printVector(v1);//如果重新指定的比原来短了，超出部分会被删除

}
int main()
{
	test01();
	system("pause");
	return 0;
}

 

总结：

  • 判断是否为空---empty
  • 判断元素个数---size
  • 判断容器容量---capacity
  • 判断指定大小--resize 

1.5 vector插入和删除

对vector插入和删除操作

函数原型：

  • push_back(ele);            //尾部插入元素ele
  • pop_back();                  //删除最后一个元素
  • insert(const_iterator pos,ele);//迭代器指向位置pos插入ele
  • insert(const_iterator pos,int count,ele);//迭代器指向位置pos插入count个元素ele
  • erase(const_iterator pos);//删除迭代器指向的元素
  • erase(const_iterator start,const_iterator end);删除迭代器从start到end之间的元素
  • clear();                              //删除迭代器所有元素

示例：

#include<iostream>
using namespace std;
#include<vector>
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);

	//遍历
	printVector(v1);

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

	//插入  第一个参数是迭代器
	v1.insert(v1.begin(), 100);
	printVector(v1);

	v1.insert(v1.end(), 2, 1000);
	printVector(v1);

	//删除  参数是迭代器
	v1.erase(v1.begin());
	printVector(v1);

	v1.erase(v1.begin(),v1.end ());
	printVector(v1);
    //v1.clear();
    //printVector(v1);

}
int main()
{
	test01();
	system("pause");
	return 0;
}

 总结：

  1. push_back 尾插
  2. pop_back 尾删
  3. insert 插入
  4. erase 删除
  5. clear 清空

1.6 vector数据存取

函数原型：

  1. at(int idx);                  //返回索引idx所指向的数据
  2. operator[]                  //返回索引idx所指向的数据
  3. front();                       //返回容器中第一个数据元素
  4. back();                       //返回容器中最后一个数据元素

示例：

#include<iostream>
using namespace std;
#include<vector>

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);
	}

	//利用[]方式访问元素
	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;

}

int main()
{
	test01();
	system("pause");
	return 0;
}

总结：

  1. 除了用迭代器访问元素，用[]和at也可以
  2. front()返回第一个元素
  3. back()返回最后一个元素 

1.7 vector互换容器

目的：实现两个容器内元素进行互换

函数原型：

  • swap(vec);   //将vec与本身的元素互换

示例：

#include<iostream>
using namespace std;
#include<vector>

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

//容器互换
//1，基本使用
void test01()
{
	cout << "交换前" << endl;
	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);
}

//2,实际用途
//巧用swap可以收缩内存空间
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;
	cout << endl;

	v.resize(3);//重新指定大小
	cout << "v的容量" << v.capacity() << endl;
	cout << "v的大小" << v.size() << endl;
	cout << endl;

	//巧用swap可以收缩内存空间容量
	vector<int>(v).swap(v);
	cout << "v的容量" << v.capacity() << endl;
	cout << "v的大小" << v.size() << endl;
}

int main()
{
	test01();
	test02();
	system("pause");
	return 0;
}

总结：

swap可以使两个容器互换，可以达到实用的收缩内存效果 

1.8 vector 预留空间

功能描述：

减少vector在动态扩展容量的扩展次数

函数模型：

reserve(int len);//容器预留len个元素长度，预留位置不初始化，元素不可访问

示例：

预留空间前：

#include<iostream>
using namespace std;
#include<vector>

void test01()
{
	vector<int>v;

	//预留空间
	//v.reserve(10000);

	int num = 0;
	int* p = NULL;
	for (int i = 0; i < 10000; i++)
	{
		v.push_back(i);
		if (p != &v[0])
		{
			p = &v[0];
			num++;
		}
	}
	cout << "num= " << num << endl;
}
int main()
{
	test01();
	system("pause");
	return 0;
}

 预留空间后：

#include<iostream>
using namespace std;
#include<vector>

void test01()
{
	vector<int>v;

	//预留空间
	v.reserve(10000);

	int num = 0;
	int* p = NULL;
	for (int i = 0; i < 10000; i++)
	{
		v.push_back(i);
		if (p != &v[0])
		{
			p = &v[0];
			num++;
		}
	}
	cout << "num= " << num << endl;
}
int main()
{
	test01();
	system("pause");
	return 0;
}

解释：未预留空间时，可访问的元素较多，预留空间后，该空间的元素不可访问，可访问的元素会变少

总结：如果数据量变大，可以一开始利用reserve预留空间 

bai_lan_ya
关注
专栏目录
C++ vector 类学习笔记
whz_zb的专栏
09-27 1万+
vector简介       vector是STL中最常见的容器，它是一种顺序容器，支持随机访问。vector是一块连续分配的内存，从数据安排的角度来讲，和数组极其相似，不同的地方就是：数组是静态分配空间，一旦分配了空间的大小，就不可再改变了；而vector是动态分配空间，随着元
STL- 常用容器
m0_53263647的博客
02-14 923
一、string容器1、string基本概念本质：string是C++风格的字符串，而string本质上是一个类string和char * 区别：char * 是一个指针string是一个类，类内部封装了char*，管理这个字符串，是一个char*型的容器。特点：string 类内部封装了很多成员方法例如：查找find，拷贝copy，删除delete 替换replace，插入insertstring管理char*所分配的内存，不用担心复制越界和取值越界等，由类内部进行负责。
《STL学习笔记》 -- vector容器
ccr的博客
05-05 527
目录 一、概念 二、赋值 三、vector容量和大小 四、插入和删除 五、数据存储 六、容器互换 七、vector预留空间 一、概念 vector数据结构与数组相似。不同之处在于数组是静态空间，而vector可以动态扩展。 动态扩展： 不是在原有的空间之后扩展新的空间，而是找到一个更大的空间，然后将原来的数据拷贝到新的空间，释放原来的空间内存。 vector容器的迭代器是支持随机访问的迭代器 构造函数： vector<T> v; //采用...
vector容器简介（一篇文章让你彻底认识vector容器）
最新发布
m0_57094953的博客
09-01 1510
vector容器是一个类似于单边数组的容器，他可以存放自定义数据类型和内置数据类型，它的书写方式为vector 容器名称 例如我们存储int数据就是vector v1;可以实现随机访问容器中的元素，他的扩展方式是动态扩展，即当容器空间满了之后，它会寻找新空间并将原先数据拷贝到新空间再释放旧的空间。它可以通过尾插法和尾删法来添加删除元素也可以通过insert来插入元素，它有四个迭代器可以让我们访问容器中的元素，其中v.begin()和v.end()，分别指向容器中的第一个元素和最后一个元
C++提高编程（2.2）—— vector容器
weixin_45418001的博客
05-28 703
3.2 vector容器 3.2.1 vector基本概念 功能： vector数据结构和数组非常相似，也称为单端数组 vector与普通数组区别： 不同之处在于数组是静态空间，而vector可以动态扩展 动态扩展： 并不是在原空间之后续接新空间，而是找更大的内存空间，然后将原数据拷贝新空间，释放原空间 vector容器的迭代器是支持随机访问的迭代器 3.2.2 vector构造函数 功能描述： 创建vector容器 函数原型： vector<T> v;
vector容器
pengchenxin的博客
04-28 747
一、vector概述 vector是动态连续空间，支持随机存取，迭代器的类型是Random Access Iterator。所以它支持下标访问。 二、vector的实现原理 1.vector动态空间的实现 当vector当前的空间被充满时，如果还想要插入元素，那么必须扩充空间。扩充空间的过程是：首先在内存里面找到当前vector容量两倍的空闲的连续空间。然后进行配置空间、数据移动、释放旧空间的大工程。重新配置空间的时间成本很高，所以系统按两倍的方式扩充。 2.vector的定义与常用的函数： 三、ve
STL常用容器详细解析
01-20
STL中的常用容器包括：顺序性容器（vector、deque、list）、关联容器（map、set）、容器适配器（queue、stac）。 1、顺序性容器 （1）vectorvector是一种动态数组，在内存中具有连续的存储空间，支持快速随机访问。...
STL vector：在Matlab中对STL vector容器的模仿。-matlab开发
05-28
而在MATLAB中，虽然没有直接对应的STL容器，但可以通过一些技巧来模仿STL`vector`的功能。 MATLAB是一种面向数值计算的高级编程语言，其内建的数据结构如数组、矩阵等在很多方面已经非常强大，但在某些需要动态调整...
[C++]STL-vector容器
01-06
vector容器（动态数组，可变数组） 单口容器 vector动态增长的基本原理 当插入新元素时，如果空间不足，那么vector会重新申请更大的一块内存空间，将原来空间拷贝到新空间上，释放旧空间的数据，再把新元素插入新...
vector 容器
m0_63605756的博客
05-01 158
Vector 容器 构造函数 void printVector(vector<int>& v) { for(vector<int>::iterator it=v.begin();it!=v.end();it++) { cout<<*it<<" "; } cout<<endl; } Vector容器和大小 void printVector(vector<int>&...
STL设计原理：序列式容器-vector深度解析
"这篇文档是关于STL中的序列式容器——vector的设计原理和使用的介绍，主要探讨了vector的特点、迭代器类型、使用场合以及相关成员函数。文档还涵盖了STL的基本概念、特点、六大组件，并提供了STL使用的一个实例。" ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值