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

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

Войти
Регистрация
Восстановить пароль
 
pr1me222
0 / 0 / 0
Регистрация: 11.05.2011
Сообщений: 71
#1

Подсчитать число вхождений элемента в список - C++

09.01.2013, 02:13. Просмотров 584. Ответов 3
Метки нет (Все метки)

Условие:

Описать функцию, которая подсчитывает число вхождений элемента Е, значение ко-торого введено с клавиатуры, в списке Q.

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
#include <iostream>
# include <conio.h>
#include <math.h>
#include <stdlib.h>
using namespace std;
void main()
{
    struct node {   int info;  
    struct node *next;
    };
    typedef node *NodePtr;  // указатель на тип node
    NodePtr head = NULL;
    NodePtr p;      // указатель на текущий элемент
    int N = 10;     // количество элементов в очереди
    int cnt = 1;// счетчик элементов в очереди
    int i;
    if (head == NULL)
    {   head = new node;
    //head->info = cnt++;   
    // или так:
    head->info = rand();
    head->next = NULL;
    } 
    for (int i = 2; i<=N; i++)
    {   p = new node;
    p->info =rand();
    //cnt++;    
    // 
    //random(100) - 50;
    p->next = head;
    head = p;
    }
// Вывод стека на экран
    p = head;
    for (i = 1; i<=N; i++)
    {   cout << p->info << ' ';
    p = p->next;
    }
    cout <<endl;
 
{
 
    
    p = head;
    cout<<"Vvedite E";
int i_1, i_c = 0;
cin>>i_1;
 
while(p)
{
if(i_1 == p->info)
++i_c;
 
p = p->next;
}
 
    //int e;
    //cout<< "Vvedite E";
    //cin>>e;
    //int s=0;
    //for (i = 1; i<=N; i++)
     //for (s=0; e=i; s++)
     //{ 
    //cout <<s; 
     //}
     //else
    // {
        // cout<< "Error";
     //}
}
 //return 0;
    getch ();
}

Программа запускается, однако не производится подсчет вхождений элемента Е.
Извиняюсь за чайниковую тему( в структурах вообще не бум бум((
ПРошу помощиии)) Заранее спасибо))
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.01.2013, 02:13
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Подсчитать число вхождений элемента в список (C++):

Описать функцию, которая подсчитывает число вхождений элемента E в список Q - C++
Цель задания в составе программы описать функцию которая подсчитывает число вхождений элемента E , значение которого введено с клавиатуры ,...

Функция подсчитывающая число вхождений заданного элемента - C++
В составе программы описать функцию, которая подсчитывает число вхождений элемента Е, значение которого введено с клавиатуры, в списке Q.

Для каждого элемента определить число вхождений в данную последовательность - C++
Помогите пожалуйста!!! в С++ Даны натуральное число N и последовательность A1, A2, …,A N. Для каждого элемента определить число вхождений в...

Подсчитать количество вхождений слова «мама» в строку и вывести номера первых позиций этих вхождений - C++
Помогите исправить ошибку. Как вывести номера первых позиций вхождений слова мама? Подсчитать количество вхождений слова «мама» в строку...

Динамические структуры данных. Описать функцию, которая подсчитывает число вхождений элемента Е - C++
Описать функцию, которая подсчитывает число вхождений элемента Е, значение которого введено с клавиатуры, в списке Q.

Дана строка символов. Подсчитать общее число вхождений символов .,+ в строку - C++
Здравствуйте. Дана строка символов. Подсчитать общее число вхождений символов .,+ в строку. Как такую программу сделать? Заранее спасибо за...

3
Джек
5 / 5 / 0
Регистрация: 16.08.2011
Сообщений: 77
09.01.2013, 02:42 #2
Возможно было бы неплохо перед циклом - while поставить какую нить перемную k = 0 и задать цикл ввода. Ну например пока вводимые данные не 0 то k=k++ вот и будет вам счетчик.
0
pr1me222
0 / 0 / 0
Регистрация: 11.05.2011
Сообщений: 71
19.01.2013, 18:56  [ТС] #3
Описать функцию, которая подсчитывает число вхождений элемента Е, значение которого введено с клавиатуры, в списке Q.
Может кто нибудь когда-нибудь делал данное задание, очень прошу выложить код..(
0
rangerx
1935 / 1544 / 141
Регистрация: 31.05.2009
Сообщений: 2,913
19.01.2013, 23:49 #4
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
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
#include <iostream>
 
struct Node {
  
    int data;
    Node* next;
};
 
struct List {
       
    Node* head;
    Node* tail;
};
 
void listInit(List& list) {
 
    list.head = list.tail = NULL;
}
 
void listPushBack(List& list, int value) {
 
    if(!list.head) {
     
        list.head = new Node;
        list.tail = list.head;
    }
    
    else {
     
        list.tail->next = new Node;
        list.tail = list.tail->next;
    }
    
    list.tail->data = value;
    list.tail->next = NULL;
}
 
void listFree(List& list) {
    
    Node* p = list.head;
    
    while(p) {
        
        Node* t = p->next;
        delete p;
        p = t;
    }
}
 
int listCount(const List& list, int value) {
 
    int res = 0;
    
    for(const Node* p = list.head; p; p = p->next)
        if(p->data == value) ++res;
    
    return res;
}
 
int main() {
                 
    List list;
    listInit(list);
    
    int value;
    
    for(int i = 1; i <= 10; ++i) {
                     
        std::cout << "[" << i << "]: ";
        std::cin >> value;
        listPushBack(list, value);
    }
    
    std::cout << "count the number of occurrences: ";
    std::cin >> value;    
    
    std::cout << "result: " << listCount(list, value) << std::endl;
    
    listFree(list);
}
0
19.01.2013, 23:49
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.01.2013, 23:49
Привет! Вот еще темы с ответами:

Дана строка символов. Подсчитать общее число вхождений символов - C++
Привет всем. Дана строка символов. Подсчитать общее число вхождений символов .,+ в строку. Помогите реализовать данную программу. Нашел...

Подсчитать число вхождений буквы "a" в строку - C++
Ребят помогите пожалуйста решить задачу,завтра лабу сдавать,а я в этом ничего не понимаю...( 15. Введите с клавиатуры строку символов,...

Используя очередь или стек, описать процедуру или функцию, определяющую число вхождений элемента Е в дерево Т - C++
Народ помогите пожалуйста! Проблема в том, что не понимаю суть задания. Прошу не код, а объяснения принципа реализации. С чего начать? как...

Добавить в список число 100 после первого четного элемента - C++
Добавить в список число 100 после первого четного элемента. Добавлено через 3 часа 26 минут если не сложно со всеми библиотеками с...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

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