Сортировка символьного массива

@m@shka · Регистрация: 17.10.2009

Студворк — интернет-сервис помощи студентам

Помогите пожалуйста написать прогу на C++!!!
Нужно отортировать матрицу из симовлов по первому столбцу, в случае если есть повторяющиеся символы, то сравивать следующие элементы строки(т.е. следующего столбца тех же строк)

Например, матрица из слово танк со смещением, это я уже запрограмировала

т а н к
а н к т
н к т а
к т а н Должно получится

а н к т
к т а н
н к т а
т а н к

А если в 1-ом столбце будут повторяющиееся
например...

а р т л
а б т л
ш л т о
и р о т

ТО

а б т л
а р т л
и р о т
ш л т о
Надеюсь нормально объяснила!!!

ПОмоите пожалуйста!!!

valeriikozlov · 09.11.2009, 16:59

Сообщение от m@shka

Надеюсь нормально объяснила!!!

Если честно, то нет. Попробуйте еще раз.

@outoftime · 10.11.2009, 16:39

да и покажи то что ты уже сделала, что-бы самому меньше писать..

@m@shka · 10.11.2009, 22:41 **[ТС]**

Поробую еще раз!!!

У нас есть какое-то слово, записанное в файле!!!
(в дан случае в файле ma.txt)

Приведенный код программы осуществляет чтение этого слова из файла, затем создает матрицу со сдвигом данного слова влево.

например слово привет
Матрица получится:

п р и в е т
р и в е т п
и в е т п р
в е т п р и
е т п р и в
т п р и в е

Это реализовано в данном коде:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
#include "stdafx.h"
#include <iostream>
#include <fstream>
#include <stdio.h>
#include <stdlib.h>
#include <ctype.h>
#include <math.h>
#include <string.h>
#include <windows.h>
using namespace std;
 
 
int _tmain(int argc, _TCHAR* argv[])
{
setlocale(LC_ALL,"Russian");
 
    FILE *fp;
    char d;
    int k=0;
    
    char W1[10][10];
    char *Xk=new char[];
    
    fp=fopen("ma.txt","r");
    while((d = fgetc(fp))!= EOF)
    {
        Xk[k]=d;
        cout<<d;
        k++;
    }
    fclose(fp);
 
    for (int i=0; i<k; i++)
{               
    W1[0][i]=Xk[i]; 
}
 
    int index=1;
    while (index<k)
{
    int par= -1;  
    int check=index - 1;
 
for (int j=0;j<k;j++) 
 { 
    check++;
   if (check<=k-1) 
    {
        W1[index][j]=Xk[check];
    }
    if (check>k-1)
    {  
       par++;
      W1[index][j]=Xk[par]; 
    }
  }
index++;
}
//вывод заполненного массива
//w1[][]
cout<<endl<<endl;
for (int i=0;i<k;i++)
{
 for (int j=0;j<k;j++)
 {
  cout<<W1[i][j]<<" "; 
 } 
  cout<<endl;
}
 
    return 0;
}

Добавлено через 11 минут
А что нужно дальше!!!!!!!!!
Чтобы именно Эту полученную матрицу со сдигом отсортировать СТРОКИ в алфавитном порядке по первому столбцу, если же встречаются в этом столбце одинаковые буквы, то смотреть что идет за ними(уже во втором столбце).

То есть если разобраться нужно по алфавиту расположить слова, которые расположеы в строках матрицы.

Например, если у нас слово каша
Построим матрицу со сдигом этого слова влево(программно реализовано... см. выше):

к а ш а
а ш а к
ш а к а
а к а ш

Нужно отсорироватьслова каша, ашак, шака и акаш.
Пернвыми будут слова на букву А .
Но их два: ашак и акаш, т.к. вторые буквы Ш и К, то первым должно стоять слово АКАШ, потому что К в алфавите раньше Ш.
Должна получится вот такая отсортированная матрица:

а к а ш
а ш а к
к а ш а
ш а к а

Надеюсь теперь понятней!!!

Новые блоги и статьи Все статьи Все блоги /
Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .	Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .
Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .	Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .	Кому нужен AOT? DevAlt 26.03.2026 Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .	Отправка уведомления на почту при создании или изменении элементов справочника Maks 24.03.2026 Программная отправка письма электронной почты на примере типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной записи электронной. . .

@m@shka 0 / 0 / 0 Регистрация: 17.10.2009 Сообщений: 12

	Сортировка символьного массива 09.11.2009, 15:02. Показов 5618. Ответов 3 Метки нет (Все метки) Помогите пожалуйста написать прогу на C++!!! Нужно отортировать матрицу из симовлов по первому столбцу, в случае если есть повторяющиеся символы, то сравивать следующие элементы строки(т.е. следующего столбца тех же строк) Например, матрица из слово танк со смещением, это я уже запрограмировала т а н к а н к т н к т а к т а н Должно получится а н к т к т а н н к т а т а н к А если в 1-ом столбце будут повторяющиееся например... а р т л а б т л ш л т о и р о т ТО а б т л а р т л и р о т ш л т о Надеюсь нормально объяснила!!! ПОмоите пожалуйста!!! 0

@outoftime ║XLR8║ 1212 / 909 / 270 Регистрация: 25.07.2009 Сообщений: 4,360 Записей в блоге: 5
	10.11.2009, 16:39
	да и покажи то что ты уже сделала, что-бы самому меньше писать.. 0