C++ 数组 技术教程文章
【C\C++笔记】数组指针越界【代码】
指针越界，t的数组指针越界，修改了c的内容。 使用指针时，必须规定指针移动的范围#include?<iostream>using?namespace?std; int?main(){ ????char?c[11]="123456"; ????char?t[11]; ????for(int?i?=?0;i<20;i++){ ????????t[i]='a'+i; ????} ????cout<<c<<endl; ????return?0; }输出：PS E:\桌面> cd "e:\桌面\" ; if ($?) { g++ test.cpp -o test } ; if ($?) { .\test } lmnopqrst
队列的C++数组实现方法(队列--数据结构)【代码】
队列的C++实现方法(队列–数据结构) 1.队列结构 #define MaxSize //储存数据元素的最大个数 struct QNode {ElementType Data[MaxSize];int rear;int front; }; typedef struct QNode *Queue; 2.入队列 void AddQ(Queue PtrQ, ElementType item) {if((PtrQ->rear+1)%MaxSize==Ptr->front){printf("队列满")；return;}PtrQ->rear=(PtrQ->rear+1)%MaxSize;PtrQ->Data[Ptr->rear]=item; } 3.出队列 ElementType DeleteQ(Queue PtrQ) {i...
C++旋转数组(三种解法详解)【代码】
题目描述 给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 附加要求尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。 你可以使用空间复杂度为 O(1) 的 原地 算法解决这个问题吗？样例输入与输出 输入: nums = [1,2,3,4,5,6,7], k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右旋转 1 步: [7,1,2,3,4,5,6] 向右旋转 2 步: [6,7,1,2,3,4,5] 向右旋转 3 步: [5,6,7,1,2,3,4]输入：nums = [-1,-100,3,99...
PAT~乙级~1008 数组元素循环右移问题~C++
题目链接：数组元素循环右移问题 题目描述： 一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A?0??A?1???A?N?1??）变换为（A?N?M???A?N?1??A?0??A?1???A?N?M?1??）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？ 输入格式: 每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N...
C++ 指针与二维(多维)数组【代码】【图】
在上一章中, 介绍了指针与一维数组的联系 (指针数组叫动态数组) 一维数组搞定了, 二维数组? 能否按照一维数组的思路?------可以 例:#include <iostream> using namespace std; int main() {int num[3][3];for(int i=0;i<3;i++)for(int j=0;j<3;j++)cin>>num[i][j];for(int i=0;i<3;i++){for(int j=0;j<3;j++)cout<<num[i][j]<< ;cout<<endl;}return 0; }其内存状态如下, 看不懂看这里: 现在问题是, 出现了3个指针, 如何将其融合于...
C++自学 | 3 函数运算 & 数组 & 字符串【代码】
本内容仅属于个人自学记录，欢迎交流和指正，请勿转载或发表不当言论。 主要学习网址：https://www.runoob.com/3.1 Cplus/C++ 函数 1. 主函数 main() ： 在逻辑上，划分通常是根据每个函数执行一个特定任务来划分的，有时也称为方法，子例程或程序等。 函数声明告诉编译器函数的名称，返回类型和参数，函数定义提供了函数的实际主体。 return_type function_name( parameter list ); //函数声明 return_type function_name( pa...
C/C++不能在子函数中求主函数中的数组长度【代码】
#include <iostream> using namespace std;//直接在调用的时候传入长度的方法才是正确的 int getLengthCorrectly(int arr[], int length) { //相当于 int* arrint sum=0;for(int i=0; i<length; i++) {sum+=arr[i];}return sum; }void getLengthInError(int arr[]) { //相当于 int* arr //下方输出的是数组首元素所在的地址 cout << "The address of the first index in array is: " << arr << endl;//下方输出的是数组下标第一个...
数组与矩阵：子数组的最大累加和问题（C++）【代码】
//★题目：子数组的最大累加和问题 //要求：给定一个数组arr[]，返回子数组的最大累加和。 // 时间复杂度O(N)，空间复杂度O(1) // 例如：arr = [1,-2,3,5,-2,6,-1]，所有子数组中[3,5,-2,6]可以累加出最大的和12，return 12#include <iostream> #include <vector>using namespace std;int maxsum(vector<int> matrix); void printVector1(vector<int> matrix); vector<int> generateDesignated1Vector(int *arr, int siz...
C++学习笔记30：数组作函数参数和对象数组【代码】
之前的绝大多数学习笔记基本上是在抄书和抄笔记，本质上失去了写博客的意义，所以此篇以后需要按照自己的理解和想法来写。最初的版本可以不够严谨准确，但是后续肯定会继续更新自己的理解，确保内容的完整和准确。 数组作函数参数 数组作为函数实参的时候可以有两种情况，一种是使用数组的元素作为实参，另一种是使用数组名作为实参。 数组元素作实参 这种情况和相同类型的其他单个变量是一样的。 数组名作实参 此时，形实结合是传...
C++数组练习题（三）【代码】
我是计算机专业的一位大一本科生，C++小白，下面是我们学校在学习C++时用的基础练习题，我感觉这些题比较适合初学C++的码友，所以利用空闲时间将这些题整理出来，一是为了让初学C++的码友有所参考，二也是为了复习一下所学过知识。（因准备急促，如有代码错误，还请各位码友指正。） 1.回文字符串 从键盘输入n（n<100）个字符串(每个字符串长度不超过19)，输出这组字符串中的回文字符串。其中判断一个字符串是否为回文字符串用函数...
C++_二维数组作为函数参数的使用方法【代码】【图】
二维数组作为函数参数的使用方法 /*01)恒等式：ar2[r][c] == *(*(ar2+r)+c)03) ar2+r指向编号为r的元素，该元素由c个int型(或其他类型)数组成，编号从0开始02)int a[100][4]; .... int total = sum(a,100); //在主函数中调用sum()函数,使用二维数组中的全部的数据 int total = sum(a,10); //在主函数中调用sum()函数,使用二维数组中的前十行数据 int total = sum(a+10,20); //在主函数中调用sum()函数,使用二维数组...
c++ 用指针操作数组
#include <iostream> using namespace std; const int Max = 5;double * fill_array(double * first, int size); void show_array(double * first, const double * last); void revalue(double r, double * first, const double * last);int main() {double properties[Max];double * size = fill_array(properties, Max);show_array(properties, size);if (size > 0) {cout << "Enter revaluation factor: ";double factor;while ...
c++用vector创建二维数组
1 vector二维数组的创建和初始化 std::vector <int> vec(10,90); //将10个一维动态数组初始为90std::vector<std::vector<int> > vec(row,vector<int>(col,0)); //初始化row * col二维动态数组，初始化值为0 2 获取一维数组的长度 int size = vec.size(); 3 获取二维数组的长度 int size_row = vec.size(); //获取行数int size_col = vec[0].size(); //获取列数 4 给vector二维数组赋值 简单的就直接赋值 ans[0][0]=1; ans[0][1...
Primer c++ 第三章 字符串、向量、数组【代码】
第三章 字符串、向量、数组 3.1 命名空间的using声明using namespce std; 3.2 标准库类型string#include <string> using std::string 3.2.1 初始化string s3("value"); string s3 = "value"; string s4(10, 'c'); 3.2.2 string对象上的操作s.empty() s.size() s[n] s1+s2 s1==s2 string::size_type类型是s.size()返回的数据类型 string s6 = s1 + "Hello," + "world"; 字面值与string类型相加，必须确保每个加号的两侧运算对象有一...
c++之指针与数组入门【代码】【图】
c++ —指针与数组入门 指针数组 数组的元素是指针类型 例：Point *pa[2]; 由pa[1]、pa[2]两个指向Point类的指针构成。 #include <iostream> using namespace std;int main() {int line1[3]={1,2,3};int line2[3]={4,5,6};int line3[3]={7,8,9};int *pLine[3]={line1,line2,line3}; //指针数组 for(int i=0;i<3;i++){for(int j=0;j<3;j++)cout<<pLine[i][j]<<" "; //此时的指针数组就可以当二维数组用 cout<<endl;} }注：二...
[笔记]C++下的数组声明【代码】
1 /* 2 例子来源于《C++ Primer》 3 */ 4 int *ptrs[10]; //prts是含有10个整数类型指针的数组 5 int &refs[10]; //错误，没有引用的数组 6 int (*Parray)[10]; //指向有10个整型元素数组的指针 7 int (&arrRef)[10]; //引用有10个整型元素数组的指针 8 int *(&arry)[10]; //引用有10个整型指针元素数组的指针 对于数组声明的理解，采用由内向外的原则。(《C++ Primer 第五版》）int *ptrs[10]; 首先ptrs是一...
剑指offer——数组中出现次数超过一半的数字（c++)
题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1，2，3，2，2，2，5，4，2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 思路一遍历数组是保存两个值：一个是数字中的一个数字，另一个是次数。当遍历到下一个数字的时候，如果下一个数字和之前保存的数字相等，则次数加1；如果不同，则次数减1；如果次数为零，那么我们需要保存下一个数...
C/C++ 之数组排序【代码】
#include <stdio.h> #include <stdlib.h>void array_sort(int *a, int len) {int i, j, tmp;for (i = 0; i < len - 1; i++){for (j = i + 1; j < len; j++){if (a[i] > a[j]){tmp = a[i];a[i] = a[j];a[j] = tmp;}}}for (i = 0; i < len; i++){printf("%d ", a[i]);}system("pause"); }void main() {int a[] = { 1, 2, 4, 0, 2, 6, 5, 9 }, len = sizeof(a) / sizeof(a[0]);;array_sort(a, len); }
c++ sort函数对数组的使用【代码】
易错知识点： 1.sort函数的一般没有声明第三部分没有生命cmp函数的话是从小到大排序，声明cmp之后，他会按照对应的cmp规则进行排序比如 int cmp(int x, int t) {return x > y; }就是按照从大到小的允许排列2.排序区间，sort函数一般是(start, end, cmp)类似这样的使用方法，st，ed是排序区间，但是他这个区间是左闭右开的， 比如sort(a + 2, a + 6)的话就是从a的第三个元素开始，排序到a的第6个元素，也就是从a[2]排序到a[5]! ! ! ...
C++之指针与数组区别【代码】
C++/C程序中，数组要么在静态存储区被创建（如全局数组），要么在栈上被创建。数组名对应着（而不是指向）一块内存，其地址与容量在生命期内保持不变，只有数组的内容可以改变。指针可以随时指向任意类型的内存块，它的特征是“可变”，所以我们常用指针来操作动态内存。指针远比数组灵活，但也更危险。下面以字符串为例比较指针与数组的特性。 一、修改内容1 char a[] = “hello”; //“hello”位于常量存储区，a在全局（静态）...