对结构内结构的指针数组进行排序[关闭]

Question

我有一个指向结构数组内结构的指针数组，我想按字母对我的“graph[]”进行排序。

我的问题是对 'struct vertex' 中的 '*vertexes[]' 进行排序。现在我不能在'*vertexes[]'内的每个指针中显示'字母'......

这是带有 PaulMcKenzie 更正的代码：

#include <algorithm> //std::sort()
#include <cstdio> //std::scanf(), std::putchar()
//
struct vertex {
    vertex *vertexes[26];
    vertex **end; //Do the same as 'size'
    unsigned int size;
    char letter;
    void insert(vertex *dest) { vertexes[size] = dest; ++size; /* or *end = dest; end+=1; */ }
    bool empty(void) const { return(this->size == 0); /* or return(vertexes == end); */ }
};
//
bool byLetter(const vertex *A, const vertex &B)
{
    return(A->letra < B->letra);
}
//
int main(void)
{
  unsigned int n(0), N, A, v, V;
  char ini, fim;
  vertex graph[26]; //Each one represents a letter of the alphabet
  std::scanf("%u ", &N);
  while(n++ < N) {
    for(v = 0; v < 26; ++v) {
      graph[v].size = 0;
      graph[v].end = graph[v].vertexes;
      graph[v].letter = v+'a';
    }
    std::scanf("%u %u ", &V, &A);
    do {
      std::scanf("%c %c ", &ini, &fim);
      graph[ini-'a'].insert(&graph[fim-'a']);
    } while(--A != 0);
    for(v = 0; v < V; ++v) {
      if(!graph[v].empty()) {
          std::sort(graph[v].vertexes, &graph[v].vertexes[graph[v].size], byLetter);
          //Not sure why graph[v] + size is more safe then this...
          graph[v].show(); //Problem here
      }
    }
    std::putchar('\n');
  }
  return(0);
}
//
void vertex::show(void)
{
  vertex **p(vertexes); //'p' iterates thought vertexes 
  while(p != end) { //but I can't access the letter in each pointer 
    std::putchar(*(*p->vertexes->letter)); // problem here
    std::putchar(',');
    p+=1;
   }
}
//

Answer 1

首先，std::sort 很简单。你给它一个开始条目和结束条目。

    std::sort(graph[i].vertexes, graph[i].vertexes + 26, byLetter);

vertexes 有 26 个，所以只需将 26 加到最后一个即可。

下一个问题是，既然vertexes 是一个指针数组，那么函数byLetter 将被传递两个指向vertex 的指针，而不是两个引用：

bool byLetter(const vertex *A, const vertex *B)
{
    return(A->letter < B->letter);
}

将它们放在一起，并消除将struct 到处乱放的 C 主义，这是您程序的简单版本：

#include <algorithm> 

struct vertex {
    vertex *vertexes[26];
    unsigned int size;
    char letter;
    void sort(void);
};

bool byLetter(const vertex *A, const vertex *B)
{
    return(A->letter < B->letter);
}

int main()
{
    unsigned int i;
    vertex graph[26];
    for(i = 0; i < 26; ++i) {
        std::sort(graph[i].vertexes, graph[i].vertexes + 26, byLetter);
    }
}