C++ 数组 技术教程文章
C++——数组与指针【代码】【图】
在C++中，数组名其实是 一个指向数组第一个元素的常量指针。 在之前讲数组的博客（C++——一维数组 ）中提到过，数组在内存中是线性结构。你可以想像有一个羽毛球筒（就是装羽毛球那个长长的盒子），假设里面最多可以装五个羽毛球，开口的一端是末端。那么可以把这个模型看成是一个数组，数组的大小为5（再大就装不下了）。 假设我们声明一个数组：int list[6] = {11, 12, 13, 14, 15, 16};那么这个数组在内存中存放的方式为： 我...
C++——一维数组【代码】【图】
什么是数组 数组(array)是一个存储了固定大小，同类型元素的集合。也就是说，数组就是一个由多个同类型元素按顺序排列组成的一个集合。在程序执行的过程中我们经常会存储很多数据，这时候就需要使用到数组。比如存储100个学生的成绩，每个学生的成绩（假设都是整数）都是int类型的数值，这时候，把这些成绩放到一个int sorce[100]的数组中，就可以更加方便地查看或操作这些学生的成绩。 数组语法 声明数组//声明数组 elementType a...
c++结构体数组（元素都是整形数组），求所有元素内的数据和【图】
#include<iostream.h> struct sss { int t[20]; int v[20]; }; //定义结构体，元素为数组类型 void ss(sss s[],int n,int r) { int sum=0; for(int i=0;i<n;i++) { for(int j=0;j<r;j++) sum+=s[i].t[j]+s[i].v[j]; } cout<<“所有元素和为：”<<sum<<endl; }//利用数组循环求和 int main() { int c,f; cout<<“请输入几组数据：”; cin>>c; cout<<“请输入每组几个数据：”; cin>>f; cout<<“按照要求需要输入”<<2cf<<“个数。”...
LeetCode 每日一题 912. 排序数组 C++描述【代码】
LeetCode 每日一题 912. 排序数组 难度 中等 给定一个整数数组 nums，将该数组升序排列。 示例 1： 输入：[5,2,3,1] 输出：[1,2,3,5] 示例 2： 输入：[5,1,1,2,0,0] 输出：[0,0,1,1,2,5] 提示： 1 <= A.length <= 10000 -50000 <= A[i] <= 50000 题解 ??这是LeetCode在2020.03.31的每日一题，题目难度为中等，打开题目之后发现要求很简单，就是一个排序，不过是中等难度，原本以为会在时间复杂度上卡一下，结果也没有卡，这里直接使...
C++之数组转换【代码】【图】
题目如下： 这道题经过好久的思考也没找到能一次性输入两组数的方法，只能一次性处理一组数，所以就把代码放上来，欢迎交流留言一起讨论可以放两组数的方法~（QQ 841587906） 1 #include <iostream>2 #include <vector>3 #include <algorithm>4 #include <string.h>5 #include <sstream>6 using namespace std;7 8 int swapNum(int length,vector<int>,vector<int>);9 10 int main() 11 { 12 /*先接收数列的长度 创建原数组...
c++中数组作为形参时，传递的是值还是地址？【图】
c++中数组作为形参时，传递的是值还是地址？ 运行如下程序using namespace std; int a[100]={1,2,3,4,5,6,7,8,9}; void cit( int b[100]){//将a的地址传给b,修改a相当于修改b b[1]=1113;//这里其实修改的是a[1]; cout<<b[1]<<endl; } int main(){cout<<a[1]<<endl;//输出数组的第一个元素 cout<<a<<endl;//输出数组的地址 //char d=A;cit(a);cout<<a[1];return 0; } 运行结果： 1.说明：数组作为形参时，传递的是地址。 在函数...
基本数据结构——队列（动态数组C++）【代码】
基本数据结构——队列（动态数组C++） 特点：先进先出、后进后出 队首front（为空，加一才是第一个数据）、队尾rear（指向数组的最后一个数据） 基本操作：Push 给队尾添加数据 Pop 从队首删除数据 Front 查看队首的数据 Rear 查看队尾的数据 IsEmpty 判断是否为空//建立头文件queue.h#ifndef _QUEUE_H #define _QUEUE_H #include<math.h> using namespace std;template<class T> class Queue { public:Queue(int queueCapacity = ...
（C++）char数组和string读取含空格的字符串
1. char数组：使用scanf("%[^c]",s)可以以c字符为间隔读取字符串。所以scanf("%[^\n]",s)可以以读取以换行符为间隔读取字符串。但是它不会吃掉换行符，所以scanf连着用时要用getchar()把中间的换行符吃掉才行。 2. string使用getline(cin,s)可以以换行符为间隔读取字符串。它会吃掉换行符，所以getline连着用不需要用getchar()吃掉换行符。
C++ 指针 const 数组 引用
指针和const 禁止改写指针(常量指针或常指针) int x=0; int * const pInt = &x； 存放地址的变量pInt不可变，但pInt可指向其他变量，x的值可变。 禁止改写间接引用 int x=5; const int *pInt=&x; pInt中存放的地址可以变，但x的值不可变。 既禁止改写指针，又禁止改写间接引用 int x=5; const int * const pInt = &x; 指针和数组 在C++中数组和指针的关系十分密切，两者的内部处理方式几乎相同。访问数组中的元素有下标和指针两种形...
C++-蓝桥杯-波动数组[2014真题][DP优化]【代码】
无非是计算s1个+a和s2个-b的排列数（s1+s2=(1+n)*n/2=sum） 比如在第一位+a的话，之后的每个数都累积了+a，相当于当前排上了n-1个+a 所以，可以设状态f[i][j]为：用数字1~i(每个只能选一次)可以组成和为j的方案数 实际上就是一个容量=价值的01背包 对于s1（0~sum）：s=nx+s1*a-s2*b 即依次验证，对于每个s1，是否有：(s-s1*a+s2*b) %n==0 先看，70分代码，未进行空间优化的DP 1 #include <cstdio>2 #include <iostream>3 #includ...
C++: 字符串、向量和数组要点小结【代码】
文章目录命名空间的using声明string::size_type类型基于范围的for语句标准库类型vector迭代器数组C和C++风格字符串 命名空间的using声明using namespace:name using std: cinstring::size_type类型一个无符号类型整数，而且能够存放的下任何string对象的大小 C++中后续的很多地方都有类似的使用, 例如两个迭代器相减得到的距离啊string s = "test"; auto len = s.size(); //此处的len并不是int类型，而是size_type类型基于范围的f...
c++指针和数组【代码】【图】
1.相关知识点1.使用取地址符获取指向某个对象的指针，指针指向的是地址。2.数组的一特性，大多数情况，使用数组名字的地方，编译器自动地将其替换为一个指向数组首地址的指针。3.指针也是迭代器，目前对迭代器的内容和概念我还不清楚 2.相关代码1 #include<iostream>2 using namespace std;3 int main()4 {5 int a[] = {1,2,3,4,5};6 //int *p = a ; //数组名称表示数组首地址 7 int *p = &a[0]; //指针指向的一定是...
c++ 数组【代码】
前言： 数组用于处理同类型数据的集合，它是把相同格式类型的数据元素组合到一起的的容器或者说是工具。有了数组这个工具，我们的代码和编程工作变得极为方便，不用一个一个定义数据了。一个数组在内存中占据一片连续的存储单元。 一、数组知识总结及使用过程中的注意事项: 1、数组大小必须是指值为正的常量，不能为变量。一旦定义不能改变大小。2、数组大小最好用宏来定义。3、数组定义后需要赋初值，不然仍然是随机数。4、 对数组...
用c++语言移除数组中的元素【代码】
用c++语言移除数组中的元素 题目： 给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 给定 nums = [0,1,2,2,3,0,4,2], val = 2, 函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4。 注意这五个...
C++学习笔记（二）（数组，函数）【代码】
本笔记主要来源于教程https://www.bilibili.com/video/av41559729?p=1 5?数组 5.1?概述 所谓数组，就是一个集合，里面存放了相同类型的数据元素。 特点1：数组中的每个数据元素都是相同的数据类型。 特点2：数组是由连续的内存位置组成的。 5.2?一维数组 5.2.1?一维数组定义方式 1.数据类型 数组名[数组长度] 2.数据类型 数组名[数组长度]={值1，值2…}；//如果在初始化数据时候，没有全部填写完，会用0来填补剩余的数据。 3.数据...
C++泛化动态数组
泛化动态数组 动态数组的核心思想是在存储数据时动态的管理数组元素占用的内存，通过调用动态数组的类方法来对数组中的数据进行增删改查操作。最初我们为数组申请10个元素的空间，放我们不断向数组中添加数据时，会自动的申请更大的空间（这里申请的是原本容量的1.5倍，用的是移位操作），将原来内存块的数据拷贝到新的更大的内存块中。当我们删除数据，当空闲内存是总容量的一半且不小于最小容量（10）时，将自动对数组内存缩容操...
C++Review10_数组【代码】【图】
#include <iostream>using namespace std;int main() {int a[4] = {1,2,3,4};cout<<"sizeof(a) is "<<sizeof(a)<<endl;cout<<"sizeof(a[0]) is "<<sizeof(a[0])<<endl;cout<<"addr of &a is "<<&a<<endl;cout<<"addr of a is "<<a<<endl;cout<<"addr of &a+1 is "<<&a+1<<endl;cout<<"addr of a+1 is "<<a+1<<endl;cout<<"addr of a[0] is "<<&a[0]<<endl;cout<<"addr of a[1] is "<<&a[1]<<endl;cout<<"addr of a[2] is ...
c++数组与指针知识集锦【代码】
1、 // by 鸟哥 qq1833183060 数组与指针 #include <iostream> using std::cout; int main() { int a[10]{1,2,3,4,5,6,7,8,9,10};int j=6;cout<<a[j]<<" "<<*(&a[0]+j)<<" "<<*(a+j)<<" "<<*(j+a)<<" "<<j[a]<<std::endl; } //输出为 7 7 7 7 7运行结果：7 7 7 7 7点赞 收藏分享文章举报鸟哥01发布了20 篇原创文章 · 获赞 4 · 访问量 1424私信 关注
C++ a Function return a array 函数返回一组数组【代码】
https://blog.csdn.net/lijiayu2015/article/details/52821562 1. Dynamically allocated memory within a function float* add(float a[3], float b[3]) {float* sum=new float[3];//替换sum[0] = a[0] + b[0];sum[1] = a[1] + b[1];sum[2] = a[2] + b[2];return sum; }int main() {float A[3] = { 1, 1, 1};float B[3] = { 1, 2,3};float *M = add(A, B);cout << M[0] << " " << M[1] << " "<<M[2]<<endl;cout << M[0] << " " <...
【笔记】- C/C++的数组能开多大【代码】
一个由C/C++编译的程序占用的内存分为以下几个部分栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。 堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表，呵呵。 全局区（静态区）（static）—，全局变量和静态变量的存储是放在一块的，初始化的全局变量和静态变量在...