Архив форумов ЦИТФорума

[Константин]

Господа, если ли в с++ функция для сортировки массива(по алфавиту)?Элементы массива имеют тип string.
Или самому придётся функцию писать?

[tinimi]

насчет сортировки незнаю, но есть функции лексикографического сравнения строк:
strсmp и strcmpi(вне зависимости от типа регистра)
Синтаксис - передаются 2 строки, результат:
<0 1 лексикографически больше
0 - равны лексикографически
>0 1 лексикографически меньше.
лексикографически - по алфавиту.
Но перепроверь, точно не помню.
лексикографически - ето по алфавиту
_________________
[ TiNiMi ]

[Wladimir]

В стандартной библиотеке есть алгоритм sort.
Есть ещё масса других, но этот сам напрашивается.
Не забудь включить нужную локаль.

[grayrat]

Вот цитата из Борланда 3.1, чуть съехала

▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄
▌bsearch, lfind, ▐
▌lsearch, and qsort▐ <STDLIB.H, SEARCH.H>
▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀
■ bsearch performs a binary search
■ lfind and lsearch perform a linear search
■ qsort sorts using the quicksort algorithm

Declaration:
■ void *bsearch(const void *key, const void *base, size_t nelem,
size_t width, int (*fcmp)(const void*, const void*));
■ void *lfind(const void *key, const void *base, size_t *num,
size_t width, int (*fcmp)(const void *, const void*));
■ void *lsearch(const void *key, void *base, size_t *num,
size_t width, int (*fcmp)(const void *, const void *));
■ void qsort(void *base, size_t nelem,
size_t width, int (*fcmp)(const void *, const void *));

Remarks:

Function│ What It Does
═════════╪══════════════════════════════════════════════════════════════
bsearch │ Makes a binary search for the value *key in a table (array)
│ of nelem elements in memory
lfind │ Makes a linear search for *key in an array of sequential
│ records
lsearch │ Makes a linear search for *key in a table. If *key is not in
│ the table, lsearch appends it (the search key) to the table.
qsort │ Is an implementation of the "median of three" variant of the
│ quicksort algorithm


Argument│ What It Is/Points To
═════════╪═══════════════════════════════════════════════════════════
base │ The base (0th element) of the search table
fcmp │ A user-defined comparison routine that compares two items
│ and returns a value based on the comparison
key │ The item to be searched for (the search key)
nelem │ The number of entries in the table
num │ The number of entries in the table
width │ The number of bytes in each entry


NOTE:
■ Because lsearch performs a linear search, the table entries do not need
to be sorted before the function call.
■ Because bsearch performs a binary search, the first matching entry is
not necessarily the first entry in the table.

Return Value:

Function│ On Failure │ On Success
═════════╪════════════════╪══════════════════════════
bsearch │ 0 (No match) │ The address of the first
lfind │ NULL (No match)│ entry in the table that
lsearch │ │ matches the search key
─────────┼────────────────┼──────────────────────────
qsort │ None │ None

[Wladimir]

[quote]Вот цитата (и далее)[/quote]
Это - тоже. Это - стандартные средства C, а sort - алгоритм (функция) сортировки из STL, к-я - часть стандарта C++.
У неё шире область применения и, как продекларировано, скорость выше, чем даже у qsort.

[nut888]

#include <string>
#incluse <algorithm>
#include <vector>

std::vector<std::string> data;

data.push_back("kshgksdfhgk");
data.push_back("lfjgfksghsdlk");
...............

std::sort(data.begin(), data.end());

Или вмето vector используй set , multiset тогда оно всегда
будет отсортировано

[Wladimir]

[harmony]

Поставьте чемоданы на пол, у кого не стоит, зажмите между ног. http://www.nemarov.com