C++中一些简单的数组算法 第一篇

C++ 向量合并：

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
//向量的合并
vector<int> MergeVector(vector<int>, vector<int>);

int main()
{
//声明向量LA
vector<int> LAVector = { 3,5,8,11 };
//声明向量LB
vector<int> LBVector = { 2,6,8,9,11,15,20 };
//声明向量LC，用于存储合并后的向量
vector<int> LCVector = MergeVector(LAVector, LBVector);
sort(LCVector.begin(), LCVector.end());
for (auto i = LCVector.begin(); i < LCVector.end(); i++)
{
cout << *i << "指针中的值" << endl;
}
return 0;
}
vector<int> MergeVector(vector<int> a, vector<int> b)
{
a.insert(a.end(), b.begin(), b.end());
return a;
}

//合并后输出：（2,3,5,6,8,8,9,11,11,15,20）

C++中数组倒置：

#include  <iostream>
using namespace std;
int *ReversArray(int*, int);
int main()
{
//n代表数组中元素的个数
int arr[100], n;
cout << "输入你想要插入的数字";
cin >> n;
for (auto i = 0; i < n; i++)
{
cout << "输入数字：" << i + 1 << ":";
cin >> arr[i];
}
ReversArray(arr, n);
cout << "输出倒置后的数组" << endl;
for (auto i = 0; i < n; i++)
{
cout << *(arr + i) << endl;
}
return 0;
}
//倒置函数，size代表数组的长度
int *ReversArray(int a[], int size)
{
for (auto i = 0, j = size - 1; i < size / 2; i++, j--)
{
auto temp = a[i];
a[i] = a[j];
a[j] = temp;
}
return a;
}

C++中合并两个数组：

#include <iostream>
using namespace std;
int main()
{
int array1[50], array2[50], size1, size2, mergeArray[100];
//合并后的数组的大小
int size = 0;
cout << "输入第一个数组的大小：" << endl;
cin >> size1;
//向数组array1中添加元素
for (auto i = 0; i < size1; i++)
{
cin >> array1[i];
}
cout << "输入第二个数组的大小：" << endl;
cin >> size2;
//向array2中添加元素
for (auto i = 0; i < size2; i++)
{
cin >> array2[i];
}
//把array1复制给mergeArray数组
for (auto i = 0; i < size1; i++)
{
mergeArray[i] = array1[i];
}
size = size1 + size2;
//向数组的尾部添加元素，数组的初始长度等于array1数组的长度
for (auto i = 0, k = size1; k < size; i++, k++)
{
mergeArray[k] = array2[i];
}
cout << "合并后的数组是：" << endl;
for (auto i = 0; i < size; i++)
{
cout << mergeArray[i] << endl;
}
return 0;
}
//array1={0,1,2,3,4}
//array2={5,6,7,8}
//合并后输出数组为：mergeArray={0,1,2,3,4,5,6,7,8};

C++中两个矩阵的加法运算：

#include <iostream>
using namespace std;
//两个矩阵的加法运算
int main()
{
//第一个矩阵的相关声明
int aRow, aCol, materix_1[10][10];
cout << "输入第一个矩阵的行数和列数：" << endl;
cin >> aRow >> aCol;
cout << "往矩阵一中添加元素" << endl;
for (auto i = 0; i < aRow; i++)//行
{
for (auto j = 0; j < aCol; j++)//列
{
cin >> materix_1[i][j];
}
}
//第二个矩阵的相关声明
int bRow, bCol, materix_2[10][10];
cout << "输入第二个矩阵的行数和列数：" << endl;
cin >> bRow >> bCol;
cout << "往矩阵二中添加元素" << endl;
for (auto i = 0; i < bRow; i++)//行
{
for (auto j = 0; j < bCol; j++)//列
{
cin >> materix_2[i][j];
}
}
//执行矩阵相加,矩阵相加要求矩阵的行数和列数都相等
int sum[10][10];
for (auto i = 0; i < aRow; i++)
{
for (auto j = 0; j < bCol; j++)
{
sum[i][j] = materix_1[i][j] + materix_2[i][j];
}
}
cout << "两个矩阵相加之后的值为：" << endl;
//输出相加后的矩阵的值
for (auto i = 0; i < aRow; i++)
{
for (auto j = 0; j < bCol; j++)
{
cout << (sum[i][j]) << endl;
}
}
return 0;
}