- android - 多次调用 OnPrimaryClipChangedListener
- android - 无法更新 RecyclerView 中的 TextView 字段
- android.database.CursorIndexOutOfBoundsException : Index 0 requested, 光标大小为 0
- android - 使用 AppCompat 时,我们是否需要明确指定其 UI 组件(Spinner、EditText)颜色
我有一个我制作的程序,它应该转置一个矩阵,无论它的大小是多少。然而,它并没有像预期的那样工作,我不知道为什么,我确实从它那里得到了输出,没有编译错误,但是 {1,2,3},{4,5,6} 的输出是 { 1,0,0},{0,0,4},这对我来说完全没有意义。我已经多次在纸上浏览“内存快照”,但就是找不到我遗漏的东西,此时我真的只需要另一双眼睛,谢谢。
#include "stdafx.h"
#include <fstream>
#include <iostream>
#include <iomanip>
#include <string>
#include <cmath>
#include <vector>
using namespace std;
void squaretranspose(int &M, int &MT, int ROWS, int COLS);
int main(void)
{
int M[2][3]={{1,2,3},{4,5,6}};
int MT[3][2]={0};
int ROWS(2),COLS(3);
int i,j;
cout << " The entries of the original matrix " << endl;
for(i=0;i<=ROWS-1;i++)
{
for(j=0;j<=COLS-1;j++)
{
cout<<M[i][j]<<"\t";
}
cout << endl;
}
squaretranspose(M[0][0],MT[0][0],ROWS,COLS);
cout << " The entries of the transposed non-square matrix " << endl;
for(i=0;i<=COLS-1;i++)
{
cout << endl;
for(j=0;j<=ROWS-1;j++)
{
cout<<MT[i][j]<<"\t";
}
}
system ("PAUSE");
return 0;
}
void squaretranspose (int &M, int &MT, int ROWS, int COLS)
{
// declare pointers to change the input matrice's values
int *ptr,*ptrT;
// declare indices for a row by row process
int i,j;
// declare placeholder 2d vectors for swapping the I,j, entries to ,j,i entries
vector < vector<int>> temp(ROWS,COLS);
vector < vector<int>> tempT(COLS,COLS);
vector < vector<int>> temp_T(ROWS,ROWS);
// set the pointers to point to the first entry of the input and output matrices
ptr = &M;
ptrT = &MT;
// if rows=cols we want to use 2d vector temp
if (ROWS=COLS)
{
// store all of the input matrice's values in the 2d vector "temp"
for(i=0;i<=ROWS-1;i++)
{
for(j=0;j<=COLS-1;j++)
{
// set the i,j th entry of the 2d vector "temp" equal to the value currently pointed to by the pointer
temp[i][j]=*ptr;
// increment the pointer to the address of the next entry of the input matrix unless we are on the last entry
if ((i!=ROWS-1)&&(j!=COLS-1))
{
ptr++;
}
}
}
}
// reset pointer address to first entry
ptr=&M;
// the for loop for swapping the j,i entries of the 2d vector "temp" with the i,j entries of the input matrix
for(i=0;i<=ROWS-1;i++)
{
for(j=0;j<=COLS-1;j++)
{
// if j is not equal to i swap the value pointed to by the pointer (the i,j entry of the input matrix) for the j,ith entries value of the 2d vector "temp"
if (j!=i)
{
*ptr=temp[j][i];
}
// increment the pointer if it is not on the last entry
if ((i!=ROWS-1)&&(j!=COLS-1))
{
ptr++;
}
}
}*/
// if ROWS<COLS we want to have 2d vector tempT
if (ROWS<COLS)
{
// store all of the input matrice's values in the 2d vector "tempT"
for(i=0;i<=ROWS-1;i++)
{
for(j=0;j<=COLS-1;j++)
{
// set the j,ith entry of the 2d vector "temp" equal to the value currently pointed to by the pointer
tempT[j][i]=*ptr;
// increment the pointer to the address of the next entry of the input matrix
if (((i!=(ROWS-1))&&(j!=(COLS-1))))
{
ptr++;
}
}
}
ptr=&M;
// transport the entries of tempT into the output matrix MT
for(i=0;i<=COLS-1;i++)
{
for(j=0;j<=ROWS-1;j++)
{
*ptrT=tempT[i][j];
// increment the pointer
if (((i!=ROWS-1)&&(j!=COLS-1)))
{
ptrT++;
}
}
}
}
ptrT=&MT;
// if ROWS>COLS we want to use the 2d vector temp_T
if (ROWS>COLS)
{
// store all of the input matrice's values in the 2d vector "temp_T"
for(i=0;i<=ROWS-1;i++)
{
for(j=0;j<=COLS-1;j++)
{
// set the j,i th entry of the 2d vector "temp" equal to the value currently pointed to by the pointer
temp_T[j][i]=*ptr;
// increment the pointer
if (((i!=ROWS-1)&&(j!=COLS-1)))
{
ptrT++;
}
}
// the for loop for swapping the j,i entries of the 2d vector "temp" with the i,j entries of the input matrix
for(i=0;i<=COLS-1;i++)
{
for(j=0;j<=ROWS-1;j++)
{
// if j is not equal to i swap the value pointed to by the pointer (the i,j entry of the input matrix) for the j,ith entries value of the 2d vector "temp"
if (j!=i)
{
*ptrT=temp_T[j][i];
}
// increment the pointer
if (((i!=ROWS-1)&&(j!=COLS-1)))
{
ptrT++;
}
}
}
}
return;
}
//就是这样,如果 COLS 非常小并且说 ROWS 非常大,因为中间的 2d 平方 vector ,它不是很有效,但对于其他一切它应该是相当好的,如果它工作正常。
最佳答案
您的代码有几个主要问题,这一行:
if (ROWS=COLS)
可能意味着:
if (ROWS == COLS)
第一种情况你将赋值为COLS
至 ROWS
在第二种情况下,您将检查它们是否相等。在你所有的for
你正在使用的循环 <=
什么时候应该使用 <
否则您将访问数组边界之外的一个。
除此之外,代码太复杂了,转置函数应该非常简单,这是一种可能的方法:
template <int n, int m>
void squaretranspose( int a[n][m], int b[m][n])
{
for (int i = 0; i < n; i++)
{
for (int j = 0; j < m; j++)
{
b[j][i] = a[i][j];
}
}
}
但是转置矩阵的最快和最简单的方法是反转坐标,而不是访问 (i,j)
你访问(j,i)
.另一方面,如果性能是您的主要关注点,那么这个 previous thread我的解决方案也很好地涵盖了这个主题,并且我的解决方案与其他可能适合您的解决方案一样。
关于c++ - 谁能帮我解决这个程序的问题(它使用指针转置矩阵),我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/17437218/
我是 C 语言新手,我编写了这个 C 程序,让用户输入一年中的某一天,作为返回,程序将输出月份以及该月的哪一天。该程序运行良好,但我现在想简化该程序。我知道我需要一个循环,但我不知道如何去做。这是程序
我一直在努力找出我的代码有什么问题。这个想法是创建一个小的画图程序,并有红色、绿色、蓝色和清除按钮。我有我能想到的一切让它工作,但无法弄清楚代码有什么问题。程序打开,然后立即关闭。 import ja
我想安装screen,但是接下来我应该做什么? $ brew search screen imgur-screenshot screen
我有一个在服务器端工作的 UDP 套接字应用程序。为了测试服务器端,我编写了一个简单的 python 客户端程序,它发送消息“hello world how are you”。服务器随后应接收消息,将
我有一个 shell 脚本,它运行一个 Python 程序来预处理一些数据,然后运行一个 R 程序来执行一些长时间运行的任务。我正在学习使用 Docker 并且我一直在运行 FROM r-base:l
在 Linux 中。我有一个 c 程序,它读取一个 2048 字节的文本文件作为输入。我想从 Python 脚本启动 c 程序。我希望 Python 脚本将文本字符串作为参数传递给 c 程序,而不是将
前言 最近开始整理笔记里的库存草稿,本文是 23 年 5 月创建的了(因为中途转移到 onedrive,可能还不止) 网页调起电脑程序是经常用到的场景,比如百度网盘下载,加入 QQ 群之类的 我
对于一个类,我被要求编写一个 VHDL 程序,该程序接受两个整数输入 A 和 B,并用 A+B 替换 A,用 A-B 替换 B。我编写了以下程序和测试平台。它完成了实现和行为语法检查,但它不会模拟。尽
module Algorithm where import System.Random import Data.Maybe import Data.List type Atom = String ty
我想找到两个以上数字的最小公倍数 求给定N个数的最小公倍数的C++程序 最佳答案 int lcm(int a, int b) { return (a/gcd(a,b))*b; } 对于gcd,请查看
这个程序有错误。谁能解决这个问题? Error is :TempRecord already defines a member called 'this' with the same paramete
当我运行下面的程序时,我在 str1 和 str2 中得到了垃圾值。所以 #include #include #include using namespace std; int main() {
这是我的作业: 一对刚出生的兔子(一公一母)被放在田里。兔子在一个月大时可以交配,因此在第二个月的月底,每对兔子都会生出两对新兔子,然后死去。 注:在第0个月,有0对兔子。第 1 个月,有 1 对兔子
我编写了一个程序,通过对字母使用 switch 命令将十进制字符串转换为十六进制,但是如果我使用 char,该程序无法正常工作!没有 switch 我无法处理 9 以上的数字。我希望你能理解我,因为我
我是 C++ 新手(虽然我有一些 C 语言经验)和 MySQL,我正在尝试制作一个从 MySQL 读取数据库的程序,我一直在关注这个 tutorial但当我尝试“构建”解决方案时出现错误。 (我正在使
仍然是一个初学者,只是尝试使用 swift 中的一些基本函数。 有人能告诉我这段代码有什么问题吗? import UIKit var guessInt: Int var randomNum = arc
我正在用 C++11 编写一个函数,它采用 constant1 + constant2 形式的表达式并将它们折叠起来。 constant1 和 constant2 存储在 std::string 中,
我用 C++ 编写了这段代码,使用运算符重载对 2 个矩阵进行加法和乘法运算。当我执行代码时,它会在第 57 行和第 59 行产生错误,非法结构操作(两行都出现相同的错误)。请解释我的错误。提前致谢:
我是 C++ 的初学者,我想编写一个简单的程序来交换字符串中的两个字符。 例如;我们输入这个字符串:“EXAMPLE”,我们给它交换这两个字符:“E”和“A”,输出应该类似于“AXEMPLA”。 我在
我需要以下代码的帮助: 声明 3 个 double 类型变量,每个代表三角形的三个边中的一个。 提示用户为第一面输入一个值,然后 将用户的输入设置为您创建的代表三角形第一条边的变量。 将最后 2 个步
我是一名优秀的程序员,十分优秀!