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

сортировка дублирует последний элемент - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Как в С++ записываються промежутки http://www.cyberforum.ru/cpp-beginners/thread587738.html
Есть такая задача: сделать так что бы программа высчитывала знак зодиака. Как записать условие, как вообще задать промежуток?
C++ Перегрузка контсруктора Перегрузить конструктор в проге. помогите плс вообще не знаю как #include <iostream> #include <math.h> #include <conio.h> #include <iomanip> using namespace std; struct koord{double x,y,z;}; class vektors{ double x1,y1,z1,x2,y2,z2; http://www.cyberforum.ru/cpp-beginners/thread587727.html
C++ Зачем нужен стек и очередь
Не как не могу понять примение стека и очереди. Может кто то объясните зачем они нужны? я знаю как они работают, как простотой код для стека написать, а примение не могу понять
C++ Ошибка с выводом в консоль
Добрый день столкнулся с такой проблемой в с++ 2008; #include "stdafx.h" int _tmain(int argc, _TCHAR* argv) { int i, c, k; for (i = 1; i <= 10; i++ ) {
C++ Массивы, матрицы http://www.cyberforum.ru/cpp-beginners/thread587666.html
1.Для массива Х вещественных чисел определить n и P=∏Xn (нижний индекс i=1, верхний--n) , где Xn+A>B 2.Заданы две матрицы А и В целых чисел. Преобразовать их в матриц логических значений А’ и В’ по принципу: a’=’истина’, если a>k, a’=’ложь’, если a< k,
C++ Шаблоны. Хеш-функция Добрые день. Есть задание сделать телефонную книгу. Поиск в базе сделать через хеш-функцию. name - фамилия абонента. num - номер телефона Делал вот так () : файл LIST.h подробнее

Показать сообщение отдельно
Курб
 Аватар для Курб
0 / 0 / 1
Регистрация: 28.12.2011
Сообщений: 31
26.05.2012, 23:54     сортировка дублирует последний элемент
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
// одномерный массивы.cpp: определяет точку входа для консольного приложения.
//
#include "stdafx.h"
#include <iostream>
#include <fstream>
using namespace std;
 
int vvod_arr1(char [],int []);
void out_arr(int [],int);
void sort_arr(int a[],int n);
 
int search(int  a[],int n,int x);
void del_in_arr(int a[],int &n,int x);
void insert(int a[],int &n,int x);
 
const int nm = 20;
 
int main(int argc, _TCHAR* argv[])
{
    setlocale(LC_ALL,"Rus");
 int a[nm],n,x,x1,x2;
 
 n = vvod_arr1("arr.txt",a);
 cout << "N = " << n <<endl; out_arr(a,n);
 
 cout<<"iskat x=.."<<endl; cin>>x;
 cout<<"индекс ="<<search(a, n,x)<<endl;
 
 cout<<"отсортированный массив:"<<endl;
 sort_arr(a,n);
 out_arr(a,n);
 
 cout<<"что удалить?"<<endl; cin>>x1;
  del_in_arr(a,n,x1);
  out_arr(a,n);
 
cout<<"что вставить?"<<endl; cin>>x2;
 
 insert(a,n,x2);
 out_arr(a,n);
 [B][B][B][/B][/B][/B]
 
 system("PAUSE");
 
 return 0;
}
int vvod_arr1(char fname1[],int a[])
{ 
 ifstream f;
 f.open(fname1,ios::in);
 
 if (!f) 
 {
  cout << " No "<< fname1; 
  return 0;
 }
      int i=-1;
   while (!f.eof())
    f >> a[++i];
   f>>a[++i];
   f.close();
   return i;
 
}
void out_arr(int a[],int n)
{
 for(int i=0;i<n;i++)
  cout<<a[i]<<" ";
 cout<<"\n";
}
int search(int  a[],int n,int x)
{
    int i=-1; while (i<n && a[i]!=x)
        i++;
    return i;
}
void del_in_arr(int a[],int &n,int x)
{
    int k=-1;
    for (int i=0;i<n;i++)
        if (a[i]!=x)
            a[++k]=a[i];
        n=k+1;
}
[B]void insert(int a[], int &n,  int x)
{int i=n;
while ((i>0)&&(a[i]>x))
{a[i+1]=a[i];i=i-1;}
a[i+1]=x;
n+=1;
}[/B]
void  sort_arr(int a[],int n)
 
{
    for (int i=1;i<n;i++)
        {int b=a[i];
            int j=i-1;
            while (j>=0 &&a[j]>b)
            a[j+1]=a[j--];
            a[j+1]=b;
        
        };
        
}
Проблема в процедуре вставки, вместо вставки нужного элемента она дублирует один из уже существующих, хотя взята из методички; может кто знает в чем дело?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 21:18. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru