若干向量按长短排列

最新推荐文章于 2024-10-29 12:25:57 发布

原创最新推荐文章于 2024-10-29 12:25:57 发布 · 555 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#input #string

C++程序设计教程源码同时被 2 个专栏收录

19 篇文章

订阅专栏

c/c++

17 篇文章

订阅专栏

本文介绍了一个简单的C++程序，该程序通过读取文件中的数据到向量矩阵中，并按照向量的长度进行排序。排序算法采用冒泡排序变种实现，能够直观展示向量排序的过程。

//============================================= //f0311.cpp //若干向量按长短排列 //by leo //4.06.11 //============================================= #include<iostream> #include<fstream> #include<sstream> #include<vector> using namespace std; //============================================= typedef vector<vector<int> > Mat; Mat input(); void mySort(Mat &a); void print(const Mat &a); //--------------------------------------------- int main() { Mat a = input(); mySort(a); print(a); return 0; } //--------------------------------------------- Mat input() { ifstream fin("aaa.txt"); Mat a; for(string str;getline(fin,str);) { istringstream sin(str); vector<int> vec; for(int num; sin >> num;) vec.push_back(num); a.push_back(vec); } return a; } //--------------------------------------------- void mySort(Mat & a) { for(int pass = 1; pass < a.size(); pass++) for(int i = 0; i < a.size() - pass; i++) if(a[i+1].size() < a[i].size()) a[i].swap(a[i+1]); } //--------------------------------------------- void print(const Mat &a) { for(int i = 0; i < a.size(); i++) { for(int j = 0; j < a[i].size(); j++) cout<<a[i][j]<<" "; cout<<endl; } } //=============================================