Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.73/15: Рейтинг темы: голосов - 15, средняя оценка - 4.73
JayaShyam108

Новичок в Визуал Студио С++ Односвязные списки, Строки,

20.11.2012, 23:42. Показов 3041. Ответов 5
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте, я всю жизнь писал на Delphi7 а тут взялся курсак написать другу в С++
у меня стоит Visual Studio 2010, пишу на Visual С++ в режиме Windows Forms.

гуглил. три дня мучался...
Делаю односвязный список.. написал код, а сам-то

не умею ни строками сишными пользоваться
ни указатели объявлять..
в дельфи просто var s: String; и работаешь с ней и все;

Я прилагаю код только в надежде зацепить ваши сердца...
Пожалуйста спасите как реализовать на Visual C++ односвязные списки..
Спасите...


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
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
/* Набросанный код был таким: лучше не читайте наверное...!  */
 
public class xNode {
 public:
  string value;
  xNode ^L;
  xNode ^R;
 
 // constructor
 public xNode(xNode ^pL, xNode ^pR, string S) // constructor
 { L = pL; R = pR; value = S;}
 
}
 
public class xElement {
 public string value;
 public ^xNode Next;
 
 // constructor
 public xNode(xElement ^pN, string S) 
 { Next = pN; value = S;}
 
}
 
 
public class ListOfElements {
   xElement ^root; // первый элемент
 
  public int ListBuild()  { 
     // метод строящий список на основе строчек многострочечного поля ввода 
 
 
 
    xNode ELEMENT=new xNode(nil,nil,memo.lines[0]); // создаем стартовый элемент. Значением его будет 
первая строчка ввода.
    root = &ELEMENT; // первый элемент становится корневым
 
    xNode ^trg; // указатель на текущую ветку дерева с которой будем работать
    trg = root; // первым текущим - должен быть первый элемент списка (у нас он назван root).
 
 
    int opCount=0;  // счетчик эффективности алгоритма - в нём считаем количество выполненных операций 
 
сравнений
    int lineID=1;    // счетчик линий. меняется от первой до последней 
    While (lineID<memo.linecount) { // обрабатываем все строчки входного файла:
 
    // берем строчку memo.lines[lineID] и ищем для неё место в списке
    trg = root;         //первым к сравнению вызывается стартовый элемент>> цель = 
 
первый_энт
    while (true){ // цикл "поиск места для строки файла"
      if (trg->value = memo.lines[lineID]) {opCount++; break;} // строчка равная текущей уже есть в списке 
 
- поэтому разрываем цикл "поиск места для строки файла" и идем к следующей строчке файла.
 
opCount++;
  if (trg->Next ==nil) { //проверка: достигли ли мы последнего элемента списка. 
// если да - значит такой строчки еще в списке не было, значит надо занести, 
 
   ELM xElement= new xElement(nil,memo.lines[lineID]);
   trg->Next = &ELM; // Последний элемент должен знать что он больше не последний. За ним мы добавили 
 
элемент ELM.
   break; // мы с успехом разрываем цикл "поиск места для строки файла"
 
}
 
trg = trg->Next;  // переходим к следующему элементу списка
}
 
// когда предыдущий цикл "поиск места для строки файла" закончился - 
// это значит либо что "строчка файла была добавлена в список" либо "такая строчка уже была в списке, поэтому 
 
мы решили её повторно не добавлять"
 
// так или иначе - мы переходим к следующей строчке выходного файла
lineID++;
}// input file line scan ends
 
cout<<"List Operations = "+opCount;endl;
return &root;
 
} // LIST_CREATE method ends
   
 
}
 
 
public int ListSearch(xElement ^root; string needle); // needle = иголка. имя переменной в стиле PHP
{
  int count=0; bool success=false;
  xElement ^trg = root;
  
  while (trg!=nil) {  count+=2; if (trg->value == needle){success=true; break;} else {trg = trg->Next;}   }
 
  cout<<count<<" operations with result: "<<success;
  
  if (!success) {count^=-1;}
  return success;
}
 
public int TreeSearch(xNode ^root; string needle); // needle - переводится как иголка. (стиль PHP)
{
  int count=0; bool success=false;
  xNode ^trg = root;
  
  while (trg!=nil) {
 
   count++;
   if (trg->value == needle){success=true; break;}  // if found then break
   else                        // if not found - then continue scan;
    if   (needle < trg->value)  {trg = trg->L; count++;} 
    else                 {trg = trg->R; count++;} 
}
 
  cout<<count<<" operations with result: "<<success;
 
  if (!success) {count^=-1;}
  return success;
}
 
 
public int ListSearch(xNode ^root; string needle); // needle = иголка. имя переменной в стиле PHP
{
  int count=0;
  xElement ^trg = root;
  
  while (trg!=nil) && (trg->value != needle) {count+=2; trg = trg->Next; }
}
 
 
 
 
 
 
 
 
public xElement ^TreeBuild()
{
 
xNode root=new xNode(); // корень дерева готов
xNode ^trg; // указатель на текущую ветку дерева с которой будем работать
trg = &root; // текущим вначала должен быть корень дерева. с ним и работаем.
 
trg->val = memo.lines[0]; // берем первую строчку и суём её значение  в самый первый корневой элемент
 
int opCount=0;
int lineID=1;
While (lineID<memo.linecount) { // взяли следующую строчку
 
// ищем: куда в дереве её добавить?
while (true) { // while true мы не подсчитываем так же как другие операции сравнения, потому что 
                   // не вызывается никаких функций - ведь мы не две строки на 32 символа сравниваем,:)
opCount++; 
 
       //  если такая же самая строчка уже есть, (а повторов в дереве быть не должно) 
       // то эту повторную строчку мы пропускаем и идем к следующей строчке
    if (memo.lines[line] == trg->value) {break;} 
 
    if (memo.lines[line]< trg->value) {  // если меньше текущей вершины - то смотрим левую ветку
        opCount++;
 
        if (trg->L != nil)  { trg = trg->L; } // если по левой ветке есть еще элементы - то идём меряться с 
 
ними)
        else    { // иначе сами становимся крайним левым элементом
          xNode ENT = new xNode(memo.lines[line],nil,nil);
          trg->L = &ENT; // указываем текущей ячейке (хоязину левой ветки) - что у него появился новый 
 
элемент
        //trg = &ENT; // текущим
       break; //текущей строчке нашлось место в дереве - значит пора прервать цикл "поиска места для этой 
 
стрчки"
       }
    }
 
 
    else {   // если больше текущей вершини - смотрим правую ветку
    
 
        if (trg->R!= nil)   { trg = trg->R; } // если по правой ветке есть еще элементы - то идём меряться с 
 
ними)
        else    { // иначе сами становимся крайним правым элементом
          xNode ENT = new xNode(memo.lines[line],nil,nil);
          trg->R = &ENT; // указываем текущей ячейке (хоязину левой ветки) - что у него появился новый 
 
элемент
                    //trg = &ENT;
       break; //текущей строчке нашлось место в дереве - значит пора прервать цикл "поиска места для этой 
 
стрчки"   
       }
       } // while ends
 
 
lineID++;// перейти на следующую строчку входного файла
} // lineID run ends
 
cout<<"Tree Operations = "+opCount;endl;
return &root;
 
}// method ends
 
 
int main(void) {
 
// init
xNode TreeRoot; xElement ListRoot;
 
// build
TreeRoot = TreeBuild();
ListRoot = ListBuild();
 
// get string to search
string tofind;
cin>>tofind;
 
//search it:)
 
 
 
int wait;
cin>>wait;
 
}
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
20.11.2012, 23:42
Ответы с готовыми решениями:

Не нумеруются строки в визуал студио 2013(RUS)
как сделать так чтобы нумеровались строк визуал студио 2013(RUS)

Визуал Студио неразрешённый внешний символ
Здравствуйте.После запуска отладки ЛЮБОЙ программы- пишет ошибку следующего содержания: &quot;error LNK2001 неразрешённый внешний символ...

Исправте ошибку программе с ++ в 6 версии визуал студио
Незнаю как исправить для 6 версии, помогите! #include &lt;iostream.h&gt; #include &lt;conio.h&gt; using namespace std; int main() { ...

5
873 / 771 / 173
Регистрация: 11.01.2012
Сообщений: 1,942
21.11.2012, 01:48
Все смешалось .....
JayaShyam108, на фига все смешал
Цитата Сообщение от JayaShyam108 Посмотреть сообщение
строками сишными
и
Цитата Сообщение от JayaShyam108 Посмотреть сообщение
Windows Forms
Готовых примеров куча. Пиши в консоле. CLI зачем туда мешать ?
0
JayaShyam108
21.11.2012, 09:14
да знаю!((((

просто обясните как в Visual C++ на Visual Studio 2010
использовать структуру
{
data: string;
Next: pointer;
}

бо у меня уже времени не остается..
Очень прошу...

Добавлено через 2 минуты
в консоле нельзя - задание такое чтобы визуальная форма была для ввода данных
и вывода отчета.

мне хоть шаблон по односвязным динамическим спискам
и шаблон по работе со строками скиньте,

или если можно - на пальцах - пару строчек основных Конструкций для объявления структур, работы с ними, и для объявления строк.
 Аватар для defer
577 / 256 / 18
Регистрация: 29.11.2010
Сообщений: 868
21.11.2012, 10:37
Гуглите книгу Фридман. C++ архив программ
А если надо форма, в данном случае лучше использовать mfc, Хортон Visual C++ 2010 Полный курс
0
0 / 0 / 0
Регистрация: 13.12.2013
Сообщений: 17
20.01.2014, 19:04
а что значит строка count++?
0
320 / 225 / 74
Регистрация: 22.11.2013
Сообщений: 867
Записей в блоге: 1
20.01.2014, 19:55
Цитата Сообщение от YuliaBananova Посмотреть сообщение
а что значит строка count++?
прибавляет к count 1, т.е. используя count++ в итоге получишь тоже что и count=count+1
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
20.01.2014, 19:55
Помогаю со студенческими работами здесь

Как сохранить программу на Си++ в Визуал Студио в формате exe?
как сохранить программу на Си++ в Визуал Студио в формате exe. Нажимаю на компиляцию, а он пишет что нет файла exe.

Парсер математических выражений на с++ визуал студио 2013 в windows forms перевести в обратную пз
нужно сделать парсер перевести в обратную польскую запись затем посчитать в окне

Скачал прогу, хотел поставить. Прога выкинула флаг- требуется отладка с помо визуал студио
Иначе она не станет. Я согласился. Прога вызвала студию, или студия вызвалась- я не знаю. Очень прикольно и неожиданно. Только что делать?...

Что-то не то с Майкрсофт визуал студио 2010 или я что-то не так делаю
Дело в том что при запуске вот этой программы: #include &lt;iostream&gt; using namespace std; int main () { for (int i=100; i&lt;=999;...

Кнопка "загрузить символы" в визуал студио 2013
По глупости как то нажал на кнопку загрузить символы у визуал студио 2013 , когда не скомпилировалась програма. Теперь , когда жмякаю Ф5...


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru