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

библиотека STL, гарантированное планирование - C++

Восстановить пароль Регистрация
 
helkern
0 / 0 / 0
Регистрация: 25.05.2011
Сообщений: 14
04.05.2012, 18:46     библиотека STL, гарантированное планирование #1
всем превед, траблы вот в чем, не могу удалить элемент контейнера vector с помощью erase критует, с указателями что то намутил может, а может хз) прошу помощи... проблемная функция processing.. посмотрите пожалуйста что там не так.
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
#include <iostream>
#include <algorithm>
#include <vector>
#include <stdlib.h>
#include <time.h>
#include <list>
 
using namespace std;
 
void input(vector <int> & lst, int n)
{
    int data;
    for (int i=0; i<n; i++)
    {
        data = rand() % 20;
        lst.push_back(data);
    }
}
 
void print(vector <int> &lst)
{
    vector <int>::iterator p=lst.begin();
    while (p!=lst.end())
    {
        cout<<*p<<' ';
        p++;
    }
    cout<<endl;
}
 
int get_koef(vector <int> & lst, int n)
{
    int koef = 0;
    for (int i=0; i<n; i++)
    {
        koef += lst[i];
    }
    koef = koef / n;
    return koef;
}
 
void processing(vector <int> & lst, int n, int koef)
{
    vector <int>::iterator p = lst.begin();
    vector <int>::iterator q;
    //for (p=lst.begin(); p!=lst.end(); p++)
    while (p!=lst.end())
    {
        *p = *p - koef;
        if (*p <= 0)
        {
            q = p;
            cout<<*q<<' ';
            //lst.erase(q);
        }       
        p++;
    }
    cout<<endl;
}
    
 
int main()
{
    setlocale(LC_ALL,"Russian");
    srand((unsigned)time(NULL));
    vector <int> st;
    int n;
    cout<<"Введите количество элементов очереди: ";
    cin>>n;
    input(st, n);
    print (st);
    int koef = get_koef(st, n);
    cout<<"Коэфициент="<<koef<<endl;
    cout<<"После обработки: "<<endl;
    processing(st, n, koef);
    print (st);
    return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.05.2012, 18:46     библиотека STL, гарантированное планирование
Посмотрите здесь:

C++ Библиотека STL, класс вектор
Библиотека STL, класс ЛИСТ C++
C++ Стандартная библиотека шаблонов (STL)
C++ Стандартная библиотека C++ и STL
C++ STL библиотека. Ф-ция for_each
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
diagon
Higher
 Аватар для diagon
1920 / 1186 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
04.05.2012, 18:49     библиотека STL, гарантированное планирование #2
C++
1
p = lst.erase(p);
После удаления элемента из контейнера все итераторы становятся невалидными. А функция erase возвращает валидный итератор.
helkern
0 / 0 / 0
Регистрация: 25.05.2011
Сообщений: 14
04.05.2012, 18:50  [ТС]     библиотека STL, гарантированное планирование #3
вуааа)) работает))) пасиба большое)))
helkern
0 / 0 / 0
Регистрация: 25.05.2011
Сообщений: 14
09.05.2012, 21:33  [ТС]     библиотека STL, гарантированное планирование #4
вообщем снова я, и снова та же проблема, теперь уже приоритетное планирование без прерывания, суть в чем , есть вектор, ищу в нем элементы( в данном случае процессы), которые пойдут первыми на обработку, вот, после обработки, мне надо удалить элемент, не получается это сделать в вайле, да и вообще не получается, после цикла пробую удалить , элемента 2 удаляет, потом пишет, vector iterator not dereferencable, помогите разобраться, и если можно объяснить...
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
#include <iostream>
#include <algorithm>
#include <vector>
#include <stdlib.h>
#include <time.h>
 
using namespace std;
 
struct cpu
{
    int wait;
    int cpu_burst;
    int prior;
};
 
void inputing(cpu & p)
{
    p.wait = rand() % 10;
    p.cpu_burst = rand() % 20;
    p.prior = rand() % 10;
}
 
void input(vector <cpu> & lst, int n, cpu & p)
{
    for (int i=0; i<n; i++)
    {
        inputing (p);
        lst.push_back(p);
    }
}
 
void print(vector <cpu> & lst)
{
    vector <cpu>::iterator p=lst.begin();
    cout<<"wait:\t"<<"cpu:\t"<<"prior:\t"<<endl;
    while (p!=lst.end())
    {
        cout<<(*p).wait<<'\t'<<(*p).cpu_burst<<'\t'<<(*p).prior<<'\t'<<endl;
        p++;
    }
}
 
void processing(vector <cpu> & lst)
{
    int t = 0;
    int i = 0;
    int wait = 0, prior;
    vector <cpu>::iterator p = lst.begin();
    vector <cpu>::iterator r = lst.begin();
    vector <cpu>::iterator q;
    wait = lst[i].wait;
    prior = 100;
    while (p!=lst.end())
    {
        while (r!=lst.end())
        {
            if (((*r).wait <= wait) && (t >= (*r).wait))
            {
                if ((*r).prior < prior)
                {
                    wait = (*r).wait;
                    prior = (*r).prior;
                    q = r;
                    r++;
                }
                else
                    r++;
            }
            else 
                r++;
        }
        //p = lst.erase(q);
        r = lst.begin();
        p++;
        t++;
        
        
    }
 
}
 
int main()
{
    setlocale(LC_ALL,"Russian");
    srand((unsigned)time(NULL));
    vector <cpu> st;
    cpu p;
    int n;
    cout<<"Введите количество элементов очереди: ";
    cin>>n;
    input(st,n,p);
    print(st);
    processing(st);
    processing(st);
    processing(st);
    print(st);
    return 0;
}
Добавлено через 50 секунд
проблемная функция processing
Yandex
Объявления
09.05.2012, 21:33     библиотека STL, гарантированное планирование
Ответ Создать тему
Опции темы

Текущее время: 18:06. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru