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

Поиск в ширину - Неправильно выполняется программа - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Классы-синглтоны с зависимостями должны удаляться в определенном порядке http://www.cyberforum.ru/cpp-beginners/thread1245514.html
Здравствуйте! Пишу классы-синглтоны с зависимостями. Храню их в статической памяти. Проблема в том, что они должны удаляться в определенном порядке - я регистрирую зависимости. Однако, когда в конце программы компилятор сам вызывает деструкторы, то, сначала разрушается объект производного класса (я наследую синглтоны от Service), и только потом я могу обработать зависимости, что не есть...
C++ Как переписать строку из char buf[20] в wchar_t buf1[20]; ? Как переписать строку из char buf в wchar_t buf1; ? http://www.cyberforum.ru/cpp-beginners/thread1245471.html
Выделение памяти в процессе выполнения функции C++
есть массив указателей на int, объявленный глобально int* arr; но заранее я не знаю, сколько мне понадобится одномерных массивов - один или все 10. память нужно выделять во время исполнения функции. вопрос: как это сделать? P.S я понимаю, что сделав так void func() { arr = new int; }
C++ Считать массив байт в переменную типа int в обратном порядке
Есть массив байт: char byData = {0x87, 0xd6, 0x12, 0x00}; Нужно считать его в переменную типа int в обратном порядке, т.е. должно получится hex-число 0x0012D687 Пытаюсь как-то так: int c = 0; c += byData*0x01000000; c += byData*0x00010000; c += byData*0x00000100; c += byData; Ну естественно ничего не выходит. Вместо лидирующих нулей появляются ffff, и в сумме это все дает неверное...
C++ Русский язык в консоли http://www.cyberforum.ru/cpp-beginners/thread1245422.html
Здравствуйте. Чего-то не разберусь с русским языком. setlocale(LC_ALL,"RUSSIAN"); и setlocale(LC_ALL,"1251"); - классно. Мне нужно вводить выводить с клавиатуры, а так же из текстового файла. Одна из выше строк помогает при работе с файлом, вторая - для клавиатуры. Т.е. один вариант помогает ввести с клавиатуры русский текст, но в то же время при выводе из файла странный набор символов,...
C++ Дайте ссылку на Dshow Помогите! Киньте мне силку на dshow.a, никак не могу найти подробнее

Показать сообщение отдельно
zubi
0 / 0 / 0
Регистрация: 19.08.2014
Сообщений: 8
21.08.2014, 20:58     Поиск в ширину - Неправильно выполняется программа
ПОМОГИТЕ! ПОЧЕМУ НЕПРАВИЛЬНО ВЫПОЛНЯЕТСЯ ПРОГРАММА?

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
#include<iostream>
#include<stdio.h>
#include<queue>
 
using namespace std;
 
 
int main(){
    freopen("open","r",stdin);
        int n,s;
    int g[111][111];
     cin>>n>>s;
    for(int i = 0;i<n;i++)
        for(int j=0;j<n;j++)
            cin>>g[i][j];
    queue<int> q;
q.push (s);
vector<bool> used (n);
vector<int> d (n), p (n);
used[s] = true;
p[s] = -1;
while (!q.empty()) {
    int v = q.front();
    q.pop();
    for (size_t i=0; i<n; ++i) {
        int to = g[v][i];
        if (!used[to]) {
            used[to] = true;
            q.push (to);
            d[to] = d[v] + 1;
            p[to] = v;
        }
    }
}
    for(int i=0;i<n;i++)
        cout<<d[i]<<" ";
    return 0;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 02:48. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru