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

Vector . push_back - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 23, средняя оценка - 4.61
Минор
0 / 0 / 0
Регистрация: 31.01.2013
Сообщений: 22
04.03.2013, 11:32     Vector . push_back #1
Доброго времени суток!
Помогите пожалуйста поправить код!!

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
#include <vector>
#include <iostream>
 
using namespace std;
vector < vector <int> > g;
vector <int> temp;
int main()
{
    int i,j,k,fact,n,u;
    cin>>n>>k;
    u=n;
    bool x[n+1];   //тут будут значение именно  с единицы!!!
    int a[k][n];
    for (i=0;i<k;i++)
        for (j=0;j<n;j++)
            cin>>a[i][j];
 
   for (j=0;j<n;i++)
   {
       for (i=1;i<=n;i++)
       x[i]=true;
       for (i=0;i<k;i++)
       {
            fact=a[i][j];
            if (x[fact]==true)
                x[fact]=false;
       };
        for (i=1;i<=n;i++)
            if (x[i]==true)
                temp.push_back(i);
       g.push_back(temp);       //вот где то тут программа зацикливается не могу понять почему .
       temp.clear();      //смысл в том чтобы в матрице g в j  строчку положить то что набирается массивом temp
   };                                        // после этого массив temp очистить
return 0 ;
}
Заранее спасибо
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.03.2013, 11:32     Vector . push_back
Посмотрите здесь:

C++ std::vector<T>.push_back(T) - Error
C++ класс vector ошибка в push_back()
C++ Метод push_back() класса vector
VisualStudio C++ vector<vector<int> > push_back() C++
C++ push_back() and vector of classes
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
alsav22
5282 / 4801 / 442
Регистрация: 04.06.2011
Сообщений: 13,587
04.03.2013, 12:03     Vector . push_back #2
Нельзя так размер массива задавать (13, 14 стр.). Константа должна быть. Или создавайте динамические массивы.
C++
1
2
3
4
bool *x = new bool[n + 1];   
int **a = new int*[k];
for (i = 0; i < k; i++)
      a[i] = new int[k];
-=ЮрА=-
Заблокирован
Автор FAQ
04.03.2013, 12:17     Vector . push_back #3
Цитата Сообщение от Минор Посмотреть сообщение
//вот где то тут программа зацикливается не могу понять почему .
Минор,
Цитата Сообщение от Минор Посмотреть сообщение
for (j=0;j<n;i++)
- как ты думаешь из такого цикла вообще возможно выйти?
Минор
0 / 0 / 0
Регистрация: 31.01.2013
Сообщений: 22
04.03.2013, 12:19  [ТС]     Vector . push_back #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
81
82
83
84
85
86
#include <vector>
#include <iostream>
#include <cstdio>
 
using namespace std;
 
vector< vector<int> > g;
vector<int> mt;
vector<char> used;
int n,u;
 
bool try_kuhn (int v)
{
    if (used[v])  return false;
    used[v] = true;
    for (size_t i=0; i<g[v].size(); ++i)
    {
        int to = g[v][i];
        if (mt[to] == -1 || try_kuhn (mt[to]))
        {
            mt[to] = v;
            return true;
        }
    }
    return false;
}
 
 
int main()
{
    int i,j,k,fact,t;
    vector<int> temp;
    vector<int> temp2;
    vector < vector <int> > a;
    cin>>n>>k;
    u=n;
    bool x[100005];   //тут будут значение именно  с единицы!!!
    
    
    for (i=0;i<k;++i)
    {
      for (j=0;j<n;++j)
      {
        cin>>t;
        temp2.push_back(t);
      }
      a.push_back(temp2);
      temp2.clear();
   };
 
   for (j=0;j<n;i++)
   {
       for (i=1;i<=n;i++)
       x[i]=true;
       for (i=0;i<k;i++)
       {
            fact=a[i][j];
            if (x[fact]==true)
                x[fact]=false;
       };
      for (i=1;i<=n;i++)
            if (x[i]==true)
                temp.push_back(i);
       g.push_back(temp);
       temp.clear();
 
   };
 
 
 
 
 
    mt.assign (u, -1);
    for (int v=0; v<n; ++v) {
        used.assign (n, false);
        try_kuhn (v);
    }
 
    for (int i=0; i<u; ++i)
        if (mt[i] != -1)
            printf ("%d %d\n", mt[i]+1, i+1);
 
 
    return 0;
 
}
Все равно циклится. строки 31 - 49
-=ЮрА=-
Заблокирован
Автор FAQ
04.03.2013, 12:20     Vector . push_back #5
Вот поправил твой код
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
#include <vector>
#include <iostream>
 
