[c++] Wyszukiwanie środkowego elementu tablicy
Ostatnio zmodyfikowano 2013-02-23 17:05
Kopczak1995 Temat założony przez niniejszego użytkownika |
[c++] Wyszukiwanie środkowego elementu tablicy » 2013-02-23 13:59:47 Witam mam problem.
Jakoś za nic nie mam pomysłu jak znaleźć środkowy element tablicy. Jest to tablica o nieparzystej liczbie elementów.
Ma ktoś pomysł jak można taki element znaleźć? Chodzi mi o jakiś fragment algorytmu w C++, który by wyszukał dziada :P |
|
DejaVu |
» 2013-02-23 14:12:03 posortuj tablicę i weź środkowy element. |
|
Kopczak1995 Temat założony przez niniejszego użytkownika |
» 2013-02-23 14:27:58 Raczej mówiąc środkowy miałem na myśli ten, który leży po środku, a nie ma wartość średnią. Czyli w tablicy 1,4,7,2,3 chodziłoby mi o element 7, bez znaczenia jaką ma wartość. Bez sensu użyłem słowa "mediana" - no upsik, pomyliłem pojęcia :P |
|
xevuel |
» 2013-02-23 14:30:56 array[ array.size() / 2 ] |
|
Kopczak1995 Temat założony przez niniejszego użytkownika |
» 2013-02-23 15:02:11 Code::Blocks w ogóle nie widzi biblioteki odpowiedzialnej za "array" wywala mi:
|4|error: boost/array.hpp: No such file or directory|
|In function 'int main()':|
|307|error: 'boost' has not been declared|
|307|error: expected primary-expression before 'int'|
|307|error: expected ';' before 'int'|
|308|error: 'tablica_array' was not declared in this scope|
||=== Build finished: 6 errors, 0 warnings ===|
Chciałem sobie ot tak pobrać ten element jak na dole (wziąłem to z naszej dokumentacji - w życiu z array'a nie korzystałem) ale nie działało...
#include <boost/array.hpp>
boost::array < int, 4 > tablica_array = { 1, 2, 3 };
int srodek = tablica_array.size / 2;
Stąd pytanie co mam zrobić aby to w ogóle działało? |
|
xevuel |
» 2013-02-23 15:23:13 To był pseudokod. array to tablica. |
|
Kopczak1995 Temat założony przez niniejszego użytkownika |
» 2013-02-23 17:05:12 Aaa... Oki :P A ja tu szukam jakichś dziwnych funkcji :D Swoją drogą co mam zrobić, żeby Code::Blocks miał wszystko co jest zgodne ze standardem cpp0x? Mam książkę, z której korzystam, a tam właśnie występują często różne tego typu nowości...
BTW: Dobijam do setki postów - jupi :D
@Edit
No nie należę do geniuszy -.- Przecież jeżeli jest tablica "int" z przykładowo siedmioma elementami to przecież nie istnieje coś takiego jak element numer 3,5 tylko zaokrąglić musi do 4... A ja idiota szukałem jak zrobić żeby przypadkiem ułamka nie pokazywało...
Niemniej jednak dalej szukam rozwiązania powyższego problemu^^ |
|
| « 1 » |