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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Mayonez
380 / 272 / 21
Регистрация: 26.12.2009
Сообщений: 875
#1

vector - C++

25.12.2010, 19:46. Просмотров 424. Ответов 1
Метки нет (Все метки)

допустим есть вектор
C++
1
vector <pair <vector <int>, int> > v
вызываем функцию sort()
C++
1
sort(v.begin(), v.end())
как она сортирует??

по первому элементу
C++
1
v.first
?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.12.2010, 19:46     vector
Посмотрите здесь:

Поиск в vector < vector <T> > - C++
есть двумерный массив vector &lt; vector &lt;double&gt; &gt; a(size, vector&lt;double&gt;(size, 0)); заполняем рандомом, надо найти индекс последнего...

Bind vector<vector<A*>> - C++
Привет всем ! вот код struct A { void qwer(int a) { qDebug()&lt;&lt;a; } }; int main(int argc, char...

vector<vector<double>> => 2 * vector<vector<double>> - C++
Здравствуйте. У меня следующий вопрос. Имеется двумерный массив, созданный через класс vector&lt;vector&lt;double&gt;&gt; и пусть последний столбец...

vector < vector < pair<int,int> > > g - C++
Подскажите как мне считать файл *.txt- 2 7 3 9 6 14 1 7 4 15 3 10 .................. где числа идут парами( (2,7),(3,9),(6,14) ) в...

vector - C++
Как я понял в С++ vector это замена динамическому массиву, как в Delphi ss : array of String; Только тут vector &lt;string&gt; ss; ...

Vector - C++
Помогите написать класс vector по типу шаблона vector

vector - C++
Объявляю двумерный массив следующим образом: vector&lt; vector &lt;int&gt; &gt; m_Mas; Как в таком случае нужно добавлять элементы и обращаться к...

Vector - C++
Создаю вектор vector&lt;char*&gt; ArrAns(1); в одном из файлов .cpp. Используется он функциями, описанными в этом файле, и в файле Form2.cpp,...

Vector в vector - C++
Имеется структура вида std::vector&lt;std::vector&lt;int&gt; &gt; globals; Вопрос: если мне требуется очистить globals, мне достаточно вызвать...

Vector - C++
Помогите пожалуйста понять как обращатся к переменным членам класса через vector пример: #include&lt;iostream&gt; #include&lt;vector&gt; ...

vector - C++
vector &lt;int&gt; v; for (int i = 0; i &lt; 5; i++) { int temp; cin &gt;&gt; temp; v.push_back(temp); } можно как-нибудь по...

vector - C++
подскажите , что не так int s=10; vector &lt;vector&lt;string&gt;&gt; B; for(int i=0; i &lt; s; ++i) { for(int r=0; r &lt; 1; ++r) { ...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
sandye51
программист С++
682 / 584 / 39
Регистрация: 19.12.2010
Сообщений: 2,016
26.12.2010, 00:56     vector #2
никак сортировать не будет.
алгоритм sort работает когда для параметра определена операция "<", а для pair operator< не перегружен

Добавлено через 25 минут
если только через предикаты - вот пример, сортирует по вторым ключам
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
#include <iostream>
#include <conio.h>
#include <vector>
#include <time.h>
#include <stdlib.h>
#include <iterator>
#include <algorithm>
 
using namespace std;
 
typedef pair<vector<int>, int> mypair;
 
bool comp(const mypair& Buffer1, const mypair& Buffer2)
{
    return Buffer1.second < Buffer2.second;
}
 
void out(const vector<mypair>& Buffer)
{
    for (vector<mypair>::const_iterator i = Buffer.begin(); i != Buffer.end(); ++i)
        cout << i->second << "  ";
}
 
int main()
{   
    srand((unsigned)time(NULL));
    vector<mypair> g;
    for (size_t i = 0; i < 6; ++i)
        g.push_back(mypair(vector<int>(rand() % 10), rand() % 10));
    out(g);
    cout << endl;
    sort(g.begin(), g.end(), comp);
    out(g);
    
    _getch();
    return 0;
}
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru