Решить задачи для С++

[BlackTea]

Ребята, очень срочно нужно решить две задачи
Буду ооочень благодарен!!!

1. Описать функцию, определяющую индекс первого элемента
целочисленного массива из n элементов, значение которого равно
заданному числу x. Если такого элемента в массиве нет, то считать номер
равным –1.

2. Дан двумерный массив 9х9. Получить последовательность чисел, получающуюся при чтении этого массива по спирали, по часовой стрелке начиная с края массива.

Решить, т.е. составить программный код
(Я работаю на Qt Sdk, но это среда С++)
Просто никак не успеваю, а время поджимает (

[Rififi]

BlackTea

Просто никак не успеваю, а время поджимает

А чем ты таким важным занят, что вместо подготовки и сдачи зачетов рискуешь пополнить ряды вооруженных сил?

Ps. Я, к сожалению, тоже очень сильно занят крайне важным и ответственным делом, поэтому никак не могу отвлечься, ибо надо пройти еще пару уровней...

[BlackTea]

Сообщение от Rififi

BlackTea

Просто никак не успеваю, а время поджимает

А чем ты таким важным занят, что вместо подготовки и сдачи зачетов рискуешь пополнить ряды вооруженных сил?

Ps. Я, к сожалению, тоже очень сильно занят крайне важным и ответственным делом, поэтому никак не могу отвлечься, ибо надо пройти еще пару уровней...

хех)
да не, там еще задачи есть
вот их и делаю

[BlackTea]

Может кто-нибудь хотя бы проверить первую?

#include <iostream>

using namespace std;

int find(int *a, int n, int x) {
for (int c = 0; c < n; ++c) if (a[c] == x) return c;
return -1;
}

int main() {
int a[] = { 1, 5, 2, 4, 3 }, sz = sizeof(a) / sizeof(a[0]);
cout << find(a, sz, 4) << endl << find(a, sz, 0) << endl;
}

[Rififi]

А-а..
ну тогда можно и подмогнуть (:

вот первая на C++

#include <algorithm>

template <typename T, size_t N>
int index(const T (&arr)[N], T val)
{
    const T* i = std::find(arr, arr + N, val);
    return i == arr + N ? -1 : i - arr;
}

пример использования

int arr[] = {1,2,3,4,5};
int i = index(arr, 5);
i = index(arr, -5);

[BlackTea]

Сообщение от Rififi

А-а..
ну тогда можно и подмогнуть (:

вот первая на C++

#include <algorithm>

template <typename T, size_t N>
int index(const T (&arr)[N], T val)
{
    const T* i = std::find(arr, arr + N, val);
    return i == arr + N ? -1 : i - arr;
}

пример использования

int arr[] = {1,2,3,4,5};
int i = index(arr, 5);
i = index(arr, -5);

Ты понимаешь, что, если я покажу такую задачу - мне никто в жизни не поверит? Слишком это сложновато для тех, кто с++ осваивает первый месяц.

Я на этом форуме вот что нашел http://www.programmersforum.ru/showthread.php?t=158517
Там вроде код проще
Только разница в том, что у него до 10
У меня надо n-значений

Можешь исправить тот код, пожалуйста?

[Abstraction]

Можешь исправить тот код, пожалуйста?

Зачем? Ваш лучше.

#include <iostream>

//using namespace std; На самом деле, не очень хорошая привычка включать весь std
//В данном случае я квалифицировал std::cout напрямую, но можно также писать
//using std::cout;
//using std::endl;

//Желательно обозначить, что элементы a мы менять не собираемся
int find(const int *a, int n, int x) { 
  for (int c = 0; c < n; ++c) if (a[c] == x) return c;
  return -1;
}

int main() {
  int a[] = { 1, 5, 2, 4, 3 }, sz = sizeof(a) / sizeof(a[0]);
  std::cout << find(a, sz, 4) << std::endl << find(a, sz, 0) << std::endl;
}

[Abstraction]

2. Дан двумерный массив 9х9. Получить последовательность чисел, получающуюся при чтении этого массива по спирали, по часовой стрелке начиная с края массива.

По сути, нам нужна функция, которая принимает указатель на двумерный массив (как он там у Вас реализован), его размеры (явно через аргумент или через глобальную константу) и индекс от 0 до 80 и возвращает соответствующий элемент при отсчёте "по спирали". Это неоптимально по времени, но задание дурацкое, а такая функция позволяет придать ему подобие смысла. Как вариант:

int GetSpiralElement(const int** array2D, size_t sz, size_t index){
  size_t ring = 0; //"кольцо" в массиве, которому принадлежит наш элемент
  //Первое кольцо содержит 4*(N-1) элементов, каждое следующее на 4 меньше
  size_t rest;
  for(rest = index; rest>=4*(sz-1-ring); rest-=4*(sz-ring)) ++ring;
  //Теперь выясняем, в какой части кольца находится наш элемент
  if(rest < (sz-1-ring)) return array2D[rest+ring][0+ring];
  rest -= (sz-1-ring);
  if(rest < (sz-1-ring)) return array2D[sz-1-ring][rest+ring];
  rest -= (sz-1-ring);
  if(rest < (sz-1-ring)) return array2D[sz-1-rest-ring][sz-1-ring];
  rest -= (sz-1-ring);
  if(rest < (sz-1-ring)) return array2D[0+ring][sz-1-rest-ring];
  //А сюда мы попасть не должны никогда
  assert(false);
}

//...
for(size_t i=0; i<N*N; ++i) std::cout << GetSpiralElement(a, N, i) << " ";