二维向量

2019独角兽企业重金招聘Python工程师标准>>>

二维向量

    在二维向量中，可以使用vector的swap操作来交换两个向量，vector的swap是专门为提高两个向量之间的互换性能而设计的，例如：在aaa.txt中含有一些行，每行中有一些整数，可构成一个向量，整个文件可以看成是一组向量，每个元素又都是一个向量，只不过作为元素的向量其长度参差不齐，设计一个程序，按从短到长的顺序输出每个向量。

#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);

}

mat input()

{

    ifstream in("aaa.txt");

    mat a;

    for(string s;getline(in,s);)

    {

        vector<int> b;

        istringstream sin(s);

        for(int ia;sin>>ia;)

            b.push_back(ia);

            a.push_back(b);

    }

    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;

}

转载于:https://my.oschina.net/u/574191/blog/101681