【C++_OJ_指针】矩阵左转(指针与数组)

该博客讲解如何使用指针操作而非数组下标,实现一个2x3矩阵向左旋转90度的过程,并提供了C++代码示例。通过理解矩阵元素的相对位置,演示了如何通过两个嵌套循环来完成矩阵旋转。

题目描述

输入一个2*3的矩阵,将这个矩阵向左旋转90度后输出

比如现在有2*3矩阵 :

1 2 3

4 5 6

向左旋转90度后的矩阵变为:

3 6

2 5

1 4

要求:除了矩阵创建和数据输入可以使用数组和数组下标的方法,其他过程对矩阵的任何访问都必须使用指针

提示:m行n列的二维矩阵,第i行第j列的元素与首元素的距离为i*n+j,序号从0开始计算

输入

第一行输入t表示有t个测试实例

连续两行输入一个2*3的矩阵的数据

依次输入t个实例

输出

依次输出左转后的矩阵结果

在输出的每行中,每个数据之间都用空格隔开,最后一个数据后面也带有空格

输入样例1

2
1 2 3
4 5 6
4 5 6
7 8 9

输出样例1

3 6
2 5
1 4
6 9
5 8
4 7

#include<iostream>
#include<cmath>
#include<cstring>
using namespace std;

int main()
{
    int t;
    cin >> t;
    while(t--)
    {
        //使用二维数组创建和输入矩阵
        int i,j;
        int num[2][3] = {0};
        for(i=0;i<2;i++)
        {
            for(j=0;j<3;j++)
            {
                cin >> num[i][j];
            }
                
        }
        
        //进行旋转并输出
        for(i=2;i>=0;i--)
        {
	 	    for(j=0;j<2;j++)
            {
		 	    cout<< num[j][i]<<" ";
		 	    if(j==1) 
                cout<<endl;
		    }
	    }
            
    }
    
    return 0;

}
<think>嗯,用户想了解C++中类和对象相关的OJ在线判题练习题解法。我需要先回忆一下常见的OJ题目类型,特别是涉及类和对象的部分。比如,可能包括设计类、实现成员函数、构造函数、运算符重载等等。 首先,想到的可能是设计一个简单的类,比如日期类或者学生类,然后实现一些方法。比如日期类的加减天数,或者学生类的成绩统计。这类题目通常考察类的基本结构、成员函数的实现,以及如何操作对象。 然后,用户提供的引用中有一些代码示例,比如字符串处理、完全数判断、双指针去重等。不过这些可能更偏向于基础语法,但引用3提到了Solution类中的firstUniqChar函数,这可能涉及到类和对象的OJ题。比如,LeetCode上的一些问题需要在类中实现特定功能的成员函数。 接下来,我需要考虑常见的OJ题目中类和对象的应用。比如,实现复数类的运算符重载,或者设计一个链表类,并实现插入、删除等操作。另外,可能还有单例模式、友元函数的使用,或者继承和多态相关的题目。 然后,用户可能需要具体的例子和代码说明。比如,如何设计一个矩形类,计算面积和周长,或者设计一个银行账户类,管理存款和取款。这类题目通常要求封装数据成员,并提供公共方法进行操作。 另外,动态内存管理在类和对象中也很重要,比如实现一个字符串类,正确处理拷贝构造函数、赋值运算符,避免浅拷贝问题。这也是常见的OJ考点。 还要注意题目中的输入输出要求,比如是否需要处理特定的输入格式,或者输出特定的格式。例如,引用1中的代码处理字符串最后一个单词的长度,这需要字符串操作,但如果是类的话,可能需要将功能封装到类的方法中。 然后,用户提供的引用4中的双指针去重问题,虽然是用vector解决的,但如果有类的话,可能需要将去重方法作为类的一个成员函数,比如一个数组处理类。 可能还需要考虑运算符重载的题目,比如实现分数类的加减乘除,或者大整数类的运算。这类题目需要重载+、-、*、/等运算符,并正确处理运算逻辑。 另外,单例模式可能在设计题中出现,确保类只有一个实例,并提供全局访问点。或者工厂模式,根据输入创建不同的对象。 还有,友元函数和友元类的使用,比如在某个类中允许另一个函数或类访问其私有成员,这样的题目可能需要设计两个类,并正确使用友元声明。 然后,继承和多态也是重点,比如设计一个图形类层次结构,基类为Shape,派生类为Circle、Rectangle等,每个类实现area()和perimeter()方法,并通过基类指针调用。这类题目测试对继承和多态的理解。 现在,结合用户提供的引用,特别是引用3中的Solution类,可能需要给出类似的OJ题解法。例如,实现一个类中的成员函数,处理特定问题,比如字符串中的第一个唯一字符,需要统计字符出现次数,然后遍历查找。 总结一下,用户可能需要几个典型的类和对象的OJ题目,每个题目给出问题描述、解决思路和代码示例,并注意C++中类和对象的使用要点,如封装、构造函数、析构函数、成员函数、运算符重载等。 需要确保代码符合C++标准,比如使用string和vector而不是数组,注意const正确性,引用传递以减少拷贝开销,以及正确处理动态内存等。 最后,生成相关问题,帮助用户进一步练习,比如设计更复杂的类,或者涉及继承和多态的题目。</think># C++对象OJ题解法详解 ## 一、基础类设计题 ### 1. 日期类实现 **问题描述** 实现Date类,支持天数加减操作并验证日期合法性 ```cpp class Date { private: int year, month, day; public: Date(int y, int m, int d); void addDays(int n); bool isValid() const; void print() const; }; ``` **解决思路** 1. 构造函数中验证日期合法性 2. 使用数组存储每月天数(注意闰年判断) 3. 实现日期进位逻辑 **代码要点** ```cpp // 闰年判断 bool isLeap(int y) { return (y%4==0 && y%100!=0) || y%400==0; } ``` ## 二、运算符重载题 ### 2. 复数类运算 **问题描述** 实现Complex类支持加减乘运算[^3] ```cpp class Complex { private: double real, imag; public: Complex operator+(const Complex& rhs) const; Complex operator-(const Complex& rhs) const; Complex operator*(const Complex& rhs) const; }; ``` **实现示例** ```cpp Complex Complex::operator+(const Complex& rhs) const { return {real + rhs.real, imag + rhs.imag}; } ``` ## 三、特殊成员函数题 ### 3. 字符串类实现 **问题描述** 实现简化版String类(需处理深浅拷贝问题) ```cpp class MyString { private: char* data; size_t length; public: MyString(const char* str = ""); MyString(const MyString& other); // 拷贝构造 ~MyString(); // 析构函数 MyString& operator=(const MyString& rhs); // 赋值运算符 }; ``` **关键点** 1. 深拷贝实现 2. 自赋值检查 3. 内存管理 ## 四、继承多态题 ### 4. 图形类层次 **问题描述** 实现Shape基类及派生类,计算面积 ```cpp class Shape { public: virtual double area() const = 0; virtual ~Shape() {} }; class Circle : public Shape { double radius; public: double area() const override { return 3.14159*radius*radius; } }; ``` **应用场景** 图形处理系统中实现多态调用[^5] ## 五、OJ答题注意事项 1. **输入输出处理** - 使用标准流对象(cin/cout) - 注意输入缓冲区的清空 2. **内存管理** - 避免内存泄漏 - 使用RAII原则 3. **效率优化** - 优先使用引用传递 - 合理使用const修饰符 4. **代码风格** - 类成员命名规范 - 必要的注释说明
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Ferry_xie

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值