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

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

Восстановить пароль Регистрация
 
Курб
 Аватар для Курб
0 / 0 / 1
Регистрация: 28.12.2011
Сообщений: 31
26.05.2012, 23:54     сортировка дублирует последний элемент #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
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;
        
        };
        
}
Проблема в процедуре вставки, вместо вставки нужного элемента она дублирует один из уже существующих, хотя взята из методички; может кто знает в чем дело?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.05.2012, 23:54     сортировка дублирует последний элемент
Посмотрите здесь:

быстрая сортировка [плз у мя последний зачёт] C++
C++ Найти максимальный элемент массива и вывести последний четный элемент
Строки. Как найти в слове первый элемент? Второй элемент, последний элемент? C++
C++ Задача Иосифа Флавия. Удалить каждый второй элемент из списка и в конце вывести на экран последний оставшийся элемент
C++ Заменить последний положительный элемент массива на второй элемент массива
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Avazart
 Аватар для Avazart
6906 / 5146 / 253
Регистрация: 10.12.2010
Сообщений: 22,639
Записей в блоге: 17
27.05.2012, 00:18     сортировка дублирует последний элемент #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
void insert(int a[],int size,int value,int pos) // массив,размер массива,значение вставляемого элемента, позиция куда вставляем
{
 int i= size-1; // последний элемент
 
 while (i && i<size && i>pos )// i в границах  массива  и находится за вставляемой позицией.
 {
 a[i]=a[i-1]; // сдвигаем вправа
 i--;
 }
 
 a[pos]=value;
}
Курб
 Аватар для Курб
0 / 0 / 1
Регистрация: 28.12.2011
Сообщений: 31
27.05.2012, 00:34  [ТС]     сортировка дублирует последний элемент #3
я пытаюсь сделать процедуру, которой не нужно знать позицию вставляемого элемента; не знаете такую?
Avazart
 Аватар для Avazart
6906 / 5146 / 253
Регистрация: 10.12.2010
Сообщений: 22,639
Записей в блоге: 17
27.05.2012, 00:48     сортировка дублирует последний элемент #4
сделать процедуру, которой не нужно знать позицию вставляемого элемента
А как же она будет знать куда вставлять?

Добавлено через 1 минуту
хотя взята из методички
Всегда любил методы : "Найди 100 и 1 ошибку "
Курб
 Аватар для Курб
0 / 0 / 1
Регистрация: 28.12.2011
Сообщений: 31
27.05.2012, 01:13  [ТС]     сортировка дублирует последний элемент #5
сама ищет и вставляет, в этом-то и соль. можно конечно подключить процедуру поиска позиции для вставляемого элемента,но не круто это.
Avazart
 Аватар для Avazart
6906 / 5146 / 253
Регистрация: 10.12.2010
Сообщений: 22,639
Записей в блоге: 17
27.05.2012, 01:53     сортировка дублирует последний элемент #6
И что ж она ищит?
Курб
 Аватар для Курб
0 / 0 / 1
Регистрация: 28.12.2011
Сообщений: 31
27.05.2012, 01:55  [ТС]     сортировка дублирует последний элемент #7
ищет позицию для вставки
Avazart
 Аватар для Avazart
6906 / 5146 / 253
Регистрация: 10.12.2010
Сообщений: 22,639
Записей в блоге: 17
27.05.2012, 01:59     сортировка дублирует последний элемент #8
А по каким критериям?
Курб
 Аватар для Курб
0 / 0 / 1
Регистрация: 28.12.2011
Сообщений: 31
27.05.2012, 02:03  [ТС]     сортировка дублирует последний элемент #9
так что бы, a[i-1]<х<a[i+1], х-элемент для вставки
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.05.2012, 02:13     сортировка дублирует последний элемент
Еще ссылки по теме:

C++ Заменить последний положительный элемент одномерного массива на второй элемент массива
C++ Не суммируется последний элемент
C++ Блинная сортировка массива, не сортируется последний элемент

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

Или воспользуйтесь поиском по форуму:
Avazart
 Аватар для Avazart
6906 / 5146 / 253
Регистрация: 10.12.2010
Сообщений: 22,639
Записей в блоге: 17
27.05.2012, 02:13     сортировка дублирует последний элемент #10
Ну напиши ф-цию для поиска и спользуй ее внутри ф-ции -вставки.
Yandex
Объявления
27.05.2012, 02:13     сортировка дублирует последний элемент
Ответ Создать тему
Опции темы

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