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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ испрвить код - бинарное дерево http://www.cyberforum.ru/cpp-beginners/thread756375.html
Здравствуйте!! написал программу для работы с бинарным деревом. Каждая вершина содержит массив целых из 4 элементов, ключ по которому данные распределяются влево/вправо и и два указателя на правое и левое поддерево. Код получился мягко говоря не очень. Ощущение что перемудрил слишком, например вот этот кусок typedef struct { tItem data; } tItemN;
C++ Программа для расчёта з/п Ребят, может кто-то сталкивался с похожим заданием. Очень нужно выполнить, а сам не могу. Даже некого попросить. Надеюсь вы сможете помочь. Задание: создать ПО для расчета заработной платы. Создать программу при выполнении которой пользователь может: -определить оклад сотрудника предприятия при помощи горизонтальной полосы прокрутки (1000грн-15000грн) -ввести данные о кол-ве рабочих... 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) do { с = getch(); } while(CHAR(c)!='a' || CHAR(c)!='b' || ......);
C++ Непонятное условие задачи http://www.cyberforum.ru/cpp-beginners/thread756365.html
Создать класс Array --- одномерный массив целых чисел c задаваемыми границами индексов c возможностью задания отрицательных индексов. обязательно должны быть реализованы: отслеживание количества элементов, все операции c массивом и целым числом, поиск заданного элемента, все поэлементные операции, поддержанные в C++ для целых. не понимаю условия вообще( как это "задания отрицательных индексов"...
C++ Вычислить сумму элементов массива с нечетными номерами Есть условие задачи: В одномерном массиве, состоящем из 20 вещественных элементов, вычислить: 1) сумму элементов массива с нечетными номерами; 2) сумму элементов массива, расположенных между первым и последним отрицательными элементами. Сжать массив, удалив из него все элементы, модуль которых не превышает 1. #include <iostream> #include <conio.h> using namespace std; подробнее

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