C++vector数组的应用

vector简单介绍:

        vector是可变长数组(动态数组),用vector定义的数组可以随时添加数值和删除元素。它是STL的动态数组,👈感兴趣可以去了解一下。vector可以在运行中根据需要改变数组的大小。它是以数组的形式存储的,所以它的内存空间是连续的.

vector的头文件为:# include <vector>

题目:

  1. 应用vector,与vector成员函数编写程序。
  2. 实现元素添加、删除、vector元素升序排序、vector元素倒置。
  3. 利用sort()函数,排序。
  4. 利用reverse()函数,倒置。

效果实现:

题目分析:

  1. 利用循环来对这个容器存进一些元素。
  2. 利用vector内置的一些函数来进行添加和删除元素。
  3. 添加算法头文件# include <algorithm>,以便后面用到的sort、reverse函数。

代码实现:

方法一:
# include <iostream>
# include <vector>
# include <algorithm>
using namespace std;

int main()
{
	vector <int> v1;
	cout << "v1中的元素:";
	for (int i = 0; i <= 10; i++)
	{
		v1.push_back(i);            //添加元素
		cout << v1[i] << " ";
	} cout << endl;
	cout << "向v1添加元素:";
	v1.insert(v1.begin(), 5);       //在v1的第一个元素位置插入数值5
	v1.push_back(3);                //在v1的最后一个元素后插入数值3
	for (int i = 0; i < v1.size(); i++) cout << v1[i] << " ";
	cout << endl;
	cout << "sort排序函数 对v1进行升序排序:";
	sort(v1.begin(), v1.end());     //利用sort函数对v1里面的元素进行升序排序
	for (int i = 0; i < v1.size(); i++) cout << v1[i] << " ";
	cout << endl;
	cout << "向v1删除元素:";
	v1.erase(v1.end() - 2);         //删除v1元素的倒数第2个元素
	for (int i = 0; i < v1.size(); i++) cout << v1[i] << " ";
	cout << endl;
	cout << "reverse倒置函数 对v1进行倒置:";
	reverse(v1.begin(), v1.end());  //利用reverse函数对v1元素进行倒置
	for (int i = 0; i < v1.size(); i++) cout << v1[i] << " ";

	system("pause");
	return 0;
}
方法二:
# include <iostream>
# include <vector>
# include <algorithm>
using namespace std;

int main()
{
	vector <int> v1;
	cout << "v1中的元素:";
	for (int i = 0; i <= 10; i++)
	{
		v1.push_back(i);
		cout << v1[i] << " ";
	}cout << endl;
	for (int i = 1; i < 5; i++)
	{
		switch (i)
		{
		case 1:
			cout << "向v1添加元素:";
			v1.insert(v1.begin(), 5);
			v1.push_back(3);
			break;
		case 2:
			cout << "sort排序函数 对v1进行升序排序:";
			sort(v1.begin(), v1.end());
			break;
		case 3:
			cout << "向v1删除元素:";
			v1.erase(v1.end() - 2);
			break;
		case 4:
			cout << "reverse倒置函数 对v1进行倒置:";
			reverse(v1.begin(), v1.end());
			break;
		} for (int i = 0; i < v1.size(); i++) cout << v1[i] << " ";
		cout << endl;
	}

	system("pause");
	return 0;
}
        注意:此代码本质和方法一差不多,但在for循环中配合switch使用,算是另一种思路吧。

