해시 테이블의 세그먼트 오류

Question

내 프로그램에서 세분화 오류가 발생하는 이유를 알 수 없습니다. 누군가 문제를 설명 할 수 있습니까?

#include <stdlib.h> 
#include <iostream> 
#include <vector> 
using namespace std; 
class HashTable { 
private: 
    int *A[1]; 
    int n; 
    int bsize; 
    vector<int> B; 

public: 
    HashTable(int size) { 
     n = size; 
     bsize = 0; 
     *A = new int[n]; 
    } 
    /* 
    You should use another array B besides A. You do not initialize A, and thus the cells of A contain 
    garbage initially. The array B is a std::vector which is initially empty. Use the same hash function 
    h(x) = x. If A[x] contains i and B[i] contains x, it means that x exists in the hash table. If A[x] 
    contains i but B[i] does not contain x or i is out of the range of B, it means that x does not exist in 
    the hash table. 
    */ 
    bool insert_hash(int x) { 
     if (x >= n) {//sees if x is within the range of A 
     } else { 
      if (*A[x] > bsize){//sees if i is within the range of B 
      } else { 
       if (B[*A[x]] == x) {//sees if B[i] contains x 

        return false; 
       } 
      } 

     } 
     B.push_back(x);//adds key x to B 
     bsize++; 
     *A[x] = bsize;//store location at A 
     return true; 

    //The new key x should be pushed at the back of B and its location is stored at A[x]. This function 
    //should return false if x already exists in the hash table, and returns true otherwise. 
    } 

    bool member_hash(int x) { 
    //The function returns true if x exists in the hash table, and returns false otherwise. 
     if (x <= n) {//sees if x is within the range of A 
      if (*A[x] > bsize){//sees if i is within the range of B 
       if (B[*A[x]] == x) {//sees if B[i] is x 
        return true; 
       } 
      } 
     } 
     return false; 
    } 

    bool delete_hash(int x) { 
    //This function First checks whether x exists in the hash table: If no, then it returns false. Otherwise, 
    //it stores -1 at the cell of B that contains x and then returns true. 
     if (!member_hash(x)) { 
      return false; 
     } else { 
      B[*A[x]] = -1; 
      return true; 
     } 
    } 
}; 

int main() { 
    HashTable a(20); 
    a.insert_hash(5); 
    a.insert_hash(4); 
    a.insert_hash(2); 
    a.insert_hash(2); 
    a.insert_hash(11); 
    a.insert_hash(510); 
    a.member_hash(11); 
    a.delete_hash(11); 
    a.member_hash(11); 
    return 0; 
} 

나는 DevC에서 잘 ++ 또한 코드 : : 블록의 코드를 컴파일,하지만 난이 코드를 실행하려고 할 때, 그것은 응답하지 끝, 나는 CodePad에서 실행할 때, 나는 메시지가 나타납니다 세그멘테이션 오류. 편집 : 구체적으로 말해서 "세그먼트 오류 (코어가 덤프 됨)"라고 표시됩니다.편집 2 : 분할 문 오류가 주 문에서 첫 번째 삽입 _ 시작 부분에서 시작되는 것으로 보입니다 (B [* A [x]] == x)이 문제를 해결하는 방법에 대한 아이디어가 있습니까? 편집 3 : B [* A [x]] == x는 member_hash에서 시작하여 B가 비어 있기 때문에 발생하는 것으로 보입니다. 그러나 다른 조건 (* A [x] < bsize)과 (x < n)이 있기 때문에 * A [x]의 쓰레기 값이이 조건에 어떻게 도달하는지 혼란 스럽습니다. 해결책?

Answer 1

int *A[1];은 A를 int 포인터의 한 요소 요소의 배열로 선언한다는 것을 의미합니다.

배열 할당 컴파일하지만 좋지 않아, (A [0]이 시점에서 정의되지로) 당신은 알 수없는 주소 INT의 배열을 할당하는

나는 correcly 당신이 달성하려고하는 것을 이해한다면 , 당신은 A가 int 타입의 n 개의 원소로 이루어진 배열이되기를 원한다.

그래서 그에 따라 코드를 업데이트는 [O (1) 배열 초기화 트릭]의 구현 (https://www.google.com/search 될하려고처럼

#include <stdlib.h> 
#include <iostream> 
#include <vector> 
using namespace std; 
class HashTable { 
private: 
    int *A; 
    int n; 
    int bsize; 
    vector<int> B; 

public: 
    HashTable(int size) { 
     n = size; 
     bsize = 0; 
     A = new int[n]; 
    } 
    /* 
    You should use another array B besides A. You do not initialize A, and thus the cells of A contain 
    garbage initially. The array B is a std::vector which is initially empty. Use the same hash function 
    h(x) = x. If A[x] contains i and B[i] contains x, it means that x exists in the hash table. If A[x] 
    contains i but B[i] does not contain x or i is out of the range of B, it means that x does not exist in 
    the hash table. 
    */ 
    bool insert_hash(int x) { 
     if (x >= n) {//sees if x is within the range of A 
     } else { 
      if (A[x] > bsize){//sees if i is within the range of B 
      } else { 
       if (B[A[x]] == x) {//sees if B[i] contains x 

        return false; 
       } 
      } 

     } 
     B.push_back(x);//adds key x to B 
     bsize++; 
     A[x] = bsize;//store location at A 
     return true; 

    //The new key x should be pushed at the back of B and its location is stored at A[x]. This function 
    //should return false if x already exists in the hash table, and returns true otherwise. 
    } 

    bool member_hash(int x) { 
    //The function returns true if x exists in the hash table, and returns false otherwise. 
     if (x <= n) {//sees if x is within the range of A 
      if (A[x] > bsize){//sees if i is within the range of B 
       if (B[A[x]] == x) {//sees if B[i] is x 
        return true; 
       } 
      } 
     } 
     return false; 
    } 

    bool delete_hash(int x) { 
    //This function First checks whether x exists in the hash table: If no, then it returns false. Otherwise, 
    //it stores -1 at the cell of B that contains x and then returns true. 
     if (!member_hash(x)) { 
      return false; 
     } else { 
      B[A[x]] = -1; 
      return true; 
     } 
    } 
}; 

int main() { 
    HashTable a(20); 
    a.insert_hash(5); 
    a.insert_hash(4); 
    a.insert_hash(2); 
    a.insert_hash(2); 
    a.insert_hash(11); 
    a.insert_hash(510); 
    a.member_hash(11); 
    a.delete_hash(11); 
    a.member_hash(11); 
    return 0; 
}