目录
一维数组的创建
二维数组的创建
写在前面:
从今天开始,我将为大家用c++代码来实现常见数据结构与算法的代码,我们先从大家最熟悉的数组开始实现。
一维数组的创建
#include<bits/stdc++.h>
using namespace std;
//创建一维静态数组
void CreatArray01()
{
const int N = 100;
//int arr[]={1,2,3,4,5,6,7,8,9};//可以直接赋值
int Array01[N] = { 0 }; //可以将数组中所有元素赋值为0,其他值不可以这样操作
for (int i = 0; i < N; i++) cin >> Array01[i];
}
//用new创建一维动态数组
void CreatArray02()
{
int num; //表示数组元素的数量
cin >> num;
int* Array02 = new int[num];
for (int i = 0; i < num; i++) cin >> Array02[i];
}
//用vector创建一维数组
void CreatArray03()
{
vector<int> Array03;
int num;
cin >> num;
for (int i = 0; i < num; i++) cin >> Array03[i];
}
二维数组的创建
#include<bits/stdc++.h>
using namespace std;
//创建二维静态数组
void CreatArray01()
{
int Array01[3][4] = { 0,1,2,3,4,5,6,7,8,9,10,1 };
}
//用new创建二维动态数组
void CreatArray02()
{
int row, col; //设置行数和列数
cin >> row >> col;
int** Array02 = new int* [row];
for (int i = 0; i < row; i++) Array02[i] = new int[col];
for (int i = 0; i < row; i++)
for (int j = 0; j < col; j++)
cin >> Array02[i][j];
}
//用vector创建二维数组(方法一)
void CreatArray03()
{
int row, col;
cin >> row >> col;
vector<vector<int> > Array03(row); //注意内层的vector后面要有一个空格
for (int i = 0; i < row; i++) Array03[i].resize(col);
for (int i = 0; i < row; i++)
{
for (int j = 0; j < col; j++)
{
cin >> Array03[i][j];
}
}
}
//用vector创建二维数组(方法二)
void CreatArray04()
{
int row, col;
cin >> row >> col;
vector<vector<int> >Array04(row, vector<int>(col));
for (int i = 0; i < row; i++)
{
for (int j = 0; j < col; j++)
{
cin >> Array04[i][j];
}
}
}
?
|