求矩阵文件的行转列

songduanlei 2008-01-21 12:14:35

我有一个矩阵文件特别大，想进行乘积的运算，大概是10000*10000，
是两个文件的矩阵相乘，因为矩阵乘积的算法是第一个矩阵的行乘以第二个矩阵的列，
但是如果每次都读取第二个矩阵的列比较麻烦，所先把一个矩阵进行转置，然后进行存储。
哪位高人能帮我解决一下，不对感激。

...全文

92 5 打赏收藏转发到动态举报

写回复

用AI写文章

5 条回复

切换为时间正序

请发表友善的回复…

发表回复

songduanlei 2008-01-22

打赏
举报

这样要把所有的文件都放入内存，我不想这样，我想通过一行行的读取文件和写入文件来实现转置。
这样写是肯定实现不了的，不过还是要谢谢你，给你散分。

火龙果被占用了 2008-01-21

打赏
举报

对于10000*10000的处理太大了，堆内存会溢出，我测试5000*5000就溢出了。

火龙果被占用了 2008-01-21

打赏
举报

我按我的理解写了个简单点的代码

import java.io.BufferedReader;

import java.io.BufferedWriter;

import java.io.File;

import java.io.FileReader;

import java.io.FileWriter;

import java.io.IOException;



public class Test {



    public static void main(String[] args) {

        File src = new File("f:/1.txt");

        File dist = new File("f:/1_.txt");

        transpose(src, dist, " ");        

    }



    /**

     * 原文件内容：

      * 1.1 1.2 1.3 1.4 1.5 

     * 2.1 2.2 2.3 2.4 2.5

     * 3.1 3.2 3.3 3.4 3.5

     * 4.1 4.2 4.3 4.4 4.5

     * 5.1 5.2 5.3 5.4 5.5

     * 6.1 6.2 6.3 6.4 6.5

     * 转置后：

      * 1.1 2.1 3.1 4.1 5.1 6.1

     * 1.2 2.2 3.2 4.2 5.2 6.2

     * 1.3 2.3 3.3 4.3 5.3 6.3

     * 1.4 2.4 3.4 4.4 5.4 6.4

     * 1.5 2.5 3.5 4.5 5.5 6.5

     * @param src 源文件

      * @param dist 新文件

      * @param separator 列分隔符

      * @since 2008-1-21

     */

    private static void transpose(File src, File dist, String separator) {

        BufferedReader br = null;

        BufferedWriter bw = null;

        int row = 0;

        try {

            // 检查矩阵的行数

              br = new BufferedReader(new FileReader(src));

            String str;            

            while((str = br.readLine()) != null) {

                row++;

            }

            br.close();

            

            // 读成取矩阵文件

              br = new BufferedReader(new FileReader(src));            

            String[][] matrix = new String[row][];

            row = 0;

            while((str = br.readLine()) != null) {

                matrix[row++] = str.split(separator); 

            }

            br.close();

            

            // 重新写入文件

              bw = new BufferedWriter(new FileWriter(dist));

            for(int j = 0; j < matrix[0].length; j++) {

                for(int i = 0; i < matrix.length; i++) {

                    if(i > 0) {

                        // 写入分隔符

                        bw.write(separator);

                    }

                    bw.write(matrix[i][j]);

                }

                bw.newLine();

            }

            bw.close();            

        }catch(IOException e) {

            e.printStackTrace();

        }

    }

}