今天的程序就到这里了,感兴趣的可以点赞收藏加关注,欢迎大家在评论区留言~

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
1.项目代码功能经验证ok,确保稳定可靠运行。欢迎下载使用! 2.主要针对各个计算机相关专业,包括计科、信息安全、数据科学与大数据技术、人工智能、通信、物联网等领域的在校学生、专业教师或企业员工使用。 3.项目具有丰富的拓展空间,不仅可作为入门进阶,也可直接作为毕设、课程设计、大作业、初期项目立项演示等用途。 4.当然也鼓励大家基于此进行二次开发。在使用过程中,如有问题或建议,请及时私信沟通。 5.期待你能在项目中找到乐趣和灵感,也欢迎你的分享和反馈! 【资源说明】 通信录的设计 1、问题描述: 设计一简单的通讯录管理系统可以对通信录进行简单管理,系统的主要功能:显示所有 记录,分类显示,分别按姓名和电话查询记录,添加、删除和修改联系人,保存记录等。 2、设计要求: (1)使用面向对象编程思想编写开发过程中需要用到的类,比如:人员(person)类包 括姓名、性别、电话、QQ号和类别(亲人、同学、朋友等)。通信录类,实现对各类人员的操 作。 (2)输入和输出可以使用文本文件重定向输入(保存数据为磁盘文件);也可以使用标 准输入输出进行(提交时需要提交TXT格式输入数据)。比如用文本文件(总数 20 人以上)包 含各类人员的信息,程序运行时进行初始化数据,使用 vector 数组存放。并能保存数据为磁 盘文件。 (3)要求对<<和>>运算符进行重载,实现信息的输入,输出。 (4)程序运行显示菜单功能,添加联系人,根据姓名修改记录,显示所有记录,分类显 示,查找记录,删除记录,保存记录。 3、问题的解决方案: 根据系统功能要求,可以将问题解决分为以下步骤: (1) 应用系统分析,建立该系统的功能模块框图以及界面的组织和设计; (2) 分析系统中的各个实体及它们之间的关系; (3) 根据问题描述,设计系统的类层次; (4) 完成类层次中各个类的描述; (5) 完成类中各个成员函数的定义; (6) 完成系统的应用模块; (7) 功能调试; (8) 完成系统总结报告。
Data Structures, Algorithms, and Applications in C++, Second Edition 出版者的话 译者序 前言 第一部分 预备知识 第1章 C++回顾 1.1 引言 1.2 函数与参数 1.2.1 传值参数 1.2.2 模板函数 1.2.3 引用参数 1.2.4 常量引用参数 1.2.5 返回值 1.2.6 重载函数 1.3 异常 1.3.1 抛出异常 1.3.2 处理异常 1.4 动态存储空间分配 1.4.1 操作符new 1.4.2 一维数组 1.4.3 异常处理 1.4.4 操作符delete 1.4.5 二维数组 1.5 自有数据类型 1.5.1 类currency 1.5.2 一种不同的描述方法 1.5.3 操作符重载 1.5.4 友元和保护性类成员 1.5.5 增加#ifndef、#define和#endif语句 1.6 异常类illegalParameterValue 1.7 递归函数 1.7.1 递归的数学函数 1.7.2 归纳 1.7.3 C++递归函数 1.8 标准模板库 1.9 测试与调试 1.9.1 什么是测试 1.9.2 测试数据的设计 1.9.3 调试 1.10 参考及推荐读物 第2章 程序性能分析 2.1 什么是程序性能 2.2 空间复杂度 2.2.1 空间复杂度的组成 2.2.2 举例 2.3 时间复杂度 2.3.1 时间复杂度的组成 2.3.2 操作计数 2.3.3 最好、最坏和平均操作计数 2.3.4 步数 第3章 渐近记法 3.1 引言 3.2 渐近记法 3.2.1 大Ο记法 3.2.2 渐近记法Ω和Θ 3.3 渐近数学(可选) 3.3.1 大O记法 3.3.2 Ω记法 3.3.3 Θ记法 3.3.4 小ο记法 3.3.5 特性 3.4 复杂度分析举例 3.5 实际复杂度 3.6 参考及推荐读物 第4章 性能测量 4.1 引言 4.2 选择实例的大小 4.3 设计测试数据 4.4 实验设计 4.5 高速缓存 4.5.1 简单计算机模型 4.5.2 缓存未命中对运行时间的影响 4.5.3 矩阵乘法 4.6 参考及推荐读物 第二部分 数据结构 第5章 线性表——数组描述 5.1 数据对象和数据结构 5.2 线性表数据结构 5.2.1 抽象数据类型linearList 5.2.2 抽象类linearList 5.3 数组描述 5.3.1 描述 5.3.2 变长一维数组 5.3.3 类arrayList 5.3.4 C++迭代器 5.3.5 arrayList的一个迭代器 5.4 vector的描述 5.5 在一个数组中实现的多重表 5.6 性能测量 5.7 参考及推荐读物 第6章 线性表——链式描述 6.1 单向链表 6.1.1 描述 6.1.2 结构chainNode 6.1.3 类chain 6.1.4 抽象数据类型linearList的扩充 6.1.5 类extendedChain 6.1.6 性能测量 6.2 循环链表和头节点 6.3 双向链表 6.4 链表用到的词汇表 6.5 应用 6.5.1 箱子排序 6.5.2 基数排序 6.5.3 凸包 6.5.4 并查集 第7章 数组和矩阵 7.1 数组 7.1.1 抽象数据类型 7.1.2 C++数组的索引 7.1.3 行主映射和列主映射 7.1.4 用数组数组来描述 7.1.5 行主描述和列主描述 7.1.6 不规则二维数组 7.2 矩阵 7.2.1 定义和操作 7.2.2 类matrix 7.3 特殊矩阵 7.3.1 定义和应用 7.3.2 对角矩阵 7.3.3 三对角矩阵 7.3.4 三角矩阵 7.3.5 对称矩阵 7.4 稀疏矩阵 7.4.1 基本概念 7.4.2 用单个线性表描述 7.4.3 用多个线性表描述 7.4.4 性能测量 第8章 栈 8.1 定义和应用 8.2 抽象数据类型 8.3 数组描述 8.3.1 作为一个派生类实现 8.3.2 类arrayStack 8.3.3 性能测量 8.4 链表描述 8.4.1 类derivedLinkedStack 8.4.2 类linkedStack 8.4.3 性能测量 8.5 应用 8.5.1 括号匹配 8.5.2 汉诺塔 8.5.3 列车车厢重排 8.5.4 开关盒布线 8.5.5 离线等价类问题 8.5.6 迷宫老鼠 8.6 参考及推荐读物 第9章 队列 9.1 定义和应用 9.2 抽象数据类型 9.3 数组描述 9.3.1 描述 9.3.2 类arrayQueue 9.4 链表描述 9.5 应用 9.5.1 列车车厢重排 9.5.2 电路布线 9.5.3 图元识别 9.5.4 工厂仿真 9.6 参考及推荐读物 第10章

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值