Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Kreativ
2 / 2 / 0
Регистрация: 22.09.2012
Сообщений: 202
#1

Создание массива из 10000 не повторяющихся строк - C++

22.09.2012, 22:03. Просмотров 405. Ответов 7
Метки нет (Все метки)

Всем добрый вечер. Мне необходимо сделать проверку на повторяющиеся слова в массиве и, если таковые есть, заменить их. Слова и кол-во букв в слове задаются случайным образом. Я использовал тип стринг для создания массива: string stringarray[100] . Проверка никак не получается, пожалуйста помогите. Вот код проверки, которая должна по идее работать, но зацикливается, в чем ошибка не знаю:
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
srand(time(NULL));
 
         int z,cn;
         for(int i=0;i<stringsize;i++)  //Присваивание значений элементам
           {
               //отвечает за кол-во букв в слове
              z=1+rand()%6;
 
              stringarray[i]=65+rand()%26;
              for(int j=1;j<z-1;j++)
                stringarray[i]+=65+rand()%26;
 
             for(int j=0;j<i;j++)           //Проверка на повторение слов
               {
                   if(stringarray[j]==stringarray[i])
                   {
                      cn++;
                      while(cn!=0)
                      {
                          stringarray[i]=65+rand()%26;
                          for(int m=1;m<z-1;m++)
                            stringarray[i]+=65+rand()%26;
                          for(int l=0;l<i;l++)
                            {
                              if(stringarray[l]==stringarray[i])
                                {
                                  cn++;
                                  break;
                                }
                              else
                                cn=0;
                            }
                      }
                   }
                  }
            }
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.09.2012, 22:03     Создание массива из 10000 не повторяющихся строк
Посмотрите здесь:
C++ Создание массива из строк
Создание динамического массива строк C++
C++ создание и наполнение массива строк
Объединение определенных символов строк и создание из их нового массива? C++
C++ Поиск повторяющихся строк в файле
C++ Создание функции инициализации двумерного массива строк через указатель
Метод сжатия строк, основанный на повторяющихся символах C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
I.M.
564 / 547 / 5
Регистрация: 16.12.2011
Сообщений: 1,389
22.09.2012, 22:30     Создание массива из 10000 не повторяющихся строк #2
C++
1
2
3
4
5
6
7
std::string data;
do
{
   data = get_rnd_string();
}
while(duplicate(data));
//далее добавляем data в свой массив
get_rnd_string() - генерирует и возвращает сгенерированную строку
duplicate(data) - возвращает true, если строчка является повтором

Можно использовать std контейнеры. Это упростить жизнь.
Kreativ
2 / 2 / 0
Регистрация: 22.09.2012
Сообщений: 202
22.09.2012, 23:05  [ТС]     Создание массива из 10000 не повторяющихся строк #3
Да я гуглил подобное находил, просто времени совсем нету, м.б. вы сможете посоветовать как иначе можно сделать или помочь найти ошибку в коде выше:
Вчера пытался понять про std контейнеры, не знаю почему но понять не получается
I.M.
564 / 547 / 5
Регистрация: 16.12.2011
Сообщений: 1,389
22.09.2012, 23:24     Создание массива из 10000 не повторяющихся строк #4
Можно std::set использовать. Там автоматом будут храниться только уникальные значения.
Kreativ
2 / 2 / 0
Регистрация: 22.09.2012
Сообщений: 202
22.09.2012, 23:30  [ТС]     Создание массива из 10000 не повторяющихся строк #5
А как использовать эти контейнеры ну примерный принцип их работы
I.M.
564 / 547 / 5
Регистрация: 16.12.2011
Сообщений: 1,389
22.09.2012, 23:57     Создание массива из 10000 не повторяющихся строк #6
http://www.cplusplus.com/reference/stl/set/insert/
Это пример функции insert. То есть вставка элемента.

Принцип такой - подключаешь нужный заголовочный файл. В нашем случае это set.
C++
1
#include <set>
Затем объявляешь переменную соответствующего типа. Например
C++
1
std::set<std::string/*Это тип элементов, которые будут в создаваемом массиве*/> name_of_set;//буду называть set массивом для простоты
Далее вызываешь нужные методы. О том, какие методы доступны для конкретного контейнера, можешь почитать по той же ссылке. Там же написано, что они делают и какие параметры на вход принимают.
DiffEreD
1429 / 766 / 95
Регистрация: 21.06.2011
Сообщений: 1,740
Записей в блоге: 2
23.09.2012, 02:26     Создание массива из 10000 не повторяющихся строк #7
I.M., откуда эти функции взяты (get_rnd_string() и duplicate() ), что то я нигде не могу найти их описание.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.09.2012, 02:42     Создание массива из 10000 не повторяющихся строк
Еще ссылки по теме:
C++ С\С++ динамическое создание зубчатого массива с разной длиной строк которая заранее не известна
Поиск повторяющихся символов в тексте и удаление таких строк C++
C++ Поэлементное соединение двух массивов строк с удалением повторяющихся элементов
Удаление из массива повторяющихся элементов C++
Поиск повторяющихся значений массива C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
I.M.
564 / 547 / 5
Регистрация: 16.12.2011
Сообщений: 1,389
23.09.2012, 02:42     Создание массива из 10000 не повторяющихся строк #8
yuron_477, предполагалось, что ТС туда вынесет свою куски кода, выполняющие соответствующие действия. Извините, что не пояснил)
Yandex
Объявления
23.09.2012, 02:42     Создание массива из 10000 не повторяющихся строк
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru