Сортировка массива строк в лексикографическом порядке 4 способами - C++ - Ответ 762289

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <fstream>
 
 
using namespace std;
 
class Array
{
 void mix(vector<string> &s,int n1, int n2);
 void puzir(int num, vector<string> &s);
 void vstav(int num,vector<string> &s);
 void vibor(int num, vector <string> &s);
 
public:
 
 vector <string> strarr;
 
 void vivod(int num, vector<string> &s);
 vector <string>  vvod(int num, char* argv[]);
 vector <string> vvodf(const char* fname);
 void sortirovka(vector <string> &s,char meth[]);
};
 
[size="1"][color="grey"][I]Добавлено через 34 секунды[/I][/color][/size]
#include "SortHeader.h"
 
int main(int num, char* argv[])
{
 StrArr s; 
 if (num>1)
 {
  s.strarr=s.vvodf(argv[1]); 
  s.sortirovka(s.strarr,argv[num-1]);
  s.vivod(s.strarr.size(),s.strarr);
 }
 else cout<<"Nevernie ishodnie dannie";
 }
 
[size="1"][color="grey"][I]Добавлено через 19 секунд[/I][/color][/size]
#include "SortHeader.h"
 
bool corrupt=false;
bool fileflag=false;
bool cmdflag=false;
 
void Array::vivod(int num, vector<string> &s) 
 
{ 
 
  
    if (corrupt)
       {
           if ((fileflag)&&(s.size()<2)) cout<<"Fil pust.";
           if (s.size()<1) {cout<<"Nevernie isxodnie dannie"<<endl;corrupt=false;}
           for (int i=0;i<num;i++)
             if (i!=num-1) cout<<s[i]<<endl; else cout<<s[i];
       }
 }
 
void Array::mix(vector<string> &s,int n1, int n2)
 
{
    string stemp1(s[n1]);
 
    s[n1]=s[n2];
    s[n2]=stemp1;
}
 
void Array::puzir(int num, vector<string> &s)
 
{
    bool flag=true;
       
    while(flag)
      {
        flag=false;
 
        for (int i=0;i<num-1;i++)
          if (s[i]>s[i+1]) {mix(s,i,i+1);flag=true;}
      }
}
 
void Array::vstav(int num,vector<string> &s)
 
{
    int j;
    string k("");
 
    for (int i=1;i<num;i++)
      {
        k=s[i];
        j=i-1;
        while ((!(j<0))&&(s[j]>k))  
            {s[j+1]=s[j];j=j-1;s[j+1]=k;}
      }
 
   }
 
void Array::vibor(int num, vector <string> &s)
 
{
   int min=0,k=0,i=1;
 
   for (k=0;k<num;k++)
   {
     min=k;
     for (i=k;i<num;i++)
       if (s[i]<s[min]) min=i;
     mix(s,min,k);
   }
}
 
vector <string> Array::vvodf(const char* fname)
 
{   
    fileflag=true;
    
    vector<string> s;
    ifstream inf;
    inf.open(fname,ios::in);
    
    if (!inf) {cout<<"Fila ne nashel=(";fileflag=false;corrupt=false;}
    else
    {
        char c=0;
        string stemp(""); 
   
        while  (!(inf.eof()))
        {
         stemp="";c=0;
         while ((c!='\n')&&(!(c=inf.eof())))
          {
              inf.get(c); 
            if (c!='\n') stemp=stemp+c;
          }
        
         s.push_back(stemp);
        }
 
        inf.close();
    }
 
    return s;
}
 
void Array::sortirovka(vector <string> &s,char meth1[])
 
{
  string meth(meth1);
 
  if ((cmdflag)||(fileflag))
  {
   if (s.size()>0)
    {
     if ((int)(meth.size())==1) 
      {
          switch (meth[0])
            {
          case '1':puzir((int)s.size(),s);corrupt=true;
              break;
          case '2':vstav((int)s.size(),s);corrupt=true;
              break;
          case '3':vibor((int)s.size(),s);corrupt=true;
              break;
          case '4':sort(s.begin(),s.end());corrupt=true;
              break;
          default:cout<<"Neverno ukazan method sortirovki."<<endl;corrupt=false;
              break;
           }
      
      }
    else {cout<<"Neverno ukazan method sortirovki"<<endl;corrupt=false;}
   } 
   else {cout<<"Nevernie isxodnie dannie"<<endl;corrupt=false;}
  }
}