矩阵

最新推荐文章于 2023-05-17 19:47:40 发布

白木相逸

最新推荐文章于 2023-05-17 19:47:40 发布

阅读量394

点赞数

分类专栏：数据结构文章标签：数据结构

本文链接：https://blog.csdn.net/HDSKYC/article/details/115973774

版权

本文探讨了矩阵在数据结构中的应用，包括数组元素的循环右移操作，计算稀疏矩阵的对角线元素之和，以及如何在矩阵中查找特定数值的问题。同时，介绍了如何通过运算符重载实现矩阵类的高效运算。

摘要由CSDN通过智能技术生成

数组元素循环右移

/*
【问题描述】设计算法将含有n个元素的数组A的元素A[0...n-1]循环右移m位。
【输入形式】输入一位数组元素    m的值
【输出形式】输出循环右移m位后的一位数组
【样例输入】

2 1 4 5 8 3

2
【样例输出】

8 3 2 1 4 5

2021/4/19
*/


#include <iostream>
const int MaxSize=100;
using namespace std;

void Rotate(int(&a)[MaxSize],int len,int m) //数组元素循环右移m位
{
    m=m%len;
    int next=a[0],start=0,n=0,i=m;//i为next要右移到的下标
    while(n<len)         //n为右移个数
    {
        int temp=a[i];
        a[i]=next;
        next=temp;
        n++;
        if(i==start)  //出现环
        {
            i=(i+1)%len;
            next=a[i];
            start=i;
        }
        i=(i+m)%len;
    }
}
void show(int *a,int n)
{
    for(int i=0;i<n;i++)
        cout<<a[i]<<" ";
}
int main()
{
    int m,a[MaxSize],k,n=0;
    while(cin>>k)
    {
        a[n++]=k;
        if(cin.get()=='