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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ испрвить код - бинарное дерево http://www.cyberforum.ru/cpp-beginners/thread756375.html
Здравствуйте!! написал программу для работы с бинарным деревом. Каждая вершина содержит массив целых из 4 элементов, ключ по которому данные распределяются влево/вправо и и два указателя на правое ...
C++ Программа для расчёта з/п Ребят, может кто-то сталкивался с похожим заданием. Очень нужно выполнить, а сам не могу. Даже некого попросить. Надеюсь вы сможете помочь. Задание: создать ПО для расчета заработной платы. ... http://www.cyberforum.ru/cpp-beginners/thread756374.html
C++ Сортировка одномерного массива методом выбора
#include <iostream> using namespace std; #include <math.h> #include <conio.h> int main() { int imin,i,j,buf; int s; cout<<"vvedite razmer massiva "; cin>>s; int *a = new int;
C++ Отследить нажатие определенных клавиш
Доброй ночи Не получается решить такую проблему Через getch() получаю код клавиши и рядом вывожу соответствующий символ Но по заданию нужно вводить только латинские буквы и цифры while(true) ...
C++ Непонятное условие задачи http://www.cyberforum.ru/cpp-beginners/thread756365.html
Создать класс Array --- одномерный массив целых чисел c задаваемыми границами индексов c возможностью задания отрицательных индексов. обязательно должны быть реализованы: отслеживание количества...
C++ Вычислить сумму элементов массива с нечетными номерами Есть условие задачи: В одномерном массиве, состоящем из 20 вещественных элементов, вычислить: 1) сумму элементов массива с нечетными номерами; 2) сумму элементов массива, расположенных между... подробнее

Показать сообщение отдельно
rangerx
1935 / 1544 / 141
Регистрация: 31.05.2009
Сообщений: 2,913
19.01.2013, 23:49
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
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru