C++的数组(定义和应用)

这篇具有很好参考价值的文章主要介绍了C++的数组(定义和应用)。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

1、数组的定义

所谓数组,是有序的元素序列。如将有限个类型相同的变量的集合命名,那么这个名称就是数组名。数组是用于存储多个相同类型数据的集合。

数组的特点:

(1)数组是相同数据类型的元素的集合(int的数组不能存float,float也不能存double)

(2) 数组中各元素的存储是有先后顺序的,它们在内存中按照这个顺序连续存放到一起。内存地址(连续存储)

(3)数组元素用整个数组的名字和它自己在数组中的顺序位置来表示。a[0]表示名字为a的数组中的第一个元素。a[1]表示名字为a的数组中的第二个元素。

c++定义数组,笔记,c++,算法,开发语言

 示例

int a[],String b[];

2、超过数组范围会返回什么?

如下所示,数组b一共有5个元素,我在定义的时候只赋值了两个数,会默认赋值到数组的前两位。 而剩下的会被保持为0。在cout输出的时候,因为总共遍历10次,超出了数组的大小,后面超过的5次就会返回这种乱七八糟的数字。

c++定义数组,笔记,c++,算法,开发语言

运行结果如下:

c++定义数组,笔记,c++,算法,开发语言

 3.插入数据

public void insert(int loc, int n) {
    if (index++ < size) {
       //从后开始遍历,遍历到需要插入的位置,开始后移数据
        for (int i=size - 1; i> loc; i--) {
            //数据往后移动
            data[i] = data[i-1];
        }
        //在loc位置插入n值
        data[loc] = n;
    } else {//扩容
           this.size = size * 2 + 1;
            int[] newData = new int[this.size];
            for (int i=0; i< data.length; i++) {
                newData[i] = data[i];
            }
            this.data = newData;
            //从后开始遍历,遍历到需要插入的位置,开始后移数据
            for (int i=size - 1; i> loc; i--) {
                //数据往后移动
                data[i] = data[i-1];
            }
            //在loc位置插入n值
            data[loc] = n;
    }
}

数组使用的示例:选择排序

#include <iostream>
using namespace std;

int main()
{
int cards[7] = {101,201,304,102,103,202,105};
for (int i=0; i<7; i++)
{
int min = cards[i],min_id = i;
for (int j= i+1; j<7; j++)
	if (cards[j]<min)
	{
	min = cards[j];
	min_id = j;
	cards[min_id]= cards[i];
	cards[i]=min;
	}
}
for (int m=0; m<7; m++)
{
cout << cards[m] << endl;
}
}

寻找输入的一串数字中第二大的数:(其中输入的数字会被一个一个保存进数组)文章来源地址https://www.toymoban.com/news/detail-690615.html

#include <iostream> 
using namespace std;

int Max(int,int);
int Max(int a1,int a2)
{
  if (a1 > a2)
    return a1;
  else
    return a2;
}

int main()
{
  int n = 1;
  cin>>n;

  int number[n];
  int number_b[n];

  for (int j=0;j<n;j++)
  {
  cin>>number[j];
  number_b[j] = number[j];
  }

  for (int i=0;i<n-1;i++)
    {
	number_b[i+1] = Max(number_b[i],number_b[i+1]);
	}  
  for (int x=0;x<n;x++)
  {
  if (number[x] == number_b[n-1])
    {
    number[x]=0;
    }
  }
  for (int i=0;i<n-1;i++)
    {
	number[i+1] = Max(number[i],number[i+1]);
	}
  cout<<number[n-1]<<endl;
}

到了这里,关于C++的数组(定义和应用)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • C++算法 —— 动态规划(7)两个数组的dp

    每一种算法都最好看完第一篇再去找要看的博客,因为这样会帮你梳理好思路,看接下来的博客也就更轻松了。当然,我也会尽量在写每一篇时都可以不懂这个算法的人也能边看边理解。 动规的思路有五个步骤,且最好画图来理解细节,不要怕麻烦。当你开始画图,仔细阅读

    2024年02月07日
    浏览(55)
  • 【动态规划】【数学】【C++算法】805 数组的均值分割

    视频算法专题 动态规划汇总 数学 给定你一个整数数组 nums 我们要将 nums 数组中的每个元素移动到 A 数组 或者 B 数组中,使得 A 数组和 B 数组不为空,并且 average(A) == average(B) 。 如果可以完成则返回true , 否则返回 false 。 注意:对于数组 arr , average(arr) 是 arr 的所有元素的和

    2024年02月20日
    浏览(44)
  • 使用C++实现数组中移除元素的算法

    本篇博客将介绍一种使用C++语言实现的数组中移除元素的算法,算法代码基于代码随想录第三章 算法思路: 有两种算法解决该问题,第一种是暴力解法,也就是两个for循环,算法复杂度为n2。第二个算法基于双索引的思想,只需使用一个for循环,算法复杂度为n。 我们使用两

    2024年02月09日
    浏览(42)
  • 【动态规划】【滑动窗口】【C++算法】 629K 个逆序对数组

    视频算法专题 动态规划汇总 C++算法:滑动窗口总结 逆序对的定义如下:对于数组 nums 的第 i 个和第 j 个元素,如果满足 0 = i j nums.length 且 nums[i] nums[j],则其为一个逆序对;否则不是。 给你两个整数 n 和 k,找出所有包含从 1 到 n 的数字,且恰好拥有 k 个 逆序对 的不同的数

    2024年01月17日
    浏览(44)
  • C++前缀和算法:生成数组原理、源码及测试用例

    C++算法:前缀和、前缀乘积、前缀异或的原理、源码及测试用例 包括课程视频 动态规划,日后完成。 给定三个整数 n、m 和 k 。考虑使用下图描述的算法找出正整数数组中最大的元素。 请你构建一个具有以下属性的数组 arr : arr 中包含确切的 n 个整数。 1 = arr[i] = m 其中 (

    2024年02月06日
    浏览(44)
  • 数据结构与算法—一维数组、二维数组、矩阵、顺序串、链接串的C++代码实现

    1、一维数组:ArrayOneD.h 数组这种数据结构可以看作线性表的推广。数组一般采用顺序存储的方法表示。 这是一个模板类 ArrayOneD 的实现,用于表示一维数组。它包括了 构造函数、拷贝构造函数、析构函数、重载下标运算符、重载赋值运算符、求数组长度、重新设置数组长度

    2024年02月07日
    浏览(62)
  • C++笔记之声明、定义、实现的区别

    code review! 在C++编程中,“声明”(declaration)、“定义”(definition)和\\\"实现\\\"(implementation)是三个关键概念,它们在代码结构和编译过程中具有不同的作用。 声明(Declaration): 声明是在程序中引入标识符(变量、函数、类等)的存在,但不会为其分配内存或为其提供详细

    2024年02月13日
    浏览(50)
  • C语言算法笔记1:结构体、结构体数组实战讲解

    今日开始为电赛复习一些必备的算法知识,本文回顾复习结构体的概念以及一些基本操作,每个知识点都有代码实践演示,可以复制测试查看! 目录 前言——往日的困惑: 一、结构体基础知识与用途: C语言结构体是一种自定义数据类型: 结构体可以包含不同的数据类型:

    2024年02月12日
    浏览(42)
  • C++二分查找算法:有序矩阵中的第 k 个最小数组和

    二分查找算法合集 C++二分查找算法:查找和最小的 K 对数字 十分接近m恒等于2 给你一个 m * n 的矩阵 mat,以及一个整数 k ,矩阵中的每一行都以非递减的顺序排列。 你可以从每一行中选出 1 个元素形成一个数组。返回所有可能数组中的第 k 个 最小 数组和。 示例 1: 输入:

    2024年02月05日
    浏览(50)
  • C++ Qt开发:QItemDelegate自定义代理组件

    Qt 是一个跨平台C++图形界面开发库,利用Qt可以快速开发跨平台窗体应用程序,在Qt中我们可以通过拖拽的方式将不同组件放到指定的位置,实现图形化开发极大的方便了开发效率,本章将重点介绍 QStyledItemDelegate 自定义代理组件的常用方法及灵活运用。 在Qt中, QStyledItemDe

    2024年02月04日
    浏览(37)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包