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

Вставка элемента в массив - C++

Восстановить пароль Регистрация
 
Bambarda
0 / 0 / 0
Регистрация: 17.11.2014
Сообщений: 10
22.11.2014, 19:35     Вставка элемента в массив #1
Есть упорядоченный массив v.Необходимо вставить p-среднее значение массива v в этот массив v, чтобы он был упорядочен.

помогите с функцией Insert!

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
99
100
101
102
103
104
#include <QCoreApplication>
#include <QTextStream>
#include <QVector>
#include <iostream>
#include <cmath>
 
QTextStream cout (stdout);
QTextStream cin (stdin);
 
void GenerateArray( QVector<double>& v )
{
    int n = v.size();
    for ( int i = 0; i < n; i++)
        cin >> v[i];
}
 
template<class FMI>
int FindMinIndex ( const FMI* p, int n )
{
    int imin = 0;
    for (int i = 0; i < n; i++)
 
    if ( p[i] < p[imin] )
        imin = i;
 
    return imin;
}
 
template<class S>
void Swap( S& x1, S& x2)
{
   S x3 = x1;
    x1 = x2;
    x2 = x3;
 
}
 
void SortSelect ( double* p, int n)
{
    for (int i = 0; i < n; i++)
    {
        int k;
        k = FindMinIndex(p+i,n-i);
               // cout << k << " ";
               // cout << endl;
        Swap ( p[i], p[k+i]);
    }
 
}
 
template<class SS>
void SortSelect ( QVector<SS>& q )
{
    SS* p = q.data();
    int n = q.size();
    for (int i = 0; i < n; i++)
    {
        int k;
        k = FindMinIndex(p+i,n-i);
               // cout << k << " ";
               // cout << endl;
        Swap ( p[i], p[k+i]);
    }
 
}
 
double Srednee(QVector<double>& v)
{
    double sum = 0.0;
    double p;
    for (int i = 0; i < v.size(); i++)
        sum = sum + v[i];
        p = sum / v.size();
        return p;
}
 
void Insert(QVector<double>& v, int x)
{
   
    
 
}
 
int main(int argc, char *argv[])
{
    int M = 5;
      QVector<double> v;
      v.resize(M);;
      GenerateArray(v);
      SortSelect(v);
      double s = 0;
      s = Srednee(v);
      for (int i = 0; i < v.size(); i++)
             cout << v[i] << " " ;
             cout << endl;
             cout << s << " " ;
             cout << endl;
             Insert(v,s);
             for (int i = 0; i < v.size()+1; i++)
                 cout << v[i] << " " ;
                 cout << endl;
 
    return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.11.2014, 19:35     Вставка элемента в массив
Посмотрите здесь:

Вставка в одномерный массив произвольного элемента. C++
C++ Реализовать приложение, содержащее функции добавления нового элемента в массив и удаления элемента из массива. (Имитируется “резиновый” массив)
C++ Вставка элемента
C++ Вставка элемента в одномерный массив
C++ Вставка элемента в массив после последнего положительного
C++ Вставка нового элемента в массив (дополнить код)
Вставка нового элемента в двумерный динамический массив дополнить код C++
Вставка нового элемента в упорядоченный массив (без нарушения упорядоченности) C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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