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

Разреженный массив - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Следующий этап изучения!? http://www.cyberforum.ru/cpp-beginners/thread788239.html
Освоил основы С++ подтяну STL а куда потом? подскажите в каком направлении двигаться дальше, что востребовано?(ответы типа Хочешь писать игры читай про игры, кароч что хочешь про то и читай - оставьте себе)
C++ Вызов функции в классе Ребята помогите пожалуйста. Пишу консольную игрушку типо гоночек. При нажатии на кнопку "W" вызывается фукнция повышения скорости, но по какой то причине при вызове функции фунция показывает первое занчание постоянно. Ниже привожу класс и мейн: const int speed_start = 0; car::car(void) { this ->speed = speed_start; this ->speed_max =175; http://www.cyberforum.ru/cpp-beginners/thread788235.html
где скачать с++ C++
подскажите пож где можно скачать с++ ??
C++ Классы С++
пишу класс матрица проблема такая : Пусть в классе Есть функция прибавления матрицы AddMa(Alma mat); где Alma - имя класса ,mat - матрица Когда в классе Alma существует деструктор (~Alma)то , кострукция вида (уже в мэине) .. int main()
C++ Чтение и вывод массива из файла http://www.cyberforum.ru/cpp-beginners/thread788181.html
всем привет! пытаюсь постичь азы си++, но кое-что не получается. этот код должен был реализовать запись в файл матрицу случайных чисел и далее считать из этого файла в другую матрицу и вывести на экран. я пытался сделать что мог, но вот что получилось и хотелось бы получить ответ на следующие вопросы: 1. Почему мой рандом генерирует различные числа, но строками? 2. После выполнения программы...
C++ создание двумерного массива поскажите плиз почему массив не выводится как положено.. (про библиотеки я знаю) #include "stdafx.h" #include <iostream> #include <ctime> #include <cstdlib> #include <stdio.h> #include <iomanip> #include <cmath> using namespace std; const int a=100, b=100; подробнее

Показать сообщение отдельно
Micki
227 / 3 / 0
Регистрация: 01.04.2010
Сообщений: 145

Разреженный массив - C++

17.02.2013, 13:27. Просмотров 499. Ответов 3
Метки (Все метки)

Друзья, как реализовать разреженный массив через односвязный список? Попытался написать, но не работает Что не так в коде?
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
#include <iostream>
using namespace std;
 
 
struct cell{
        int col;
        float data;
        cell*right;
        
};
class Sparse_Array{
private:
    cell* head;
    float default_value;
public:
    Sparse_Array(float);
 
    ~Sparse_Array();
 
    float &operator[](int);
    void print();
};
 
Sparse_Array::Sparse_Array(float a){
        head= new cell;
        head->col=-1;
        head->right=NULL;
        default_value=a;
 
    };
 
Sparse_Array::~Sparse_Array(){
        cell*q=head;
        while(q!=NULL){
            q=q->right;
            delete head; 
            head=q;}    
    };
float& Sparse_Array::operator[](int cols){
    cell*q=head->right;
    cell*p=head;
    cell*s=new cell;
    while(q->col<cols && q!=NULL){
            p=q;
            q=q->right;
            }
if (q==NULL){
    s->right=NULL;
    s->data=default_value;
    s->col=cols;
    p->right=s;
}
 
else 
    if(q->col!=cols)
{   
    s->right=q;
    s->col=cols;
    s->data=default_value;
    p->right=s;
    }
    return s->data;
 
}
void Sparse_Array::print(){
    cell*q=head;
    while(q!=NULL){
        cout<<"["<<q->col<<","<<q->data<<"] "<<endl;
    q=q->right;
    }
 
 
}
int main()
{    Sparse_Array A(-1);
A[0]=3;
//A[5]=6,9;
//A[107]=A[4]+A[5];
A.print();
    return 0;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru