转置矩阵

转置矩阵

作者：qmroom

为解决 http://zhidao.baidu.com/question/74108585.html 上的提问

使用技术：重载输出流，输出流迭代器，STL排序，文件操作

1. //重写了，vc6下编译通过 
2. //作者：qmroom 
3. //2008-11-04 9:00
4. //blog：http://blog.csdn.net/qmroom 
5. //Email：qmroom#126.com        #=@ 
7. #include "stdafx.h"
8. #include <iostream>
9. #include <fstream>
10. #include <vector>
11. #include <algorithm>
12. using namespace std;
14. struct Trituple
15. {
16.     int row;
17.     int col;
18.     double value; 
19.     Trituple():row(-1),col(-1),value(0){}
20.     //friend ostream& operator<<(ostream &os, const Trituple &tpl);
21. };
23. ostream& operator<<(ostream &os, const Trituple &tpl)
24. {
25.     os << tpl.row << "/t" << tpl.col << "/t" << tpl.value;
26.     return os;
27. }
29. struct ltTrituple
30. {
31.     bool operator()(const Trituple &pos1, const Trituple &pos2) const
32.     {
33.         if (pos1.row != pos2.row)
34.             return pos1.row < pos2.row;
35.         return pos1.col < pos2.col;
36.     }
37. };
39. typedef vector<Trituple> VT;
40. typedef vector<Trituple>::const_iterator Iterator;
42. int main(int argc, char* argv[]) 
43. {
44.     Trituple    tpl;
45.     int         nTemp;
46.     VT          vt;
47.     Iterator    itr;
49.     ifstream fin("Trituple.txt");
50.     while(!fin.eof())
51.     {
52.         fin>>tpl.row>>tpl.col>>tpl.value;
53.         if (!fin.eof())
54.             vt.push_back(tpl);
55.     }
56.     fin.close();
58.     for (itr = vt.begin(); itr != vt.end(); itr++)
59.     {
60.         nTemp = itr->row;
61.         (int)(itr->row) = itr->col;
62.         (int)(itr->col) = nTemp;
63.     }
65.     sort(vt.begin(), vt.end(), ltTrituple());   
66.     copy(vt.begin(), vt.end(), ostream_iterator<Trituple>(cout, "/n"));
68.     return 0;
69. } 
71. /*
72. Output:
73. 0       1       3
74. 1       4       9
75. 2       0       2
76. 3       1       -11
77. 3       2       -6
78. 3       5       -8
79. 4       4       19
80. 5       3       -17
81. 6       5       -52
83. //Trituple.txt 
84. 0 2 2 
85. 1 0 3 
86. 1 3 -11 
87. 2 3 -6 
88. 3 5 -17 
89. 4 1 9 
90. 4 4 19 
91. 5 3 -8 
92. 5 6 -52 
93. */