Сортировка строк. Физика процесса

@geniuss7 · Регистрация: 29.11.2015

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

Помогите, пожалуйста, разобраться в физике процесса сортировки строк.

C

void sortByLexicography(char **words, unsigned **infoMas, unsigned size)
{
        char *bufChar;
        for(unsigned i=0;i<size;i++)
        {
            for(unsigned j=0;j<size;j++)
            {
                if(strcmp(words[j], words[i])>0)
                {
                    bufChar=words[i];
                    words[i]=words[j];
                    words[j]=bufChar;
                }
            }
        }
}

У нас есть две области памяти, хранящие слова. Когда мы выполняем присваивание bufChar=words[i], то что физически мы кладем в bufChar ? В этой части кода происходит просто обмен ссылками, при этом сами значения как лежали в своих областях памяти, так и продолжают лежать?

C

1
2
3

bufChar=words[i];
words[i]=words[j];
words[j]=bufChar;

@TheCalligrapher · 14.03.2016, 00:08

Сообщение от geniuss7

У нас есть две области памяти, хранящие слова.

О каких двух областях памяти идет речь?

Сообщение от geniuss7

В этой части кода происходит просто обмен ссылками, при этом сами значения как лежали в своих областях памяти, так и продолжают лежать?

Да, именно так. Т.е. массив words это фактически "индексный" массив, т.е. массив указателей на начала строк. И именно эти указатели мы и переупорядочиваем. Сам строки никто не трогает (если не считать сравнения в strcmp(words[j], words[i])). Где эти строки лежат в памяти - не имеет значения.

P.S. Зачем в функцию передается параметр infoMas - не ясно. Он не используется.

@geniuss7 · 14.03.2016, 00:46 **[ТС]**

Сообщение от TheCalligrapher

Зачем в функцию передается параметр infoMas - не ясно. Он не используется.

Эта функция более сложная на самом деле, просто убрал все лишнее, чтобы Вам не пришлось разбираться в ненужной информации. Просто забыл убрать параметр в заголовке функции

Спасибо большое за помощь!)

@TheCalligrapher Вездепух 11694 / 6373 / 1723 Регистрация: 18.10.2014 Сообщений: 16,057
	14.03.2016, 00:08	2
	Сообщение от geniuss7 У нас есть две области памяти, хранящие слова. О каких двух областях памяти идет речь? Сообщение от geniuss7 В этой части кода происходит просто обмен ссылками, при этом сами значения как лежали в своих областях памяти, так и продолжают лежать? Да, именно так. Т.е. массив `words` это фактически "индексный" массив, т.е. массив указателей на начала строк. И именно эти указатели мы и переупорядочиваем. Сам строки никто не трогает (если не считать сравнения в `strcmp(words[j], words[i])`). Где эти строки лежат в памяти - не имеет значения. P.S. Зачем в функцию передается параметр `infoMas` - не ясно. Он не используется. 2

@geniuss7 0 / 0 / 0 Регистрация: 29.11.2015 Сообщений: 19
	14.03.2016, 00:46 [ТС]	3
	Сообщение от TheCalligrapher Зачем в функцию передается параметр infoMas - не ясно. Он не используется. Эта функция более сложная на самом деле, просто убрал все лишнее, чтобы Вам не пришлось разбираться в ненужной информации. Просто забыл убрать параметр в заголовке функции Спасибо большое за помощь!) 0