Модераторы: bsa
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Работа со строками: ошибка сегментации, Упорядочить буквы в словах 
:(
    Опции темы
Veroonya
Дата 20.5.2011, 10:09 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 69
Регистрация: 10.10.2008
Где: Россия, Омск

Репутация: нет
Всего: 1
Нужно упорядочить буквы в массиве слов. 
На выделенной строке происходит ошибка сегментации. 
Поскажите, почему?


Код


#include <conio.h>
#include<stdio.h>
#include <string>

int main() {
char c;
char** words = new char*[10];
words [0] = "vera";
words [1] = "book";
words [2] = "def";
words [3] = "mid";
words [4] = "reva";
words [5] = "lola";
words [6] = "never";
words [7] = "tree";
words [8] = "alol";
words [9] = "thread";

char** orderedWords = new char*[10];

//Переносим массив в новую переменную
for (int i = 0; i<10; i++) {
    orderedWords [i] = words[i];
}

//упорядочиваем буквы во всех словах
for (int i = 0; i<10; i++) {
    //Пошло уопрядочивание каждого слова
    for (int j = 0; j< strlen(orderedWords[i]); j++) {
        for (int k = j; k<strlen(orderedWords[i]); k++) {
           if (orderedWords[i][j]>orderedWords[i][k])  {
              c = orderedWords[i][j];
              orderedWords[i][j] = orderedWords[i][k];
              orderedWords[i][k] = c;
           }
        }
    }    
}

//Вывод результата


cout<<"RES\n";
for (int i = 0; i<10; i++) {
    cout<<orderedWords[i]<<"\n";
}

getch();    
}
PM MAIL ICQ   Вверх
borisbn
Дата 20.5.2011, 10:22 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 4875
Регистрация: 6.2.2010
Где: Ростов-на-Дону

Репутация: 21
Всего: 135
Цитата(Veroonya @  20.5.2011,  10:09 Найти цитируемый пост)
char** orderedWords = new char*[10];

здесь ты выделил память под 10 указателей. Под сами строки, т.е. под то, куда эти указатели будут указывать, память не выделена. Другими словами, ты выделил память под массив orderedWords, а под orderedWords[ i ] - нет, т.о. в orderedWords[ i ] находится мусор, а не указатель на массив символов.



--------------------
Женщины отличаются от программистов тем, что у них чары состоят из стрингов
PM MAIL Jabber   Вверх
Veroonya
Дата 20.5.2011, 10:43 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 69
Регистрация: 10.10.2008
Где: Россия, Омск

Репутация: нет
Всего: 1
Если вывести orderedWords после переприсваивания, он заполнен, следовательно не мусор там

Код

//Переносим массив в новую переменную
for (int i = 0; i<10; i++) {
    orderedWords [i] = words[i];
    cout<<orderedWords[i]<<"\n";
}
PM MAIL ICQ   Вверх
borisbn
Дата 20.5.2011, 11:10 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 4875
Регистрация: 6.2.2010
Где: Ростов-на-Дону

Репутация: 21
Всего: 135
Цитата

words [0] = "vera"; // words [0] указывает на статическую память в 5 байт (4 символа и \0 в конце)
...
words [9] = "thread"; // words [9] указывает на статическую память в 7 байт (6 символов и \0 в конце)

после этого
Код

for (int i = 0; i<10; i++) {
    orderedWords [i] = words[i];
}

orderedWords i-е указывают на ту же память, что и words i-е
теперь смотри что будет, если скопировать из orderedWords[ 9 ] все символы в orderedWords[ 0 ] ?
первые 5 символов скопируются без проблем, а на 6-м будет крах.


--------------------
Женщины отличаются от программистов тем, что у них чары состоят из стрингов
PM MAIL Jabber   Вверх
xvr
Дата 20.5.2011, 11:36 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Комодератор
Сообщений: 7046
Регистрация: 28.8.2007
Где: Дублин, Ирландия

Репутация: 35
Всего: 223
Элементы вашего orderedWords (после всех копирований) содержат строки, которые были заданны в самом начале в виде строковых литералов ("vera","book","def" и остальные).
Когда вы пытаетесь сделать orderedWords[i][j] = ..., то в результате должна будет произойти запись внутрь строкового литерала (той самой "vera" к примеру). Но, т.к. компилятор размещает эти литералы в ReadOnly сегменте, то писать в них ничего нельзя. Собственно на этом вы и получаете 'ошибку сегментации'.
PM MAIL   Вверх
Veroonya
Дата 20.5.2011, 11:39 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 69
Регистрация: 10.10.2008
Где: Россия, Омск

Репутация: нет
Всего: 1
Хорошо, как посоветуете записывать в orderWords так чтобы он не ссылался на память words, а на свою?
PM MAIL ICQ   Вверх
borisbn
Дата 20.5.2011, 15:08 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 4875
Регистрация: 6.2.2010
Где: Ростов-на-Дону

Репутация: 21
Всего: 135
Цитата(Veroonya @  20.5.2011,  11:39 Найти цитируемый пост)
Хорошо, как посоветуете записывать в orderWords так чтобы он не ссылался на память words, а на свою?

после 
Код

char** orderedWords = new char*[10];

добавить
Код

for ( int i = 0; i < 10; i++ ) {
    orderedWords[ i ] = new char[ maxStrLength ];
}

а этот maxStrLength либо высчитать как максимальная длина из всех строк в words +1 либо задать константой, например 42.


--------------------
Женщины отличаются от программистов тем, что у них чары состоят из стрингов
PM MAIL Jabber   Вверх
borisbn
Дата 20.5.2011, 15:34 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 4875
Регистрация: 6.2.2010
Где: Ростов-на-Дону

Репутация: 21
Всего: 135
а вместо этого
Цитата(Veroonya @  20.5.2011,  10:09 Найти цитируемый пост)

//Переносим массив в новую переменную
for (int i = 0; i<10; i++) {
    orderedWords [i] = words[i];
}

сделать
Код

//Переносим массив в новую переменную
for (int i = 0; i<10; i++) {
    strcpy( orderedWords [i], words[i] );
}



--------------------
Женщины отличаются от программистов тем, что у них чары состоят из стрингов
PM MAIL Jabber   Вверх
borisbn
Дата 20.5.2011, 15:50 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 4875
Регистрация: 6.2.2010
Где: Ростов-на-Дону

Репутация: 21
Всего: 135
и ещё: этот цикл 
Цитата

for (int i = 0; i<10; i++) {
 for (int j = 0; j< strlen(orderedWords[i]); j++) {
        for (int k = j; k<strlen(orderedWords[i]); k++) {

можно чуть-чуть ускорить:
Код

for (int i = 0; i<10; i++) {
 int len = strlen(orderedWords[i]); // чтобы не высчитывать каждый раз длину во вложенных циклах
 for (int j = 0; j< len -1 ; j++) { // len - 1, чтобы не сравнивать последний символ сам с собой
        for (int k = j + 1; k<len; k++) { // j + 1, чтобы не сравнивать очередной символ сам с собой



--------------------
Женщины отличаются от программистов тем, что у них чары состоят из стрингов
PM MAIL Jabber   Вверх
  
 Ответ в темуСоздание новой темы Создание опроса
Правила форума "C/C++: Для новичков"
JackYF
bsa

Запрещается!

1. Публиковать ссылки на вскрытые компоненты

2. Обсуждать взлом компонентов и делиться вскрытыми компонентами

  • Действия модераторов можно обсудить здесь
  • С просьбами о написании курсовой, реферата и т.п. обращаться сюда
  • Вопросы по реализации алгоритмов рассматриваются здесь

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, JackYF, bsa.
 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | C/C++: Для новичков | Следующая тема »

Подписаться на тему | Подписка на этот форум | Скачать/Распечатать тему


 




[ Время генерации скрипта: 0.1181 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
 По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.