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

Отсортировать массив пар ключ-значение по ключу - C++

Восстановить пароль Регистрация
 
Psilon
Master of Orion
 Аватар для Psilon
5738 / 4686 / 619
Регистрация: 10.07.2011
Сообщений: 14,160
Записей в блоге: 5
Завершенные тесты: 4
23.02.2013, 21:07     Отсортировать массив пар ключ-значение по ключу #1
Здравствуйте. Сабж: имеется такая структура
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
struct KeyValuePair
{
public:
    int Key, Value;
 
    KeyValuePair(int key, int value)
    {
        Key = key;
        Value = value;
    }
 
    KeyValuePair()
    {
        Key = Value = 0;
    }
};
Пытаюсь отсортировать: не получается, вот код:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
int Search2 (KeyValuePair a[], int n, int k)
{
  KeyValuePair *b = CopyWithExpanding(a,n,k);
  vector<KeyValuePair> myvector2 (b, b+n); 
 
  cout << "\n\nBEFORE SORT:" << endl;
  for (vector<KeyValuePair>::iterator it=myvector2.begin(); it!=myvector2.end(); ++it)
      cout << "Key = " << (*it).Key << "\tValue = " << (*it).Value << endl;
  cout << '\n';
 
 
  sort (myvector2.begin()+4, myvector2.end(), comparator);
 
 
  cout << "\n\nAFTER SORT:" << endl;
  for (vector<KeyValuePair>::iterator it=myvector2.begin(); it!=myvector2.end(); ++it)
      cout << "Key = " << (*it).Key << "\tValue = " << (*it).Value << endl;
  cout << '\n';
  return 0;
}
чяднт?
Весь код целиком:
Кликните здесь для просмотра всего текста
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
105
106
107
108
109
#include "stdafx.h"
#include <iostream>
#include <time.h>
#include <algorithm>
#include <vector>       // std::vector
 
using namespace std;
 
struct KeyValuePair
{
public:
    int Key, Value;
 
    KeyValuePair(int key, int value)
    {
        Key = key;
        Value = value;
    }
 
    KeyValuePair()
    {
        Key = Value = 0;
    }
};
 
 
int Search0 (KeyValuePair[], int, int); 
int Search1 (KeyValuePair[], int, int); 
int Search2 (KeyValuePair[], int, int);
 
int main()
{
    srand ((unsigned) time(0));
    const int n = 12;
    KeyValuePair a[n];
    for (int i = 0; i < n; i++)
    {
        a[i].Key = rand() % (n/2);
        a[i].Value = rand();
    }
 
    cout << "Key\tValue " << endl;
    for (int i = 0; i < n; i++)
    {
        cout << a[i].Key << "\t" << a[i].Value << endl;
    }
    int result0 = Search0(a,n,2);
    cout << result0 << endl;
    int result1 = Search1(a,n,2);
    cout << result1 << endl;
    int result2 = Search2(a,n,2);
    cout << result2 << endl;
    system("pause");
    return 0;
}
 
int Search0 (KeyValuePair a[], int n, int k)
{
    for (int i = 0; i < n; i++) 
        if (k == a[i].Key)      
            return a[i].Value;  
    return -1;
}
 
KeyValuePair* CopyWithExpanding(KeyValuePair a[], int n, int k)
{
    KeyValuePair *result = new KeyValuePair[n+1];
    for (int i = 0; i < n; i++)
        result[i] = a[i];
    result[n].Key = k;
    return result;
}
 
int Search1 (KeyValuePair a[], int n, int k)
{
    KeyValuePair *b = CopyWithExpanding(a,n,k);
    int i = 0;
    for (; b[i].Key != k; i++)
        {}
    int result = i<n? b[i].Value: -1;
    delete(b);
    return result; 
}
 
bool myfunction(int left, int right)
{
    return left < right;
}
 
bool comparator(KeyValuePair left, KeyValuePair right)
{
    return left.Key < right.Key;
}
 
int Search2 (KeyValuePair a[], int n, int k)
{
  KeyValuePair *b = CopyWithExpanding(a,n,k);
  vector<KeyValuePair> myvector2 (b, b+n); 
  cout << "\n\nBEFORE SORT:" << endl;
  for (vector<KeyValuePair>::iterator it=myvector2.begin(); it!=myvector2.end(); ++it)
      cout << "Key = " << (*it).Key << "\tValue = " << (*it).Value << endl;
  cout << '\n';
  sort (myvector2.begin()+4, myvector2.end(), comparator);
  cout << "\n\nAFTER SORT:" << endl;
  for (vector<KeyValuePair>::iterator it=myvector2.begin(); it!=myvector2.end(); ++it)
      cout << "Key = " << (*it).Key << "\tValue = " << (*it).Value << endl;
  cout << '\n';
  return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.02.2013, 21:07     Отсортировать массив пар ключ-значение по ключу
Посмотрите здесь:

Определить количество инверсий в массиве (таких пар элементов, в которых большее значение находится слева от меньшего). C++
Для встречающихся в заданном тексте пар расположенных символов указать, сколько раз встречается каждое из таких пар C++
C++ Для встречающихся в заданном тексте пар расположенных символов указать, сколько раз встречается каждое из таких пар.
C++ Создание словаря ключ - значение на C
связной список (отсортировать по ключу) C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Psilon
Master of Orion
 Аватар для Psilon
5738 / 4686 / 619
Регистрация: 10.07.2011
Сообщений: 14,160
Записей в блоге: 5
Завершенные тесты: 4
23.02.2013, 21:08  [ТС]     Отсортировать массив пар ключ-значение по ключу #2
Вернее что-то он поменял, но не все:
Отсортировать массив пар ключ-значение по ключу

Тьфу ты, просто в настрйоках +4 поставил (Скопировал из примера применения сортировки, забыл убрать). Спасибо!)
Psilon
Master of Orion
 Аватар для Psilon
5738 / 4686 / 619
Регистрация: 10.07.2011
Сообщений: 14,160
Записей в блоге: 5
Завершенные тесты: 4
23.02.2013, 21:26  [ТС]     Отсортировать массив пар ключ-значение по ключу #3
Но вопрос в другом: нужно на выход получить массив, а не вектор, потому что нужна работа именно с массивом. Как можно это сделать?

Добавлено через 3 минуты
Фу, дурак, заменил вектор на обычный массив, все заработало. Спасибо еще раз За чтение сего бреда
Jupiter
Каратель
Эксперт C++
6543 / 3963 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
23.02.2013, 21:27     Отсортировать массив пар ключ-значение по ключу #4
Цитата Сообщение от Psilon Посмотреть сообщение
Но вопрос в другом: нужно на выход получить массив, а не вектор, потому что нужна работа именно с массивом. Как можно это сделать?
из какого вектора?

Цитата Сообщение от Psilon Посмотреть сообщение
C++
1
2
3
4
bool comparator(KeyValuePair left, KeyValuePair right)
{
 return left.Key < right.Key;
}
чавой не ссылки передаешь
C++
1
2
3
4
bool comparator(const KeyValuePair& left, const KeyValuePair& right)
{
 return left.Key < right.Key;
}
Yandex
Объявления
23.02.2013, 21:27     Отсортировать массив пар ключ-значение по ключу
Ответ Создать тему
Опции темы

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