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

@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 минут
А что нужно дальше!!!!!!!!!
Чтобы именно Эту полученную матрицу со сдигом отсортировать СТРОКИ в алфавитном порядке по первому столбцу, если же встречаются в этом столбце одинаковые буквы, то смотреть что идет за ними(уже во втором столбце).

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

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

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

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

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

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

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .

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

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

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