Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Сделать функцию, которая принимает одномерный массив и возвращает индексы трех его самых больших элементов(сортировку не использовать), указателями http://www.cyberforum.ru/cpp-beginners/thread793284.html
Сделать функцию, которая принимает одномерный массив и возвращает индексы трех его самых больших элементов(сортировку не использовать), указателями.
C++ Адрес функции Доброго времени суток Допустим, хочу узнать адрес функции void fnc(){} int main() { cout<<&fnc<<endl; } http://www.cyberforum.ru/cpp-beginners/thread793282.html
Работа с файлом C++
нужно вывести список отличников. как это сделать? подскажите пожалуйста #include <math.h> #include <iostream.h> #include <stdio.h> #include <io.h> #include <conio.h> #pragma hdrstop
C++ Как проверить является ли число точным квадратом?
как проверить является ли число точным квадратом?
C++ Шифрование/Дешифрование - теряются два символа http://www.cyberforum.ru/cpp-beginners/thread793214.html
Теряются два последних символа при декодировании ( если в цикле i <= size сделать, то 1 символ только) (см. скрин): string str = "djxgcjgfjkgykyjgfmgfmymygkuhku"; cout<<str<<endl; string crypt...
C++ Неправильно работает cout для чисел типа double и float Здравствуйте. Скажите, почему эта программа выводит на экран число 2, а не 2.5 ? #include <iostream.h> int main() { double k=5/2; cout << k <<"\n"; } подробнее

Показать сообщение отдельно
Psilon
Master of Orion
Эксперт .NET
5908 / 4805 / 634
Регистрация: 10.07.2011
Сообщений: 14,407
Записей в блоге: 5
Завершенные тесты: 4

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

23.02.2013, 21:07. Просмотров 1108. Ответов 3
Метки (Все метки)

Здравствуйте. Сабж: имеется такая структура
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;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru