Динамические массивы как вселенское зло

@White Tea · Регистрация: 23.11.2013

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

У меня задача - вывести повторяющиеся слова и количество повторений, вроде все должно работать, но куда там)
Мне кажется ошибка в работе с памятью динамических массивов(на это указывают ошибки, в которых скащано о несоотвествии считываемой и занятой памяти), но осознать что не так у меня не выходит. Вот код:

C++

 int nst1,c=0,**c_mass;
 char **ws;
 AnsiString t1,t2;
 nst1 = ComboBox1->ItemIndex;
 String st1 = ComboBox1->Items->Strings[nst1];
 int len=st1.Length();
 if (len<=0) return;
 ws=new char*[len];
 int n;
 c_mass=new int*[n];
 len=n=0;
 int i=2,pos=1,k=0,check=0;
 if (st1[1]!=' ')i=1;
 for (i=1;i<=st1.Length();i++)
 {
  check++;
  k=0;
  pos=i;
  for (i;i<=st1.Length();1)
  {
  if (st1[i]==' ')break;
  i++;
  k++;
  }
  if(st1.SubString(pos,1)!=' ')
  {
        if (check%2!=0)
         {
          t1=st1.SubString(pos,k);
         }
          else
           {
            t2=st1.SubString(pos,k);
           }
            if (t1==t2)
             {
             c++;
             ws[len]=new char[len];
             c_mass[len]=new int[n];
             ws[len]=t1.c_str();
             c_mass[n]=&c;
             len++;
             n++;
             }
  }
 }
 for (i=0;i<=c;i++)
 {
  Memo1->Lines->Add(AnsiString(ws[i])+IntToStr(c_mass[i]));
 }
 delete []ws;
 delete []c_mass;

@c0rvax · 23.11.2013, 11:22

Зачем возиться с динамическими указателями на массивы char, если можно запоминать указатель на класс, где есть AnsiString и целое? Это какое-то требование или религия не позволяет?

@White Tea · 23.11.2013, 19:36 **[ТС]**

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

Зачем возиться с динамическими указателями на массивы char, если можно запоминать указатель на класс, где есть AnsiString и целое? Это какое-то требование или религия не позволяет?

Это незнание) Если не сложно, распиши подробнее.

Добавлено через 7 минут
если под классом вы имеете ввиду структуру(не кидайтесь тапками, в моем понимании класс - int char double и т.д.), то я пытался, но оказалось не так просто

@c0rvax · 23.11.2013, 21:03

Хорошо, пусть не класс. Структура, если так понятнее.

Код

typedef struct
{
  AnsiString S;
  int I;
} TMyStruct;

// динамический массив структур
// описали в классе формы, например
class TForm1 : public TForm
{
  ...
  private:
    std::vector<TMyStruct> vArray;
  ...
};

// добавляем в коде функции новый элемент
TMyStruct Item;
Item.S = t1;
Item.I = c; // непонятно, зачем &c
vArray.push_back( Item );

@White Tea · 23.11.2013, 21:13 **[ТС]**

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

Хорошо, пусть не класс. Структура, если так понятнее.

Код

typedef struct
{
  AnsiString S;
  int I;
} TMyStruct;

// динамический массив структур
// описали в классе формы, например
class TForm1 : public TForm
{
  ...
  private:
    std::vector<TMyStruct> vArray;
  ...
};

// добавляем в коде функции новый элемент
TMyStruct Item;
Item.S = t1;
Item.I = c; // непонятно, зачем &c
vArray.push_back( Item );

&c поставил ибо билдер орал о неприводимости типов int* и int
сейчас попробую, спасибо

Добавлено через 6 минут
что это значит?

C++

{
  ...
  private:
    std::vector<TMyStruct> vArray;
  ...
};

для меня основная проблемма сформировать массив значений структуры. по сути добавление структуры меняет только то, что массив теперь будет 1

@c0rvax · 23.11.2013, 21:29

Вектор - это динамический массив. Сколько раз сделаешь vArray.push_back, столько элементов нём и будет. И ничего не надо выделять или уничтожать.

C++

for ( i=0; i < vArray.size(); i++ )
 {
  TMyStruct Item = vArray[ i ];
  Memo1->Lines->Add( Item.S + IntToStr( Item.I ) );
 }

Так понятнее?

@Somebody · 23.11.2013, 21:33

Тогда уж сразу std::map...

@White Tea · 23.11.2013, 21:51 **[ТС]**

Поставлю вопрос иначе:
Как к этому коду прикрутить занесение значений в массив

C++

typedef struct
{
  AnsiString S;
  int I;
} OutInf; //структура, в которую нужно заносить значения
 int nst1,c=1;
 AnsiString t1,t2;
 nst1 = ComboBox1->ItemIndex;
 String st1 = ComboBox1->Items->Strings[nst1];
 int i=2,pos=1,k=0,check=0;
 if (st1[1]!=' ')i=1;
 for (i=1;i<=st1.Length();i++)
 {
  check++;
  k=0;
  pos=i;
  for (i;i<=st1.Length();1)
  {
  if (st1[i]==' ')break;
  i++;
  k++;
  }
  if(st1.SubString(pos,1)!=' ')
  {
        if (check%2!=0)
         {
          t1=st1.SubString(pos,k);
         }
          else
           {
            t2=st1.SubString(pos,k);
           }
            if (t1==t2)
             {
             c++;
             // тут нужно заносить значения в массив
             }
  }
 }
  for (i=0;i<=c;i++)
 {
  Memo1->Lines->Add(AnsiString(OutInf.S)+" "+IntToStr(OutInf(I)); // вывод "слово"+"кол-во повторений"
 }

Добавлено через 2 минуты

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

Вектор - это динамический массив. Сколько раз сделаешь vArray.push_back, столько элементов нём и будет. И ничего не надо выделять или уничтожать.

C++

for ( i=0; i < vArray.size(); i++ )
 {
  TMyStruct Item = vArray[ i ];
  Memo1->Lines->Add( Item.S + IntToStr( Item.I ) );
 }

Так понятнее?

проблема не вывести, проблема записать значения в этот массив. Ввиду того что я первокурсник с кое-какой методичкой я не знаю и половины синтаксиса =/

Добавлено через 14 минут

C++

__fastcall TForm1::TForm1(TComponent* Owner)
        : TForm(Owner)
{
{
private:
    std::vector<OutInf> OutInfArr;
};
}

такую запись билдер ругает
[C++ Error] Unit1.cpp(20): E2188 Expression syntax

@c0rvax · 23.11.2013, 22:03

Пипец...
1) Открываешь form1.h [или как он там у тебя называется]
2) Там, где у тебя описан класс формы, вставляешь вектор [я же сказал выше куда добавить, почему ты тулишь это в конструктор?]
3) Там, где ты написал "тут нужно заносить значения в массив", вставляешь из моего примера код после комментария "добавляем в коде функции новый элемент"
4) Включаем соображалку, ибо становится скучновато...

Добавлено через 5 минут
Проблема не вывести, говоришь? Вот здесь

C++

for (i=0;i<=c;i++)
 {
  Memo1->Lines->Add(AnsiString(OutInf.S)+" "+IntToStr(OutInf(I)); // вывод "слово"+"кол-во повторений"
 }

полный бред написан. Что такое OutInf? Зачем одно и то же значение выводить несколько раз? Зачем AnsiString( OutInf.S )? Это и так AnsiString. Что такое OutInf(I)? Полная бредятина....

@White Tea · 23.11.2013, 22:06 **[ТС]**

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

Пипец...
1) Открываешь form1.h [или как он там у тебя называется]
2) Там, где у тебя описан класс формы, вставляешь вектор [я же сказал выше куда добавить, почему ты тулишь это в конструктор?]
3) Там, где ты написал "тут нужно заносить значения в массив", вставляешь из моего примера код после комментария "добавляем в коде функции новый элемент"
4) Включаем соображалку, ибо становится скучновато...

Добавлено через 5 минут
Проблема не вывести, говоришь? Вот здесь

C++

for (i=0;i<=c;i++)
 {
  Memo1->Lines->Add(AnsiString(OutInf.S)+" "+IntToStr(OutInf(I)); // вывод "слово"+"кол-во повторений"
 }

полный бред написан. Что такое OutInf? Зачем одно и то же значение выводить несколько раз? Зачем AnsiString( OutInf.S )? Это и так AnsiString. Что такое OutInf(I)? Полная бредятина....

OutInf- структура
OutInf(I) - не так написал, извини
вывожу одно и то же, т.к. это потом заменить нужно на массив этих самых значений(который я никак не могу сформировать), или я ради прикола цикл написал?

[я же сказал выше куда добавить, почему ты тулишь это в конструктор?]

C++

class TForm1 : public TForm
{
  ...
  private:
    std::vector<TMyStruct> vArray;
  ...
};

для меня не очевидно месторасположение этой штуки, вот и написал туда, где оно мне мешать не будет
когда впихал в *.h
[C++ Error] Unit1.h(36): E2316 'vector' is not a member of 'std'
[C++ Error] Unit1.h(36): E2040 Declaration terminated incorrectly

@c0rvax · 23.11.2013, 22:13

Чувствую, дело вообще стухнет, поэтому все описания в теле одной функции [т.е., доступа к вектору будет только внутри этой функции]

C++

typedef struct
{
  AnsiString S;
  int I;
} OutInf; //структура, в которую нужно заносить значения
std::vector<OutInf> vArray;
 int nst1,c=1;
 AnsiString t1,t2;
 nst1 = ComboBox1->ItemIndex;
 String st1 = ComboBox1->Items->Strings[nst1];
 int i=2,pos=1,k=0,check=0;
 if (st1[1]!=' ')i=1;
 for (i=1;i<=st1.Length();i++)
 {
  check++;
  k=0;
  pos=i;
  for (i;i<=st1.Length();1)
  {
  if (st1[i]==' ')break;
  i++;
  k++;
  }
  if(st1.SubString(pos,1)!=' ')
  {
        if (check%2!=0)
         {
          t1=st1.SubString(pos,k);
         }
          else
           {
            t2=st1.SubString(pos,k);
           }
            if (t1==t2)
             {
             c++;
             // тут нужно заносить значения в массив
             OutInf Item;
             Item.S = t1;
             Item.I = c;
             vArray.push_back( Item );
             }
  }
 }
  for (i=0;i<vArray.size();i++)
 {
  OutInf Item = vArray[ i ];
  Memo1->Lines->Add(Item.S + " " + IntToStr(Item.I); // вывод "слово"+"кол-во повторений"
 }

Добавлено через 1 минуту
Блин, и не забудь ради Бога

C++

1	#include <vector>

а то опять начнётся...

@White Tea · 23.11.2013, 22:26 **[ТС]**

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

Чувствую, дело вообще стухнет, поэтому все описания в теле одной функции [т.е., доступа к вектору будет только внутри этой функции]

C++

typedef struct
{
  AnsiString S;
  int I;
} OutInf; //структура, в которую нужно заносить значения
std::vector<OutInf> vArray;
 int nst1,c=1;
 AnsiString t1,t2;
 nst1 = ComboBox1->ItemIndex;
 String st1 = ComboBox1->Items->Strings[nst1];
 int i=2,pos=1,k=0,check=0;
 if (st1[1]!=' ')i=1;
 for (i=1;i<=st1.Length();i++)
 {
  check++;
  k=0;
  pos=i;
  for (i;i<=st1.Length();1)
  {
  if (st1[i]==' ')break;
  i++;
  k++;
  }
  if(st1.SubString(pos,1)!=' ')
  {
        if (check%2!=0)
         {
          t1=st1.SubString(pos,k);
         }
          else
           {
            t2=st1.SubString(pos,k);
           }
            if (t1==t2)
             {
             c++;
             // тут нужно заносить значения в массив
             OutInf Item;
             Item.S = t1;
             Item.I = c;
             vArray.push_back( Item );
             }
  }
 }
  for (i=0;i<vArray.size();i++)
 {
  OutInf Item = vArray[ i ];
  Memo1->Lines->Add(Item.S + " " + IntToStr(Item.I); // вывод "слово"+"кол-во повторений"
 }

Добавлено через 1 минуту
Блин, и не забудь ради Бога

C++

1	#include <vector>

а то опять начнётся...

спасибо, про существование #include <vector> я не знал даже)

Добавлено через 12 минут

C++

 typedef struct
{
  AnsiString S;
  int I;
} OutInf;
 std::vector<OutInf> OutInfArr;

обязательно глобально объявлять надо, судя по ругне компилятора)
Но выполнять свою функцию программа не стала =(

C++

void __fastcall TForm1::ComboBox1Click(TObject *Sender)
{
 int nst1,c=1;
 AnsiString t1,t2,t3="Все слова в стоке одинаковы";
 nst1 = ComboBox1->ItemIndex;
 String st1 = ComboBox1->Items->Strings[nst1];
 int i=2,pos=1,k=0,check=0;
 if (st1[1]!=' ')i=1;
 for (i=1;i<=st1.Length();i++)
 {
  check++;
  k=0;
  pos=i;
  for (i;i<=st1.Length();1)
  {
  if (st1[i]==' ')break;
  i++;
  k++;
  }
  if(st1.SubString(pos,1)!=' ')
  {
        if (check%2!=0)
         {
          t1=st1.SubString(pos,k);
         }
          else
           {
            t2=st1.SubString(pos,k);
           }
         if (t1==t2)
         {
             c++;
             t3=t2;//исключение неправильной работы при всех одинаковых словах в стрке
         }
          else
          {   OutInf Item;
              Item.S = t3;
              Item.I = c;
              OutInfArr.push_back( Item );
          }
  }
 }
 for (i=0;i<=OutInfArr.size();i++)
 {
  OutInf Item = OutInfArr[ i ];
  Memo1->Lines->Add(Item.S + " " + IntToStr(Item.I));
 }
}

@c0rvax · 23.11.2013, 23:35

Проработай алгоритм. Реализуй его не сразу весь, а постепенно. Для начала, реализуй выделение всех слов из строки, без всякого анализа.

@White Tea · 23.11.2013, 23:37 **[ТС]**

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

Проработай алгоритм. Реализуй его не сразу весь, а постепенно. Для начала, реализуй выделение всех слов из строки, без всякого анализа.

вывод всех слов осуществляется если вот это

C++

  for (i;i<=st1.Length();1)
  {
  if (st1[i]==' ')break;
  i++;
  k++;
  }
  if(st1.SubString(pos,1)!=' ')
  {
        if (check%2!=0)
         {
          t1=st1.SubString(pos,k);
         }
          else
           {
            t2=st1.SubString(pos,k);
           }
         if (t1==t2)
         {
             c++;
             t3=t2;
         }
          else
          {   OutInf Item;
              Item.S = t3;
              Item.I = c;
              OutInfArr.push_back( Item );
          }
  }
 }
 for (i=0;i<=OutInfArr.size();i++)
 {
  OutInf Item = OutInfArr[ i ];
  Memo1->Lines->Add(Item.S + " " + IntToStr(Item.I));
 }

заменить на это

C++

  for (i;i<=st1.Length();1)
  {
  if (st1[i]==' ')break;
  i++;
  k++;
  }
  if(st1.SubString(pos,1)!=' ')
  {
          Memo1->Lines->Add(st1.SubString(pos,k));
  }
 }

@c0rvax · 23.11.2013, 23:43

Ну и зачем ты каждый раз добавляешь в массив очередное выделенное слово? Выделил слово, проверил, есть ли оно уже в массиве. Если есть, то просто увеличиваешь счётчик этого слова на 1, если нет, то добавляешь слово в массив, счётчик устанавливаешь в 1.

@White Tea · 24.11.2013, 00:40 **[ТС]**

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

Ну и зачем ты каждый раз добавляешь в массив очередное выделенное слово? Выделил слово, проверил, есть ли оно уже в массиве. Если есть, то просто увеличиваешь счётчик этого слова на 1, если нет, то добавляешь слово в массив, счётчик устанавливаешь в 1.

попробую, уже устал перечитывать этот код(

@c0rvax 91 / 91 / 22 Регистрация: 02.07.2013 Сообщений: 332
	23.11.2013, 23:43	15
	Ну и зачем ты каждый раз добавляешь в массив очередное выделенное слово? Выделил слово, проверил, есть ли оно уже в массиве. Если есть, то просто увеличиваешь счётчик этого слова на 1, если нет, то добавляешь слово в массив, счётчик устанавливаешь в 1. 0

Блоги программистов
Как перейти с Options API на Composition API в Vue.js BasicMan 06.01.2025 Почему переход на Composition API актуален В мире современной веб-разработки фреймворк Vue. js продолжает эволюционировать, предлагая разработчикам все более совершенные инструменты для создания. . .	Архитектура современных процессоров inter-admin 06.01.2025 Процессор (центральный процессор, ЦП) является основным вычислительным устройством компьютера, которое выполняет обработку данных и управляет работой всех остальных компонентов системы. Архитектура. . .	История создания реляционной модели баз данных, правила Кодда Programming 06.01.2025 Предпосылки создания реляционной модели В конце 1960-х годов компьютерная индустрия столкнулась с серьезными проблемами в области управления данными. Существовавшие на тот момент модели данных -. . .	Полезные поделки на Arduino, которые можно сделать самому raxper 06.01.2025 Arduino как платформа для творчества Arduino представляет собой удивительную платформу для технического творчества, которая открывает безграничные возможности для создания уникальных проектов. Эта. . .	Подборка решений задач на Python IT_Exp 06.01.2025 Целью данной подборки является предоставление возможности ознакомиться с различными задачами и их решениями на Python, что может быть полезно как для начинающих, так и для опытных программистов. . . .	С чего начать программировать микроконтроллеры raxper 06.01.2025 Введение в мир микроконтроллеров Микроконтроллеры стали неотъемлемой частью современного мира, окружая нас повсюду: от простых бытовых приборов до сложных промышленных систем. Эти маленькие. . .
Из чего собрать игровой компьютер inter-admin 06.01.2025 Сборка игрового компьютера требует особого внимания к выбору комплектующих и их совместимости. Правильно собранный игровой ПК не только обеспечивает комфортный геймплей в современных играх, но и. . .	Обновление сайта www.historian.by Reglage 05.01.2025 Обещал подвести итоги 2024 года для сайта. Однако начну с того, что изменилось за неделю. Добавил краткий урок по последовательности действий при анализе вредоносных файлов и значительно улучшил урок. . .	Как использовать GraphQL в C# с HotChocolate Programming 05.01.2025 GraphQL — это современный подход к разработке API, который позволяет клиентам запрашивать только те данные, которые им необходимы. Это делает взаимодействие с API более гибким и эффективным по. . .	Модель полного двоичного сумматора с помощью логических операций (python) AlexSky-coder 04.01.2025 def binSum(x:list, y:list): s=^y] p=x and y for i in range(1,len(x)): s. append((x^y)^p) p=(x and y)or(p and (x or y)) return s x=list() y=list()	Это мы не проходили, это нам не задавали...(асихронный счётчик с управляющим сигналом задержки). Hrethgir 04.01.2025 Асинхронный счётчик на сумматорах (шестиразрядный по числу диодов на плате, но наверное разрядов будет больше - восемь или шестнадцать, а диоды на старшие), так как триггеры прошли тестирование и. . .	Руководство по созданию бота для Телеграм на Python IT_Exp 04.01.2025 Боты для Телеграм представляют собой автоматизированные программы, которые выполняют различные задачи, взаимодействуя с пользователями через интерфейс мессенджера. В данной статье мы рассмотрим,. . .

@c0rvax 91 / 91 / 22 Регистрация: 02.07.2013 Сообщений: 332
	23.11.2013, 11:22	2
	Зачем возиться с динамическими указателями на массивы char, если можно запоминать указатель на класс, где есть AnsiString и целое? Это какое-то требование или религия не позволяет? 0

@White Tea 0 / 0 / 0 Регистрация: 23.11.2013 Сообщений: 11
	23.11.2013, 19:36 [ТС]	3
	Сообщение от c0rvax Зачем возиться с динамическими указателями на массивы char, если можно запоминать указатель на класс, где есть AnsiString и целое? Это какое-то требование или религия не позволяет? Это незнание) Если не сложно, распиши подробнее. Добавлено через 7 минут если под классом вы имеете ввиду структуру(не кидайтесь тапками, в моем понимании класс - int char double и т.д.), то я пытался, но оказалось не так просто 0

@Somebody 2836 / 1645 / 254 Регистрация: 03.12.2007 Сообщений: 4,222
	23.11.2013, 21:33	7
	Тогда уж сразу std::map... 0

@c0rvax 91 / 91 / 22 Регистрация: 02.07.2013 Сообщений: 332
	23.11.2013, 23:35	13
	Проработай алгоритм. Реализуй его не сразу весь, а постепенно. Для начала, реализуй выделение всех слов из строки, без всякого анализа. 0

@White Tea 0 / 0 / 0 Регистрация: 23.11.2013 Сообщений: 11
	24.11.2013, 00:40 [ТС]	16
	Сообщение от c0rvax Ну и зачем ты каждый раз добавляешь в массив очередное выделенное слово? Выделил слово, проверил, есть ли оно уже в массиве. Если есть, то просто увеличиваешь счётчик этого слова на 1, если нет, то добавляешь слово в массив, счётчик устанавливаешь в 1. попробую, уже устал перечитывать этот код( 0