Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Алгоритм Флойда https://www.cyberforum.ru/ cpp-beginners/ thread850502.html
Ребят, помогите! нужно в коде поправить вывод кратчайшего пути, а именно что бы выводило сам кратчайший путь, а не только вершины. на входе файлик вида n m v1 u2 w1 v2 u2 w2 .... где n -...
C++ Сообщить одной функции другую
Экспериментирую с функциями, вот решил написать две функции. одна для расчета другая для вывода. Вопрос гду ошибка. Или так просто нельзя делать? #include <iostream> using namespace std; double...
Сформировать массив данных с помощью структуры. Отсортировать полученный список по полю «год издания» C++
Сформировать массив данных с помощью структуры. Предметная область – список книг в библиотеке (номер по порядку, название, автор, год издания, количество книг). Отсортировать...
C++ Непонятный Stack Overflow Здравствуйте, уважаемые форумчане.Столкнулся с непонятной мне проблемой при решении одной лёгкой олимпидной задачи. Вот условие задачи: Задана последовательность, содержащая n целых чисел.... https://www.cyberforum.ru/ cpp-beginners/ thread850488.html
C++ Строки. Замена слова в строке на заданное слово https://www.cyberforum.ru/ cpp-beginners/ thread850478.html
Задача, ввожу слова в строку потом ввожу слово которое нужно заменить и слово на которое нужно заменить. Т.к с функциями строк плохо знаком моя идея такова если ето возможно.. Я разбиваю строку на...
C++ Не могу разобраться с шаблонным классом
Привет. Не могу разобраться в нижеизложенной ситуации. Вопрос: почему такая конструкция не работает, и как заставить её работать?template <typename T> struct A { T * a; A( unsigned size ) : a(...
C++ Сортировка методом пузырька
массив я задал, а вот сортировку не могу сделать(( #include "stdafx.h" #include <iostream> #include <ctime> #include <cstdlib> #include <iomanip> int main() { const int a=100, b=100;
C++ Хеш таблицы Начал изучать хеш таблицы. Подскажите насчёт хеш таблиц с открытимы адрессами: - Должны ли мы инициализировать значение ключа таблицы если позиция таблицы никогда не использовалась? - Можем... https://www.cyberforum.ru/ cpp-beginners/ thread850433.html
C++ Поиск в ширину на графе https://www.cyberforum.ru/ cpp-beginners/ thread850430.html
#include "stdafx.h" #include "stdafx.h" #include <iostream> #include <conio.h> #include<vector> #include<queue> using namespace std; int main() { vector < vector<int> > g; // граф
C++ Вставка элемента в вектор Задача вставить новый элемент после все элементов, кратных своему номеру. Когда дело доходит до функции insert() , выскакивает ошибка "Vector iterator not incrementable". Подскажите, что я делаю не... https://www.cyberforum.ru/ cpp-beginners/ thread850423.html
0 / 0 / 0
Регистрация: 23.11.2012
Сообщений: 131
0

Что не так с кодом? Компилируется, но не работает (связные списки)

28.04.2013, 01:41. Просмотров 357. Ответов 2
Метки (Все метки)

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
#include "stdio.h"
#include "stdlib.h"
#include <string.h>
#include "iostream"
using namespace std;
 
 
class Elem
{
public:
    char name[256];
    Elem * next;
    Elem (char * n)
    {
        strcpy(name,n);
        next = NULL;
    }
 
};
 
class List
{
protected:
    Elem * first, * last;
 
public:
    Elem * current;
    List(){
        first = last = current = NULL;
    }
 
    void add_element(char * n) {
        Elem * p = new Elem(n);
        if(first == NULL) first= last= p;
        else last=last->next = p;
        current = p;
    }
 
    void delete_element(){
        Elem * p = first;
        first = first->next;
        delete[] p;
 
    }
    void pop(char * arr) {
        Elem * p = first;
        first = first->next;
        strcpy(arr,p->name);
        delete[] p;
    }
 
    int is_empty() {
        return (first == NULL);
    }
 
    void start() {
        current = first;
    }
 
    int end() {
        return (current == NULL);
    }
 
    void next() {
        if(!end()){
            current = current->next;
        }
    }
    void push(char * x) {
        Elem * p = new Elem(x);
        if(first == NULL) first= last= p;
        else {
            p->next = first;
            first = p; }
        current = p;
        }
};
 
int main(void)
{
    List students[26];
    unsigned int x = 0;
 
    //nado sdelatj klass stekov itd.
    FILE  * inFile;
    FILE  * outFile;
    // 97 - 122 = a - z
    char name[256];
 
    inFile = fopen("paldies.in", "r");
    outFile = fopen("paldies.out", "w+");
 
    fscanf(inFile, "%s", name);  //  chitajem simvoli do pervogo probela
    students[name[0]-97].push(name);
    //fprintf(outFile, "%s", name);
 
    while(!feof(inFile)){
        x++;
        fscanf(inFile, "%s", name);
        //fprintf(stdout, "Name: %s\n", name);
        students[name[0]-97].push(name);
    }
 
 
    //cout << students.end() << endl;
    if(!x){
        fprintf(outFile, "%s ","nothing");
        cout << "nothing";
    }
 
    else {
        for(int i = 0;i < 26;i++) {
            for(students[i].start();!students[i].end();students[i].next())
            {
                //students[i].pop(name);
 
                //cout << name << " ";
                cout << students[i].current->name << " ";
                fprintf(outFile, "%s ", students[i].current->name);
            }
        }
    }
    // Close files
    fclose(inFile);
    fclose(outFile);
    return 0;
}
Условие задания:

Есть студенты, есть большое количество карточек, на которых написаны названия мест, куда их нужно разослать. Их нужно отсортировать по местам, куда они будут отправлены.
Вопрос в том, как большое кол-во карточек отсортировать по местам проживания? Было предложено сначала отсортировать все карточки по первой букве названия места проживания. Затем будет легче отсортировать по самим местам проживания. Была предложена следующая процедура для первого этапа:

1)Каждой букве латинского алфавита - по одному студенту (нужны 26 студентов)
2)Карточки должны лежать на движущейся ленте или ее аналоге, вдоль которой стоят студенты, которые занимаются сортировкой карточек.
3)Каждый студент берет с ленты предназначенную ему карточку, т.е. карточку, адрес места жительства которой начинается с буквы, которая у конкретного студента. Все большие буквы будут считаться за маленькие.
4)Студент взятые карточки по порядку кладет в одну стопку
5)Потом, когда все карточки на ленте закончатся, студенты берут по одной карточке из своей стопки и кладут на движущуюся ленту, чтобы отправить ее на следующий этап сортировки.
6)Студенты кладут карточки по алфавитному порядку (т.е. сначала все свои карточки кладет студент с буквой "а", потом следующие по алфавиту до "z"

Написать программу симуляции этого процесса.

Запрограммировать результаты работы первого этапа. На вводе - файл, который содержит места проживания (одно слово длиной [1..255], только маленькие буквы латинского алфавита [a...z]. Места проживания отделены одним или более чем одним пробелом.

Вернуться к обсуждению:
Что не так с кодом? Компилируется, но не работает (связные списки)
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
28.04.2013, 01:41
Готовые ответы и решения:

Что с моим кодом не так?Он работает
Из несколько примеров собрал свой) Я в JS ноль)! Я чувствую что-то с ним не так)...

Что не так с кодом? ( пытаюсь понять, что не так? )
Есть исходный код. Hook, работает хорошо, но есть минус огромный - перестаёт писать в лог, при...

Не компилируется: что не так с конструктором структуры?
Есть некий класс - односвязный линейный список, с элементами типа TElem. Шаблонность здесь только...

Что не так с кодом?
В некоторых видах спортивных состязаний выступление каждого спортсмена независимо оценивается...

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