using namespace std;
vector < vector <int> > g;
vector <int> temp;
int main()
{
    int i,j,k,fact,n,u;
    cout<<"Enter n k : ";cin>>n>>k;
    u=n;
    bool *x = new bool [n];   //ГІГіГІ áóäóò Г§Г*Г*Г·ГҐГ*ГЁГҐ èìåГ*Г*Г®  
    //Г± åäèГ*èöû!!! - ÔèãГ*Г±ГҐ Г* âûõîä Г§Г* ïðåäåëû ГўГ*èçó òîæå âèäèìî Г§Г*äóìГ*Г«?
    //Áóäåò ГўГ±Вё Г± ÍÓËß!
    int **a = new int *[k];
    for (i=0;i<k;i++)
    {
        a[i] = new int[n];
        for (j=0;j<n;j++)
        {
            cout<<"a["<<i +  1<<"]["<<j + 1<<"] = ";
            cin>>a[i][j];
        }
    }
 
    //Г—ГІГ® äåëГ*ГҐГІ ГЅГІГ* ГўГҐГІГўГј êîäГ* Гї õç Г*Г® Г§Г* ГЁГ*äåêñГ*öèþ Г± 1-öû ГЎГЁГ« ГЎГ» ГіГЄГ*çêîé ГЇГ® ГЇГ*ëüöГ*Г¬
   for (j=0;j<n;j++)
   {
       for (i=0;i<n;i++)
            x[i]=true;
       for (i=0;i<k;i++)
       {
            fact=a[i][j];//Г—ГІГ® Г§Г* áðåä?!!!
            if (x[fact]/*==true*/)//ГЌГ*êîé ÷¸ðò Гў áóëå ГЇГЁГ±Г*ГІГј == true == false ГЅГІГ® æå ГЁ ГІГ*ГЄ ГґГ«Г*ГЈ
                x[fact]=false;
       }
       for (i=0;i < n;i++)
       {
           if (x[i]/*==true*/)
               temp.push_back(i + 1);
       }
       g.push_back(temp);       //âîò ãäå ГІГ® ГІГіГІ ïðîãðГ*ììГ* Г§Г*öèêëèâГ*ГҐГІГ±Гї Г*ГҐ ìîãó ГЇГ®Г*ГїГІГј ïî÷åìó .
       temp.clear();            //ñìûñë Гў òîì ÷òîáû Гў Г¬Г*òðèöå g Гў j  Г±ГІГ°Г®Г·ГЄГі ïîëîæèòü ГІГ® Г·ГІГ® Г*Г*ГЎГЁГ°Г*ГҐГІГ±Гї Г¬Г*ññèâîì temp
   }                                        // ïîñëå ýòîãî Г¬Г*Г±Г±ГЁГў temp î÷èñòèòü
    return 0 ;
}
- НО это источник выхода за пределы области отведенной памяти. А что если я в а забью числа от 1000-чи до 10000-ч а n и k будут равны 3 как думаешь будет ли место в массиве х
Цитата Сообщение от Минор Посмотреть сообщение
fact=a[i][j];
* * * * * * if (x[fact]==true)
* * * * * * * * x[fact]=false;
Цитата Сообщение от Минор Посмотреть сообщение
bool x[n+1];
для индекса 1000-10000?!
Миниатюры
Vector .  push_back  
Минор
0 / 0 / 0
Регистрация: 31.01.2013
Сообщений: 22
04.03.2013, 12:20  [ТС]     Vector . push_back #6
Спасибо вам большое, не заметил!
-=ЮрА=-
Заблокирован
Автор FAQ
04.03.2013, 12:23     Vector . push_back #7
Минор, объясни что ты делаешь в тех циклах вконце, там на лицо какая то недоработака в логике
Цитата Сообщение от Минор Посмотреть сообщение
for (i=1;i<=n;i++)
- парень ещё раз так напишешь, вылезу из монитра и ударю по рукам линейкой!Ану быстро перестал инексы с единицы делать!!!Кому ты 0-вой элемент отсавил?Учисть писать с индексацией с нуля, перекрои свою логику на это.
Далее -у тебя массив
Цитата Сообщение от Минор Посмотреть сообщение
bool x[100005];
- а обнуляешь(реинициализируешь) всего n элементов!
Цитата Сообщение от Минор Посмотреть сообщение
for (i=1;i<=n;i++)
По ж*пе за такое!!!
ITcrusader
Эксперт C++
 Аватар для ITcrusader
176 / 162 / 8
Регистрация: 12.02.2013
Сообщений: 410
04.03.2013, 12:28     Vector . push_back #8
Цитата Сообщение от -=ЮрА=- Посмотреть сообщение
- как ты думаешь из такого цикла вообще возможно выйти?
Если j volatile
Минор
0 / 0 / 0
Регистрация: 31.01.2013
Сообщений: 22
04.03.2013, 12:30  [ТС]     Vector . push_back #9
Просто в данном массиве ( х bool ) смысл в индексации именно натуральные значения. можно конечно и с 0 (i+1 делать) написать . но в общем то смысл один и тот же , или не так? а x[0] просто игнорирую. Так можно делать или нежелательно?
ITcrusader
Эксперт C++
 Аватар для ITcrusader
176 / 162 / 8
Регистрация: 12.02.2013
Сообщений: 410
04.03.2013, 12:39     Vector . push_back #10
Цитата Сообщение от Минор Посмотреть сообщение
x[0] просто игнорирую.
Ну и остается у тебя один не обработанный элемент. Это нормально?)
Минор
0 / 0 / 0
Регистрация: 31.01.2013
Сообщений: 22
04.03.2013, 12:43  [ТС]     Vector . push_back #11
именно поэтому в массиве x предполагается не n элементов а n+1
ITcrusader
Эксперт C++
 Аватар для ITcrusader
176 / 162 / 8
Регистрация: 12.02.2013
Сообщений: 410
04.03.2013, 12:47     Vector . push_back #12
Совет Юрия возьми на вооружение. Нумерация всегда с нуля. И поступать иначе можно, на мой взгляд, создав пользовательский класс массива, который принимает границы массива и ты работаешь с ним потом так, как тебе угодно. И пусть такой массив скрывает детали реализации. Что касается иных сценариев использования - она таят в себе опасность и запылает синим пламенем твоё ПО. Будешь сидеть, искать глупую ошибку. Так будет и сейчас, и через год, и через 10.
-=ЮрА=-
Заблокирован
Автор FAQ
04.03.2013, 13:04     Vector . push_back #13
Минор, объясни математическое значение вот этого
Цитата Сообщение от Минор Посмотреть сообщение
for (j=0;j<n;j++)
{
for (i=1;i<=n;i++)
x[i]=true;
for (i=0;i<k;i++)
{
fact=a[i][j];
if (x[fact]==true)
x[fact]=false;
};
for (i=1;i<=n;i++)
if (x[i]==true)
temp.push_back(i);
g.push_back(temp); //вот где то тут программа зацикливается не могу понять почему .
temp.clear(); //смысл в том чтобы в матрице g в j строчку положить то что набирается массивом temp
};
хочешь делать индексацию с единицы, да чёрт с ним делай хоть с сотни, ты сам потом к нулую прийдёшь(лучше переучить свой мозг сейчас писать с нуля, чем потом когда индексация с единицы как раковая опухоль проникнет во внутрь). Теперь к делу - поясни что ты хочешь получить от матрицы, ну никак от тебя не добьюсь. По поводу fact - уже не знаю как тебе показать что элементы матрицы по значениям могут привосходить размер массива флагов х, потому тут по любому надо что то менять.
Цитата Сообщение от -=ЮрА=- Посмотреть сообщение
fact=a[i][j];
if (x[fact]/*==true*/)//Накой чёрт в буле писать == true == false это же и так флаг
x[fact]=false;
Вобщем жду пояснений
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.03.2013, 13:33     Vector . push_back
Еще ссылки по теме:

C++ Vector subscript out of range (push_back, a не [])
C++ Ошибка push_back() в vector
C++ Краш на моменте vector.push_back()

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

Или воспользуйтесь поиском по форуму:
Минор
0 / 0 / 0
Регистрация: 31.01.2013
Сообщений: 22
04.03.2013, 13:33  [ТС]     Vector . push_back #14
В общем на вход мне подается массив, имеющий n столбцов и k строчек.
При этом в каждой строчке содержится перестановка из первых натуральных n чисел.
Задача , создать перестановку такую, чтобы она не имела общих узлов с предыдущими элементами.
Поэтому я читаю массив. Для каждой n позиции отсеиваю те элементы , которые уже встречались ранее, и записываю оставшиеся в граф , i из n позиция которого показывает , какими числами я могу воспользоваться , чтобы поставить на это место

Добавлено через 1 минуту
Цитата Сообщение от -=ЮрА=- Посмотреть сообщение
По поводу fact - уже не знаю как тебе показать что элементы матрицы по значениям могут привосходить размер массива флагов х, потому тут по любому надо что то менять.
вот так вроде эта проблема уходит
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
for (j=0;j<n;j++)
    {
       for (i=0;i<n;i++)
            x[i]=true;
       for (i=0;i<k;i++)
       {
            fact=a[i][j];
            if (x[fact-1])
                x[fact-1]=false;
       }
       for (i=0;i<n;i++)
       {
           if (x[i])
               temp.push_back(i + 1);
       }
       g.push_back(temp);       //вот где то тут программа зацикливается не могу понять почему .
       temp.clear();            //смысл в том чтобы в матрице g в j  строчку положить то что набирается массивом temp
   }                                        // после этого массив temp очистить
строка 9 10

Добавлено через 14 минут
-=ЮрА=-, вот код еще раз .
Оно вроде работает как бы правильно . но если на input
5 2
2 4 3 5 1
5 3 4 2 1
должно выдавать
1 3 4
1 2 5
1 2 5
1 3 4
2 3 4 5 , то оно еще вдобавок выдает кучу трэша
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
#include <vector>
#include <iostream>
#include <cstdio>
 
using namespace std;
vector < vector <int> > g;
vector <int> temp;
vector<int> mt;
vector<char> used;
int n,u;
 
 
bool try_kuhn (int v)
{
    if (used[v])  return false;
    used[v] = true;
    for (size_t i=0; i<g[v].size(); ++i) {
        int to = g[v][i];
        if (mt[to] == -1 || try_kuhn (mt[to])) {
            mt[to] = v;
            return true;
        }
    }
    return false;
}
 
 
 
 
 
int main()
{
    int i,j,k,fact;
    cin>>n>>k;
    u=n;
    bool *x = new bool [n];
    int **a = new int *[k];
    for (i=0;i<k;i++)
    {
        a[i] = new int[n];
        for (j=0;j<n;j++)
            cin>>a[i][j];
 
    }
 
    for (j=0;j<n;j++)
    {
       for (i=0;i<n;i++)
            x[i]=true;
       for (i=0;i<k;i++)
       {
            fact=a[i][j];
            if (x[fact-1])
                x[fact-1]=false;
       }
       for (i=0;i<n;i++)
       {
           if (x[i])
               temp.push_back(i + 1);
       }
       g.push_back(temp);       //вот где то тут программа зацикливается не могу понять почему .
       temp.clear();            //смысл в том чтобы в матрице g в j  строчку положить то что набирается массивом temp
   }                                        // после этого массив temp очистить
 
    cout<<endl;
    for (int i = 0; i < n; ++i) {
    for (int j = 0; j < g[i].size(); ++j)
        cout << g[i][j] << " ";
    cout << endl;
   }
   cout<<endl;
 
 
    mt.assign (u, -1);
    for (int v=0; v<n; ++v) {
        used.assign (n, false);
        try_kuhn (v);
    }
 
    /*for (int i=0; i<u; ++i)
        if (mt[i] != -1)
            printf ("%d %d\n", mt[i]+1, i+1);*/
 
 
    return 0 ;
}
а все эту проблему поправил.

Добавлено через 5 минут
В общем то с созданием графа разобрался , осталось только применить правильно алгоритм куна для двудольных графов
Yandex
Объявления
04.03.2013, 13:33     Vector . push_back
Ответ Создать тему
Опции темы

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